原题链接:[编程入门]完数的判断
解题思路:
输入一个数N,循环判断,从i=2到N的每一个数;
如果是完数,则输出;
判断方法,定义j为因子(1到N-1),若i%j==0,则是它的因子;
判断期间把所有因子的和(sum)求出来;
最后和(sum)等于i则是完数;
注意事项:
每次判断完,一个数i后,要把sum置0;
按输出规则输出;
参考代码:
#include <stdio.h>
int main()
{
long double N, sum = 0;
scanf( "%Lf", &N );
for ( int i = 2; i <= N; i++ )
{
for ( int j = 1; j <i; j++ )
{
if ( i % j == 0 )
{
sum = sum + j;
}
}
if ( sum == i )
{
printf( "%d its factors are ", i );
for ( int k = 1; k < i; k++ )
{
if ( i % k == 0 )
{
printf( "%d ", k );
}
}
printf( "\n" );
}
sum = 0;
}
return(0);
}上述代码已被淘汰,现在提交会时间超限;
根据一个数的最大因子(除去他本身)不会大于它的一半,改进得到下面代码(注意:一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)是错误的;比如16的一个因子8,大于4;)
改进代码:
#include <stdio.h>
int main()
{
long double N, sum = 0;
scanf( "%Lf", &N );
for ( int i = 2; i <= N; i++ )
{
for ( int j = 1; j <=i/2; j++ )
{
if ( i % j == 0 )
{
sum = sum + j;
}
}
if ( sum == i )
{
printf( "%d its factors are ", i );
for ( int k = 1; k <=i/2; k++ )
{
if ( i % k == 0 )
{
printf( "%d ", k );
}
}
printf( "\n" );
}
sum = 0;
}
return(0);
}改进代码2:(观察前面12 个完数,个位数都是6 或者8,所以个位不是6 或8的就不判断了,并且在判断过程中,直接记录它的因子)
#include <stdio.h>
int main()
{
long double N, sum = 0;
int factor[100], x = 0;
scanf( "%Lf", &N );
for ( int i = 6; i <= N; i++ )
{
if ( i % 10 == 6 || i % 10 == 8 )
{
for ( int j = 1; j <= i / 2; j++ )
{
if ( i % j == 0 )
{
factor[x] = j;
x++;
sum = sum + j;
}
}
if ( sum == i )
{
printf( "%d its factors are ", i );
for ( int k = 0; k < x; k++ )
{
printf( "%d ", factor[k] );
}
printf( "\n" );
}
sum = 0;
x = 0;
}
}
return(0);
}0.0分
51 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> int main() { int N,i; scanf("%d",&N); printf("%d its factors are ",N); for(i=1;i<N;i++) { if(N%i == 0) { printf("%d ",i); } } return 0; } 哪错了?#include<stdio.h> int main(void) { int n; scanf("%d",&n); for(int i = 1;i<=n;i++){ // 这个循环是1-n之内 int sum = 0; for(int j = 1;j<=i;j++){ //这个循环是对1-n之内的具体的数计算所有因子之和 if(i%j==0&&i!=j){ sum = sum +j; //所有因子之和,注意每个数的因子之和要分开,所以循环前sum清零 } } if(sum==i){ //因子之和等于它本身 printf("%d its factors are ",i); // 输出 for(int j = 1;j<=i;j++){ if(i%j==0&&i!=j){ printf("%d ",j); //输出所有因子 } } printf("\n"); } } return 0; }@李海阔 printf("\n "); \n后面多了空格改进代码2中; #include <stdio.h> int main() { long double N, sum = 0; scanf( "%Lf", &N ); for ( int i = 2; i <= N; i++ ) { for ( int j = 1; j <=i/2; j++ ) { if ( i % j == 0 ) { sum = sum + j; } } 开始时定义的N为long double型,是为了防止输入的数大于int或更大的数,但是,在for循环内的i和j都是int型,要是输入的数N>2*sizeof(int)时,i <= N和j<=i/2这两条语句,循环到最后i=N和j=i/2时,也是比int的长度大啊,这时不冲突了?i是int 型,但此时i的值超出范围?还有,参与%运算的两的数,都要是int型,不然编译不过,而此时的i和j都超出int范围了啊? 求懂的大神解惑!#include <stdio.h> int main() { int n, sum = 0; scanf("%d", &n); for (int a = 6; a <= n; a++) { for (int b = 1;b <a;b++) { if (a%b == 0) { sum+= b; } } if (sum == a) { printf("%d its factors are ", a); for (int c = 1; c < a; c++) { if (a%c == 0) { printf("%d ", c); } } printf("\n "); } sum = 0; } return 0; } 为什么是答案基本正确格式不对呢?