1、首先需要打开Dev-c++软件,点击“新建源代码”。
2、然后按照如图所示填写代码。
3、其中:a表示的是水仙花数的百位数,b表示的是水仙花数的十位数,c表示的是水仙花数的个位数,sum表示的是所有累加下来的水仙花数。
4、if(sum==a*a*a+b*b*b+c*c*c)这一个程序步骤的作用是在规定查找的范围内找到符合这个条件的数。
5、注意a,b,c,sum的运算过程都是要在for 循环内完成,不可以在外循环进行。
6、而且还要注意区分在赋予百位数、十位数、个位数的计算用的“/","%”的区别,“/”表示除后取整数,“%”表示除后取余数。
7、最后点击“运行”即可得出要找的结果了。
运用VC++6.0编译运行:
#include
int main()
{
int g,s,b;
for(int i=100;i<=999;i++)
{
b=i/100;
s=(i-b*100)/10;
g=i-b*100-s*10;
if(g*g*g+s*s*s+b*b*b==i)
printf("%d\n",i);
}
return 0;
}
#include
void main()
{
int i,j,k,s,t;
for(i=1;i<=9;i++)
{
for(j=0;j<=9;j++)
{
for(k=0;k<=9;k++)
{
s=i*i*i+j*j*j+k*k*k;
t=100*i+10*j+k;
if(s==t) printf("%4d",t);
}
}
}
}
我自己想的!呵呵,这是本人做出来的第一个C语言程序
最基本的方法是枚举法,但时间复杂度较高,不过剪枝后还可以,不慢。
当然也可以用贪心法解决
=======回答楼下朋友的问题===========
本人是学PASCAL的,对C语言不太熟悉,能读懂,但写还有点困难。见谅!
main()
{
int ge,shi,bai,number; /*定义个位,十位,百位*/
for(number=100;number<1000;number++)
{
bai=number/100;
shi=(number%100)/10;
ge=number%10;
if(number==bai*bai*bai+shi*shi*shi+ge*ge*ge) /*若满足条件则显示*/
printf("\nnumber=%d\n",number);
}
getch();
}
楼上能把另外2种算法 仔细描述下么?谢谢