程序设计思想及范例（5）,遍历问题,水仙花数/完数问题

  统计所有水仙花数的数量，并打印。所谓水仙花数是指满足如下条件的三位数：个位数的立方、十位数的立方和百位数的立方和等于其自身。例如407为一水仙花数，。

判断一个三位数是否为水仙花的关键是，求出其个位数、十位数和百位数。

百位数计算：a=i/100，求此数被100整除后的商。

十位数计算：b=i/10-a*10，求此数被100整除后的余数。

个位数计算：c=i%10，求此数被10整除后的余数。

例如，123的各位数字的计算如下：

百位数： 123/100=1；

十位数： 123/10-1*10=2；

个位数： 123%10=3。

接下来判断的结果是否等于i.

if((a*a*a+b*b*b+c*c*c)==i)

{

}

程序代码如下：

#include "stdio.h"

#include "math.h"

void main()

{

unsigned int a,b,c, i,n;

n=0;

for(i=100;i<1000;i++)

{

a=i/100;

b=i/10-a*10;

c=i%10;

if((a*a*a+b*b*b+c*c*c)==i)

{

　 printf( "%5d",i);

n++;

}

}

}

如果通过函数来实现，只需编制如下的函数：

IsNumber(int n)

{

unsigned int a,b,c,n;

int nRet=0;

n=0;

a=n/100;

b=n/10-a*10;

c=n%10;

if((a*a*a+b*b*b+c*c*c)==i)

nRet=n;

return nRet;

}

主函数中的循环体修改如下：

for(i=100;i<1000;i++)

{

if(IsNumber(i)!=0)

{

printf("%5d",i);

n++;

}

}

例9-7 输出1000以内所有的完数，并输出其所有的因子。完数的定义如下：一个数的所有因子（除其自身）之和恰好等于其自身。

问题的关键为求解一个数的所有因子，并求其和。假设当前的数m，计算其因子的过程，为遍历从1到 m- 1所有的数，并判定是否可以整除m。计算所有因子之和的过程如下：

sum=0;

for(j=1;j<m;j++)

{

if(m%j==0)/*j 为m 的因子*/

sum=sum+j;

}

程序代码如下：

#include "stdio.h"

#include "math.h"

void main()

{

unsigned int i,j,sum;

for(i=1;i<1000;i++)

{

sum=0;

for(j=1;j<=i/2;j++)

{

if(i%j==0)

sum=sum+j;

}

if(sum==i)

{

printf("\n%5d\n",i);

for(j=1;j<=i/2;j++)

{

if(i%j==0)

printf("%5d",j);

}

}

}

}

文章出处： http://www.neu.edu.cn/cxsj/pointchart/c10/Page7.html