對乙個十進位制數的各位數字做一次平方和，稱作一次迭代。如果乙個十進位制數能通過若干次迭代得到 1，就稱該數為幸福數。1 是乙個幸福數。此外，例如 19 經過 1 次迭代得到 82，2 次迭代後得到 68，3 次迭代後得到 100，最後得到 1。則 19 就是幸福數。顯然，在乙個幸福數迭代到 1 的過程中經過的數字都是幸福數，它們的幸福是依附於初始數字的。例如 82、68、100 的幸福是依附於 19 的。而乙個特立獨行的幸福數，是在乙個有限的區間內不依附於任何其它數字的；其獨立性就是依附於它的的幸福數的個數。如果這個數還是個素數，則其獨立性加倍。例如 19 在區間[1, 100] 內就是乙個特立獨行的幸福數，其獨立性為 2×4=8。
另一方面，如果乙個大於1的數字經過數次迭代後進入了死迴圈，那這個數就不幸福。例如 29 迭代得到 85、89、145、42、20、4、16、37、58、89、…… 可見 89 到 58 形成了死迴圈，所以 29 就不幸福。
本題就要求你編寫程式，列出給定區間內的所有特立獨行的幸福數和它的獨立性。
輸入格式：
輸入在第一行給出閉區間的兩個端點：1題解:這道題和廣工的"鴿子數" 很像,稍稍有點不一樣,
打表發現非幸福數無限迴圈時總會出現4,可以以此為依據來判斷是否為幸福數.
還有提前準備好素數表(獨立性加倍)
我比較菜,搞了兩個函式,乙個判斷是否為鴿子數,另乙個用來計算獨立性.
m陣列裡來記錄是否依賴其他數.
#include const int n=1e4+5;
using namespace std;
int pri[n];
int m[n];
bool op(int n)
m[tmp]=1;
return op(tmp);
}int dfs(int n,int dep)
return dfs(tmp,dep+1);
}int main()}}
int a,b;
cin>>a>>b;
for(int i=a;i<=b;i++) if(!op(i)) m[i]=1;
int f=1;
for(int i=a;i<=b;i++)
}if(f) cout<<"sad"
return 0;
}
天梯賽 L2 029 特立獨行的幸福
對乙個十進位制數的各位數字做一次平方和，稱作一次迭代。如果乙個十進位制數能通過若干次迭代得到 1，就稱該數為幸福數。1 是乙個幸福數。此外，例如 19 經過 1 次迭代得到 82，2 次迭代後得到 68，3 次迭代後得到 100，最後得到 1。則 19 就是幸福數。顯然，在乙個幸福數迭代到 1 的過...
乙隻特立獨行的豬
插隊的時候，我喂過豬 也放過牛。假如沒有人來管，這兩種動物也完全知道該怎樣生活。它們會自由自在地閒逛，飢則食渴則飲，春天來臨時還要談談愛情 這樣一來，它們的生活層次很低，完全乏善可陳。人來了以後，給它們的生活做出了安排 每一頭牛和每一口豬的生活都有了主題。就它們中的大多數而言，這種生活主題是很悲慘的...
乙隻特立獨行的豬
乙隻特立獨行的豬 文 王小波 插隊的時候，我喂過豬 也放過牛。假如沒有人來管，這兩種動物也完全知道該怎樣生活。它們會自由自在地閒逛，飢則食渴則飲，春天來臨時還要談談愛情 這樣一來，它們的生活層次很低，完全乏善可陳。人來了以後，給它們的生活做出了安排 每一頭牛和每一口豬的生活都有了主題。就它們中的大多...