C語言水仙花數(shù)的實(shí)現(xiàn)
什么水仙花數(shù)?
水仙花數(shù)其實(shí)是自冪數(shù)的一種,自冪數(shù)是一個(gè)自然數(shù)中它每個(gè)個(gè)位上的數(shù)字n次方相加之和為它本身!,這里n可以稱為立方指數(shù)!
而水仙花數(shù)的n次方的n是3,這里3可以稱為自然數(shù)的立方指數(shù)
次方即為自身相乘多少次,一般用^表示,比如1的3次方表示為:1^3
比如153這個(gè)數(shù)是一個(gè)水仙花數(shù),為什么呢?
下面我們用公式來看一下:
153有三個(gè)數(shù)位
1、5、3
1的三次方為1:
1*1*1=1
列:
1*1=1
1*1=1
5的三次方為125:
5*5*5=125
列:
5*5=25
25*5=125
3的三次方為27
3*3*3=27
列:
3*3=9
9*3=27
然后再將三個(gè)次方的和加一起:
1+125+27=153
所以自然數(shù)的153是一個(gè)水仙花數(shù),因?yàn)樗娜齻€(gè)數(shù)為拆分為1、5、3的自然數(shù),而1^3+5^3+3^3剛好等于153,也就是原數(shù)!
說的簡單一點(diǎn)就是,一個(gè)整數(shù)自然數(shù)上的個(gè)位自然數(shù)的3次方加起來等于這個(gè)整數(shù)自然數(shù),且立方指數(shù)為3的即為水仙花數(shù)!
其實(shí)還有很多其他的:
一位自冪數(shù):獨(dú)身數(shù)
兩位自冪數(shù):沒有
三位自冪數(shù):水仙花數(shù)
四位自冪數(shù):四葉玫瑰數(shù)
五位自冪數(shù):五角星數(shù)
六位自冪數(shù):六合數(shù)
七位自冪數(shù):北斗七星數(shù)
八位自冪數(shù):八仙數(shù)
九位自冪數(shù):九九重陽數(shù)
十位自冪數(shù):十全十美數(shù)
由于一些類型存儲(chǔ)大小可能不能存儲(chǔ)太高位,需要使用一些高精度的存儲(chǔ)類型!
在啰嗦幾句,三位的水仙花數(shù)意味著數(shù)字長度只能是三位,上面說的立方指數(shù)為什么是3?
因?yàn)樗苫ǖ牧⒎街笖?shù)計(jì)算規(guī)則是它有多少個(gè)個(gè)位!立方指數(shù)為3的才算水仙花數(shù)!
所以如果自然數(shù)有四個(gè)個(gè)位那么立方指數(shù)就是4,也就是四葉玫瑰花數(shù)!
問題描述
輸出所有的“水仙花數(shù)”,所謂的“水仙花數(shù)”是指一個(gè)三位數(shù)其各位數(shù)字的立方和等于該數(shù)本身,例如153是“水仙花數(shù)”,因?yàn)椋?53 = 13 + 53 + 33。
問題分析
根據(jù)“水仙花數(shù)”的定義,判斷一個(gè)數(shù)是否為“水仙花數(shù)”,最重要的是要把給出的三位數(shù)的個(gè)位、十位、百位分別拆分,并求其立方和(設(shè)為s),若s與給出的三位數(shù)相等, 三位數(shù)為“水仙花數(shù)”,反之,則不是。
算法設(shè)計(jì)
“水仙花數(shù)”是指滿足某一條件的三位數(shù),根據(jù)這一信息可以確定整數(shù)的取值范圍是 100〜999。對應(yīng)的循環(huán)條件如下:
for(n=10; n<1000; n++)
{
//......
}
對代碼的說明:
- 將n整除以100,得出n在百位上的數(shù)字hun。
- 將(n-i*100)整除以10(或?qū)先整除以10再對10求模n/10%10),得出n在十位上的數(shù)字ten。
- 將n對10取余,得出n在個(gè)位上的數(shù)字ind。
- 求得這三個(gè)數(shù)字的立方和是否與其本身相等,若相等,則該數(shù)為水仙花數(shù)。
對于每個(gè)位置上的數(shù)值將其拆分的算法有很多種,根據(jù)不同情況選擇不同算法(對于同一問題不同算法的效率有時(shí)會(huì)相差很多)。
下面是完整的代碼:
#include <stdio.h>
int main()
{
int hun, ten, ind, n;
printf("result is:");
for( n=100; n<1000; n++ ) /*整數(shù)的取值范圍*/
{
hun = n / 100;
ten = (n-hun*100) / 10;
ind = n % 10;
if(n == hun*hun*hun + ten*ten*ten + ind*ind*ind) /*各位上的立方和是否與原數(shù)n相等*/
printf("%d ", n);
}
printf("\n");
return 0;
}
運(yùn)行結(jié)果:
result is:153 370 371 407
到此這篇關(guān)于C語言水仙花數(shù)的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)C語言水仙花數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++實(shí)現(xiàn)LeetCode(158.用Read4來讀取N個(gè)字符之二 - 多次調(diào)用)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(158.用Read4來讀取N個(gè)字符之二 - 多次調(diào)用),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
Visual?C++?6.0添加一個(gè)對話框的實(shí)現(xiàn)步驟
VC6.0是微軟公司推出的一款集成開發(fā)環(huán)境,本文主要介紹了Visual?C++?6.0添加一個(gè)對話框的實(shí)現(xiàn)步驟,具有一定的參考價(jià)值,感興趣的可以了解一下2024-06-06
C/C++?Qt?StringListModel?字符串列表映射組件詳解
StringListModel?字符串列表映射組件,該組件用于處理字符串與列表框組件中數(shù)據(jù)的轉(zhuǎn)換,通常該組件會(huì)配合ListView組件一起使用,本文給大家介紹了C/C++?Qt?StringListModel?字符串列表映射組件的相關(guān)知識(shí),感興趣的朋友跟隨小編一起看看吧2021-12-12
Visual?Studio?2022使用MinGW來編譯調(diào)試C/C++程序的圖文教程
這篇文章主要介紹了Visual?Studio?2022使用MinGW來編譯調(diào)試C/C++程序,以實(shí)例來簡單介紹一下VS2022中如何使用MinGW來編譯、調(diào)試C/C++程序,需要的朋友可以參考下2022-08-08
詳解C++中的函數(shù)調(diào)用和下標(biāo)以及成員訪問運(yùn)算符的重載
這篇文章主要介紹了詳解C++中的函數(shù)調(diào)用和下標(biāo)以及成員訪問運(yùn)算符,講到了這些二元運(yùn)算符使用的語法及重載,需要的朋友可以參考下2016-01-01
C++讀取WAV音頻文件的頭部數(shù)據(jù)的實(shí)現(xiàn)方法
這篇文章主要介紹了C++讀取WAV音頻文件的頭部數(shù)據(jù)的實(shí)現(xiàn)方法的相關(guān)資料,希望通過本文能幫助到大家,讓大家實(shí)現(xiàn)這樣的方法,需要的朋友可以參考下2017-10-10
C++實(shí)現(xiàn)LeetCode(145.二叉樹的后序遍歷)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(145.二叉樹的后序遍歷),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
詳細(xì)分析Android中實(shí)現(xiàn)Zygote的源碼
這篇文章主要介紹了詳細(xì)分析Android中實(shí)現(xiàn)Zygote的源碼,包括底層的C/C++代碼以及Java代碼部分入口,需要的朋友可以參考下2015-07-07

