L2-029 特立独行的幸福

鬼刃sf

于 2024-04-13 15:25:00 发布

阅读量187

点赞数 4

CC 4.0 BY-SA版权

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/m0_63861827/article/details/137716496

这段代码是一个C++程序，通过计算整数各位数的平方和，找出区间内的独立幸福数（即每个数字仅出现一次且其各位平方和等于1的数），并统计它们的素因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

妙不可言！！！

#include<iostream>
#include<vector>
#include<math.h>
#include<map>
#include<algorithm>
using namespace std;
int isPrime(int x) {
	for (int i = 2; i <= sqrt(x); i++)
		if (x%i == 0)
			return 1;
	return 2;
}
int main() {
	int left, right, t, sum, flag = 0, appear[10001] = { 0 };
	map<int, int> link;
	cin >> left >> right;
	for (int i = left; i <= right; i++) {
		t = i;
		vector<int> road;
		while (t != 1) {
			sum = 0;
			do	sum += pow(t % 10, 2);	while (t /= 10);	//各位数求平方和
			t = sum;
			if (find(road.begin(), road.end(), sum) != road.end())  
				break;
			road.push_back(sum);
			appear[t] = 1;   //标记出现过的数
		}
		if (t == 1) link[i] = road.size(); //存储辛福数
	}
	for (auto &it : link)
		if (!appear[it.first] && ++flag)  //排除非独立的幸福数
			cout << it.first << " " << isPrime(it.first)*it.second << endl;
	if (!flag) cout << "SAD" << endl;
	return 0;
}