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;}