對一個十進制數的各位數字做一次立方和,稱作一次迭代。如果一個十進制數能通過 h 次迭代得到 1,就稱該數爲三階幸福數,迭代的次數 h 稱爲幸福度。例如 1579 經過 1 次迭代得到 1198,2 次迭代後得到 1243,3 次迭代後得到 100,最後得到 1。則 1579 是幸福數,其幸福度爲 4。
另一方面,如果一個大於1的數字經過數次迭代後進入了死循環,那這個數就不幸福。例如 97 迭代得到 1072、352、160、217、352、…… 可見 352 到 217 形成了死循環,所以 97 就不幸福,而 352 就是它最早遇到的循環點。
本題就要求你編寫程序,判斷一個給定的數字是否有三階幸福。
輸入格式:
輸入在第一行給出一個不超過 100 的正整數 N,隨後 N 行,每行給出一個不超過 10^4 的正整數。
輸出格式:
對於每一個輸入的數字,如果其是三階幸福數,則在一行中輸出它的幸福度;否則輸出最早遇到的循環點。
輸入樣例:
3
1579
97
1
輸出樣例:
4
352
0
思路:將遍歷過的數利用set來保存,利用cnt來處理迭代次數,噹噹前迭代的數在set中時,輸出當前迭代的數。噹噹前迭代的數爲1時,輸出cnt.
但這裏有一個特判,就是第三個數據“1”。當輸入爲1時,無需迭代。
參考代碼:
#include<bits/stdc++.h>
using namespace std;
set<int> st;
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
int s;
scanf("%d",&s);
st.clear();
int cnt=0;
int temp=s;
if(temp==1){
printf("0\n");
}
else while(true){
cnt++;
st.insert(temp);
int t=0;
while(temp){
t+=(temp%10)*(temp%10)*(temp%10);
temp/=10;
}
//printf("%d\n",t);
if(t==1){
printf("%d\n",cnt);
break;
}else if(st.find(t)!=st.end()){
printf("%d\n",t);
break;
}
temp=t;
}
}
return 0;
}