C語言 簡單粗暴的笨方法找水仙花數

Posted on by

什麼是水仙花數：

指一個n位數，其各位數字的n次方之和確好等於該數本身

例如：   

1         1^1=1；

153      3^3+5^3+1^3=153;

問題：求0~100000之間的水仙花數，並打印出來

看題目，找突破口：

  • 0~100000  我可以想到用循環來判斷0~10000間的數字
  • 由栗子可知：我們需要求數字是幾位
  • 要用到次方，則我們需要引用math函數庫裡的pow函數
  • 求和，依舊要使用循環

那麼開始寫代碼，走一步思考一步：

#include <stdio.h>
#include <math.h>
 
int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		int n = 1;                // n 為位數
		int z = i;                //經過while後i改變，i未變前賦值給z,代替原值i進行後面的計算
		while (z / 10 != 0)          //這裡剛開始直接用i進行運算  死循環
		{
			n++;
			z=z / 10;                //用i運算的話，當i=10時 i=i/10 直接等於1 ，死循環，所以用變量z代替i
		}
		if (i == Sum(i, n))        //判斷和是否等於原值
			printf("%d ",i);
	}
	return 0;
}

看代碼一定要看後面的註釋，這裡要註意的點：

用瞭n代表位數，求n時while循環會改變i值，不利於後面的計算，所以用z代替

設置函數Sum來計算和，函數代碼如下：

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++)             //循環求和
	{
		num = pow(x % 10, y);      //取出每一位的數字，求次方
		sum += num;                    //累加求和
		x/=10;                  //去掉最低位的數字
	}
	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;
}

運行結果：

這樣找水仙花數就完成瞭                      

到此這篇關於C語言 簡單粗暴的笨方法找水仙花數的文章就介紹到這瞭,更多相關C語言 找水仙花數內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：