c语言穷举法水仙花数
‘壹’ c语言求水仙花数!!!!
你在定义变量的时候多定义一个整型变量
count用来计数;count初值设为0
if(a*a*a+b*b*b+c*c*c==i)
printf("%d\t",i);
在if里再加一条语句,count=count+1;即
if(a*a*a+b*b*b+c*c*c==i)
{
printf("%d\t",i);
count=count+1}
printf("水仙花的个数为:%d",count);
就可以了
‘贰’ c语言水仙花数
#include <stdio.h>
int main()
{
int start, end, i = 0, a, b, c, size = 0;
while (scanf("%d %d", &start, &end) == 2)
{
for (i = start; i <= end; i++)
{
a = i / 100;
b = i / 10 % 10;
c = i % 10;
//total = pow(c, 3) + pow(a, 3) + pow(b, 3);
if ((a*a*a + b*b*b + c*c*c) == i) //满足水仙花条件
{
if (size == 0) //size=0输出第一个水仙花数
{
printf("%d", i);
}
else //size++输出第二。。第n个水仙花数
{
printf(" %d", i);
}
size++; //个数++;
}
}
if (size == 0) //范围内个数为0,则说明没有满足条件的
{
printf("no");
}
printf(" ");
}
return 0;
}
(2)c语言穷举法水仙花数扩展阅读:
需要注意的地方:
1.将n整除以100,得出n在百位上的数字hun。
2.将(n-i*100)整除以10(或将n先整除以10再对10求模n/10%10),得出n在十位上的数字ten。
3.将n对10取余,得出n在个位上的数字ind。
4.求得这三个数字的立方和是否与其本身相等,若相等,则该数为水仙花数。
网络-水仙花数
‘叁’ “水仙花数”C语言程序
代码如下:
#include <stdio.h>
int main()
{
printf("输出水仙花数: ");
int i=100;
for( ; i<1000; i++){
int num_0 = i%10;
int num_1 = i/10%10;
int num_2 = i/10/10%10;
if(i==(num_0*num_0*num_0+num_1*num_1*num_1+num_2*num_2*num_2))
printf("%d ", i);
}
return 0;
}
(3)c语言穷举法水仙花数扩展阅读:
自幂数是指一个 n 位数,它的每个位上的数字的 n 次幂之和等于它本身。
n为1时,自幂数称为独身数。显然,0,1,2,3,4,5,6,7,8,9都是自幂数。
n为2时,没有自幂数。
n为3时,自幂数称为水仙花数,有4个:153,370,371,407;
n为4时,自幂数称为四叶玫瑰数,共有3个:1634,8208,9474;
n为5时,自幂数称为五角星数,共有3个:54748,92727,93084;
n为6时,自幂数称为六合数, 只有1个:548834;
n为7时,自幂数称为北斗七星数, 共有4个:1741725,4210818,9800817,9926315;
n为8时,自幂数称为八仙数, 共有3个:24678050,24678051,88593477;
n为9时,自幂数称为九九重阳数,共有4个:146511208,472335975,534494836,912985153;
n为10时,自幂数称为十全十美数,只有1个:4679307774。
‘肆’ C语言:用穷举法求4位数水仙花数,一行一个打印在屏幕上。咋编程
代码文本:
#include "stdio.h"
int main(int argc,char *argv[]){
int n,t;
for(n=1000;n<10000;n++)
if(n==(t=n/1000)*t*t*t+(t=n/100%10)*t*t*t+(t=n/10%10)*t*t*t+(t=n%10)*t*t*t)
printf("%d ",n);
return 0;
}
‘伍’ C语言穷举法求水仙花数,在线等,急,随便说一下什么是穷举法,简单点说,谢谢谢谢!!!
题目里面应该有范围限制,假设是四位数
for(int n=1000;n<10000;n++){
a = (n/1000)%10//提取千位数
b = (n/100)%10//提取百位数
c = (n/10)%10//提取十位数
d = n%10//提取个位数
//判断是否是水仙花数
if(a==d&&b==c)
{
cout<<n;
}
}
穷举法就是试验每一个数,对在范围内的每一个数都进行测试,一个一个举出来,故为穷举法,在程序中,由循环语句for来体现
‘陆’ c语言 用两种算法求解所有的水仙花数
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
intmain(void)
{
doublen,k,t1,t2,t3,ge,shi,,qian,wan,shiwan,wan,qianwan,yi,shiyi;
inti,m,a;FILE*p;p=fopen("123.txt","a");t1=t2=t3=0;inty,b,c,j;
clock_tstart,finish,shi,zhong,kkk,mmm;
k=t1=t2=ge=shi==qian=wan=0;a=i=0;n=3;
m=9;
printf("水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。 ");
printf("例如:153=1^3+5^3+3^3。而本程序将探索9位以内的水仙花数 ");
printf("本次运算将会保存结果为123.txt到本程序根目录下 ");
system("pause");
kkk=clock();
onceagain:
i=10;a++;
printf("第%d回合开始: ",a);
printf("本次计算%.0lf位的水仙花数 ",n);
fprintf(p," %.0lf位水仙花数:",n);
shi=clock();
for(;;)
{
i++;
if(i==11){start=clock();}
if(n==3&&i==11){i=100;}
if(n==4&&i==11){i=1000;}
if(n==5&&i==11){i=10000;}
if(n==6&&i==11){i=100000;}
if(n==7&&i==11){i=1000000;}
if(n==8&&i==11){i=10000000;}
if(n==9&&i==11){i=100000000;}
y=i;k=0;
do{
c=y%10;
y=y/10;
j=1;
b=c;
while(j<n)
{
b=b*c;
j++;
}
k=k+b;
}while(y>0);
/*ge=i/1%10;
shi=i/10%10;
=i/100%10;
qian=i/1000%10;
wan=i/10000%10;
shiwan=i/100000%10;
wan=i/1000000%10;
qianwan=i/10000000%10;
yi=i/100000000%10;
shiyi=i/1000000000%10;*/
/*k=pow(ge,n)+pow(shi,n)+pow(,n)+pow(qian,n)+pow(wan,n);
k=pow(shiwan,n)+pow(wan,n)+pow(qianwan,n)+pow(yi,n)+pow(shiyi,n)+k;*/
/*如上被注释成伪代码的部分是第一代代码,效率低*/
if(k==i){finish=clock();t1=(double)(finish-start)/CLOCKS_PER_SEC;start=clock();}
if(k==i){printf("%.0lf算出该答案耗时:%.3lf秒 ",k,t1);}
if(k==i){fprintf(p," %.0lf算出该答案耗时:%.3lf秒",k,t1);}
if(n==3&&i>999){break;}
if(n==4&&i>9999){break;}
if(n==5&&i>99999){break;}
if(n==6&&i>999999){break;}
if(n==7&&i>9999999){break;}
if(n==8&&i>99999999){break;}
if(n==9&&i>999999999){break;}
}
zhong=clock();t2=(double)(zhong-shi)/CLOCKS_PER_SEC;
printf("第%d回合结束,本次运行共耗时%.3lf秒 ",a,t2);
fprintf(p," 本次运行共耗时%.3lf秒 ",t2);
if(n<m){n++;gotoonceagain;}
else
{mmm=clock();t3=(double)(mmm-kkk)/CLOCKS_PER_SEC;printf("本次程序完成所有任务共耗时%.3lf秒 ",t3);fprintf(p," 本次运行共耗时%.3lf秒 ",t3);
system("pause");
return0;}
}
我原创的,不要转载!转载请转载本页面地址!
目前我只会简单粗暴的穷举法,其他的就请另一位大神了。
‘柒’ C语言水仙花数
通过除除法和取余运算得出各个位上的数值,然后做判断,代码如下:
#include<stdio.h>
intmain()
{
for(inti=100;i<1000;i++)
{
inta=i/100;
intb=(i-a*100)/10;
intc=i%10;
intsum=a*a*a+b*b*b+c*c*c;
if(sum==i)
{
printf("%d ",i);
}
}
return0;
}
‘捌’ C语言 求水仙花数
#include<stdio.h>
void
main()
{
int
i,a,b,c;
for(i=100;i<=999;i++)
{a=i/100;
b=(i-a*100)/10;
c=i-b*10-a*100;
if(i==a*a*a+b*b*b+c*c*c)
printf("%d\n",i);
}
}
试试这个
你的算法可能有点问题
或者是类型转换方面有问题吧
‘玖’ C语言水仙花数算法
#include<stdio.h>
intmain()
{
inti,j,k,n;
printf("水仙花数是:");
for(n=100;n<=999;n++)
{
i=n/100;
j=n%100/10;
k=n%10;
if(n==i*i*i+j*j*j+k*k*k)//=改为==
//printf("%d",n);
//printf("");//以上两句合并为下面这一句,否则会有大量空格
printf("%d",n);
}
return0;}