C語言 簡單粗暴的笨方法找水仙花數(shù)
什么是水仙花數(shù):
指一個n位數(shù),其各位數(shù)字的n次方之和確好等于該數(shù)本身
例如:? ?
1? ? ? ? ?1^1=1;
153? ? ? 3^3+5^3+1^3=153;
問題:求0~100000之間的水仙花數(shù),并打印出來
看題目,找突破口:
- 0~100000? 我可以想到用循環(huán)來判斷0~10000間的數(shù)字
- 由栗子可知:我們需要求數(shù)字是幾位
- 要用到次方,則我們需要引用math函數(shù)庫里的pow函數(shù)
- 求和,依舊要使用循環(huán)
那么開始寫代碼,走一步思考一步:
#include <stdio.h> #include <math.h> int main() { int i = 0; for (i = 0; i <= 100000; i++) { int n = 1; // n 為位數(shù) int z = i; //經(jīng)過while后i改變,i未變前賦值給z,代替原值i進行后面的計算 while (z / 10 != 0) //這里剛開始直接用i進行運算 死循環(huán) { n++; z=z / 10; //用i運算的話,當(dāng)i=10時 i=i/10 直接等于1 ,死循環(huán),所以用變量z代替i } if (i == Sum(i, n)) //判斷和是否等于原值 printf("%d ",i); } return 0; }
看代碼一定要看后面的注釋,這里要注意的點:
用了n代表位數(shù),求n時while循環(huán)會改變i值,不利于后面的計算,所以用z代替
設(shè)置函數(shù)Sum來計算和,函數(shù)代碼如下:
int Sum(int x, int y) //x接收i,y接收n { int k = 0; int num = 0; int sum = 0; for (k=0;k<y;k++) //循環(huán)求和 { num = pow(x % 10, y); //取出每一位的數(shù)字,求次方 sum += num; //累加求和 x/=10; //去掉最低位的數(shù)字 } return sum; //返回和 }
完整代碼如下:
#include <stdio.h> #include <math.h> int Sum(int x, int y) { int k = 0; int num = 0; int sum = 0; for (k=0;k<y;k++) { num = pow(x % 10, y); sum += num; x/=10; } return sum; } int main() { int i = 0; for (i = 0; i <= 100000; i++) { int n = 1; int z = i; while (z / 10 != 0) { n++; z=z / 10; } if (i == Sum(i, n)) printf("%d ",i); } return 0; }
運行結(jié)果:
這樣找水仙花數(shù)就完成了? ? ? ? ? ? ? ? ? ? ??
到此這篇關(guān)于C語言 簡單粗暴的笨方法找水仙花數(shù)的文章就介紹到這了,更多相關(guān)C語言 找水仙花數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++類成員構(gòu)造函數(shù)和析構(gòu)函數(shù)順序示例詳細講解
這篇文章主要介紹了C++類成員構(gòu)造和析構(gòu)順序示例,看了這個例子大家就可以明白c++構(gòu)造析構(gòu)的奧秘2013-11-11C語言使用鏈表實現(xiàn)學(xué)生信息管理系統(tǒng)
這篇文章主要為大家詳細介紹了C語言使用鏈表實現(xiàn)學(xué)生信息管理系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2019-12-12