C++實現(xiàn)水仙花數(shù)判斷實例
前言
水仙花數(shù)（Narcissistic number）也被稱為超完全數(shù)字不變數(shù)（pluperfect digital invariant, PPDI）或阿姆斯特朗數(shù)（Armstrong number），是指一個 3 位數(shù)，它的每個位上的數(shù)字的 3次冪之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。
找出指定范圍內(nèi)的所有水仙花數(shù)需要我們利用循環(huán)的相關(guān)知識解決，本文將從思路分析入手，帶大家逐步簡化問題，直到代碼實現(xiàn)。
一、思路分析
如果一個數(shù)是水仙花數(shù)，那么它的每個位上的數(shù)字的 3次冪之和等于它本身，因此我們需要分離出它各個位置上的數(shù)字，并對他們的三次冪求和，與原數(shù)相等即可。
問題就簡化為了分離各個位置上的數(shù)，對于百位，我們可以知道，因為數(shù)據(jù)類型為 int 整型，因此原數(shù)除以100即為百位數(shù)；對于十位，將原數(shù)模100后，除以10即可；對于個位，模10即可獲得。
到此，整體思路已經(jīng)明確，我們將其轉(zhuǎn)化為代碼。
二、代碼實現(xiàn)
1.水仙花函數(shù)
我們首先來寫一個函數(shù)，這個函數(shù)的功能是判斷一個數(shù)是否為水仙花數(shù)，如果是，返回真；否則，返回假。
代碼如下（示例）：
/* Alkaid#3529 */
bool narcissus(int a)
{
int sum = 0; // 記錄最終求和結(jié)果
int x1 = a / 100; // 原數(shù)除以100即為百位
int x2 = a % 100 / 10; // 原數(shù)模100后，除以10就是十位數(shù)
int x3 = a % 10; // 模10的結(jié)果就是個位數(shù)
// 對得到的各位數(shù)的三次冪求和
sum = x1 * x1 * x1 + x2 * x2 * x2 + x3 * x3 * x3;
// 判斷求和結(jié)果與原數(shù)是否相等
if (sum == a)
return 1;
else
return 0;
}
2.完整代碼
在現(xiàn)有函數(shù)基礎(chǔ)上，我們只需對所有三位數(shù)循環(huán)判斷，若為真，輸出；否則，跳過即可。
代碼如下（示例）：
/* Alkaid#3529 */
#include<iostream>
using namespace std;
bool narcissus(int a);
int main()
{
cout << "水仙花數(shù)有: ";
// 從100開始，逐個檢查所有三位數(shù)
for (int i = 100; i < 1000; i++)
{
if (narcissus(i))
cout << i << " ";
}
return 0;
}
bool narcissus(int a)
{
int sum = 0; // 記錄最終求和結(jié)果
int x1 = a / 100; // 原數(shù)除以100即為百位
int x2 = a % 100 / 10; // 原數(shù)模100后，除以10就是十位數(shù)
int x3 = a % 10; // 模10的結(jié)果就是個位數(shù)
// 對得到的各位數(shù)的三次冪求和
sum = x1 * x1 * x1 + x2 * x2 * x2 + x3 * x3 * x3;
// 判斷求和結(jié)果與原數(shù)是否相等
if (sum == a)
return 1;
else
return 0;
}
我們運行一下程序，看看結(jié)果如何。
經(jīng)檢驗，代碼運行無誤，結(jié)果正確，可以放心復(fù)制粘貼。
總結(jié)
水仙花數(shù)的判斷是常見的基礎(chǔ)題型，除此之外，后續(xù)會陸續(xù)推出 C++ 的進階題目，感興趣且想學(xué)習(xí)的話不妨點點關(guān)注，你的點贊是我更新的最大動力哦！
到此這篇關(guān)于C++實現(xiàn)水仙花數(shù)判斷實例的文章就介紹到這了,更多相關(guān)C++水仙花數(shù)判斷內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
算法無處不在，算法是程序的靈魂，而數(shù)據(jù)結(jié)構(gòu)則是程序的骨架，二者共同構(gòu)成了程序，那么如何評估算法的性能呢？理論上可以通過計算時間復(fù)雜度的方法來評估，但這是理性的認識，我們還有一種直觀的評估方法，那就是程序執(zhí)行的時間2022-08-08
C++程序內(nèi)存棧區(qū)與堆區(qū)模型案例分析
一直以來總是對這個問題的認識比較朦朧，我相信很多朋友也是這樣的，總是聽到內(nèi)存一會在棧上分配，一會又在堆上分配，那么它們之間到底是怎么的區(qū)別呢，讓我們一起來看看2022-03-03
C++深入探索類真正的形態(tài)之struct與class
前邊我們所定義的類，均是使用struct關(guān)鍵字來定義，但是C++中真正用于定義類的關(guān)鍵字為class，因為要C++兼容C，所以保留struct關(guān)鍵字，struct與class的用法完全相同2022-04-04
隊列先進先出,即只能在容器的末尾添加新元素,只能從頭部移除元素,下面這篇文章主要給大家介紹了關(guān)于C++中隊列queue用法的相關(guān)資料,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下2022-05-05
這篇文章主要介紹了C++計算ICMP頭的校驗和的方法,代碼簡單實用,對于校驗ICMP報文來說有不錯的實用價值,需要的朋友可以參考下2014-10-10
本文和大家分享的是和vector容器功能很像的容器——deque，了解deque容器的本質(zhì)，使用方法以及與vector容器的不同之處，感興趣的快跟隨小編一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
VC運用OPENGL加載BMP紋理圖的實現(xiàn)方法匯總
這篇文章主要介紹了VC運用OPENGL加載BMP紋理圖的實現(xiàn)方法,對于更好的了解OpenGL很有幫助,需要的朋友可以參考下2014-07-07
友元是一種允許非類成員函數(shù)訪問類的非公有成員的一種機制?？梢园岩粋€函數(shù)指定為類的友元，也可以把整個類指定為另一個類的友元，所謂嵌套類，就是在類中聲明的類。如下代碼中，類Inner就是一個嵌套類，類Outer是外圍類2022-08-08
在C語言中g(shù)etchar的使用方法和讀取規(guī)則講解
getchar中文意思是獲取字符，getchar函數(shù)從標準輸入輸出里讀取下一個字符，返回類型為int整形，返回用戶輸入的ASCII碼值，如果到達文件末尾或者出錯返回EOF，這篇文章主要介紹了在C語言中g(shù)etchar的使用方法和讀取規(guī)則，需要的朋友可以參考下2022-12-12
這篇文章主要介紹了C++中的explicit關(guān)鍵字詳解，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-07-07