Chinaunix首页 | 论坛 | 博客
  • 博客访问: 139402
  • 博文数量: 22
  • 博客积分: 1326
  • 博客等级: 中尉
  • 技术积分: 258
  • 用 户 组: 普通用户
  • 注册时间: 2010-03-02 00:52
文章分类
文章存档

2012年(1)

2011年(21)

分类: C/C++

2011-06-26 09:07:14

9.一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程找出1000之内所有完数,并按下面格式输出其因子:
    6 ,Its factors are 1 2 3
解:方法一。
程序如下:
 
  1. #define M 1000 //定义寻找范围

  2. #include <stdio.h>

  3. int main()

  4. {

  5.   int k1,k2,k3,k4,k5,k6,k7,k8,k9,k10;

  6.   int i,a,n,s;

  7.   for(a=2;a<=M;a++) //a是2~1000之间的整数,检查它是否完数

  8.    {n=0; //n用来累计a的因子的个数

  9.     s=a; //s用来存放尚未求出的因子之和,开始时等于a

  10.      for(i=1;i<a;i++) //检查i是否a的因子

  11.        if(a%i==0) //如果i是a的因子

  12.     {n++; //n加1,表示新找到一个因子

  13.      s=s-i; //s减去已找到的因子,s的新值是尚未求出的因子之和

  14.      switch(n) //将找到的因子赋给k1~k9,或k10

  15.       {case 1:

  16.           k1=i;break; //找到的第1个因子赋给k1

  17.        case 2:

  18.           k2=i;break; //找到的第2个因子赋给k2

  19.        case 3:

  20.           k3=i;break; //找到的第3个因子赋给k3

  21.        case 4:

  22.           k4=i;break; //找到的第4个因子赋给k4

  23.        case 5:

  24.           k5=i;break; //找到的第5个因子赋给k5

  25.        case 6:

  26.           k6=i;break; //找到的第6个因子赋给k6

  27.        case 7:

  28.           k7=i;break; //找到的第7个因子赋给k7

  29.        case 8:

  30.           k8=i;break; //找到的第8个因子赋给k8

  31.        case 9:

  32.           k9=i;break; //找到的第9个因子赋给k9

  33.        case 10:

  34.           k10=i;break; //找到的第10个因子赋给k10

  35.       }

  36.     }

  37.     if(s==0)

  38.     {

  39.      printf("%d,Its factors are ",a);

  40.      if(n>1)printf("%d,%d",k1,k2); //n>1表示a至少有2个因子

  41.      if(n>2)printf(",%d",k3); //n>2表示a至少有3个因子

  42.      if(n>3)printf(",%d",k4); //n>3表示a至少有4个因子

  43.      if(n>4)printf(",%d",k5); //以下类似

  44.      if(n>5)printf(",%d",k6);

  45.      if(n>6)printf(",%d",k7);

  46.      if(n>7)printf(",%d",k8);

  47.      if(n>8)printf(",%d",k9);

  48.      if(n>9)printf(",%d",k10);

  49.      printf("\n");

  50.     }

  51.    }

  52.    return 0;

  53. }
——谭浩强 ,《C程序设计(第四版)学习辅导》,清华大学出版社,2010年7月,p43~44

1.

题目本身是错的:

一个数如果恰好等于它的因子之和”,完数不是这样定义的

“6的因子为1,2,3” ,6的因子还有6

2.

int k1,k2,k3,k4,k5,k6,k7,k8,k9,k10;

这个巨生猛,一口气定义了10个变量,名字也很趣。颇有愚公移山的气概,吃奶的力气都使出来了
为什么偏偏定义10个而不是9个或11个呢?莫名其妙

3.

s=a;                            //s用来存放尚未求出的因子之和,开始时等于a
实际上s不是注释中所说的含义
赋值为a的做法也非常笨拙

4.
         if(a%i==0)                   //如果i是a的因子
    {n++;        

雷人缩进的风格

5.   6.
     switch(n)                      //将找到的因子赋给k1~k9,或k10      
       {case 1:

“将找到的因子赋给k1~k9,或k10 ”,看起来不像中国话
case 1:的位置也很扎眼

7.
if(n>1)printf("%d,%d",k1,k2);  //n>1表示a至少有2个因子
居然能一口气连写9句if,而且节约,每句只占一行,排列整齐(除了第一句)
看得出作者耐力很好

8.
if(n>3)printf(",%d",k4);       //n>3表示a至少有4个因子
if(n>4)printf(",%d",k5);       //以下类似
原来注释还能这么写,大开眼界

9.
更滑稽的是运行结果
6,Its factors are 1,2,3
28,Its factors are 1,2,4,7,14
496,Its factors are 1,2,4,8,16,31,62,124,248
根本不符合题目的要求
按下面格式输出其因子:
    6 ,Its factors are 1 2 3


阅读(2008) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~