可以用个flag作为区间内有独立幸福数的标志,没有则需要输出SAD(一分的测试点😟)。 C++ 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e4+10; map<int,int> cnt; bool isPrime(int x) { if(x < 2) return false; for(int i = 2; i <= sqrt(x); i++) { if(x...
而一个特立独行的幸福数,是在一个有限的区间内不依附于任何其它数字的;其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数,则其独立性加倍。例如 19 在区间[1, 100] 内就是一个特立独行的幸福数,其独立性为2×4=8。 另一方面,如果一个大于1的数字经过数次迭代后进入了死循环,那这个数就不幸...
1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数,是在一个有...