而一个特立独行的幸福数,是在一个有限的区间内不依附于任何其它数字的;其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数,则其独立性加倍。例如1919在区间[1,100][1,100]内就是一个特立独行的幸福数,其独立性为2×4=82×4=8。 另一方面,如果一个大于11的数字经过数次迭代后进入了死循环,那...
在处理区间所有数的过程中,我们应该记录依赖于每个数的数,这些数就不是特立独行的; 最后将符合条件的数输出即可~ 代码: #include<bits/stdc++.h>usingnamespacestd;inlineboolisPrime(int& x){for(inti =2; i * i <= x; i++) {if(x % i ==0)returnfalse; }returnx >1; }inlineintnxt(intx){...
L2-029 特立独行的幸福 (25 分) 对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭...
例如 \(19\) 在区间 \([1, 100]\) 内就是一个特立独行的幸福数,其独立性为 \(2 \times 4=8\)。 另一方面,如果一个大于 \(1\) 的数字经过数次迭代后进入了死循环,那这个数就不幸福。例如 \(29\) 迭代得到 \(85\)、\(89\)、\(145\)、\(42\)、\(20\)、\(4\)、\(16\)、\(37\)...
L2-029 特立独行的幸福 (25 分) L2-029 特立独行的幸福 (25 分) 对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 ...
cin >> a >> b;boolhave =false;for(inti =1; i < N; i++) p[i] =getSquare(i);// //令所有数字指向自己的各位平方和for(inti = a; i <= b; i++){intcnt =1;if(find_root(i) ==1&&isHappy(i)){// //如果找根能找到1,而且n到m没有数字指向它,就是特立独行的幸福数cout <...
L2-029 特立独行的幸福 (25 分) 按题意模拟就好了...咳咳。 visvis数组判断每轮迭代至数字11的过程中是否出现过重复数字。 哈希表SS存储迭代过程中产生的中间数字,以便最后输出答案时过滤掉依附于其他数字的幸福数。 constintN=1e4+10; boolvis[N];...
进阶级:L2-029~032 登顶级:L3-022~024 题目说明: 前七题:水题,字符串, 估值一亿的AI核心代码(大模拟) 特立独行的幸福(暴力模拟)冰岛人(暴力|LCA) 深入虎穴(最长路) 彩虹瓶(水题-模拟) emmmm,怀念当年我还是大一的时候啊,现在的我已经是个混吃等死的死宅了QAQ,总的来说当年这套题似乎也不是很难,我...
马拉车算法模板题,c(center)表示中间点,r(right)表示回文串的右边界。具体算法思路不说了,还有需要理解的就是 r 关于 c 的对称点为2 * c - i。 Copy #include<bits/stdc++.h>usingnamespacestd;intmanacher(string s){ string str ="$#";for(inti =0; i < s.size(); ++i) { ...
L2-029 特立独行的幸福 (25 分) 对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭...