题意:给一个数字,然后把这个数的每一位都平方一下,再加到一起,得到下一个数,做同样操作,如果在得到的数字都不重复的情况下的得到1,就是happy,如果数字重复了就是unhappy。
题解:map水过。
#include <stdio.h>
#include <string.h>
#include <map>
using namespace std;
map<int, int> m;
int main() {
int t = 1, cases, n, flag;
scanf("%d", &cases);
while (cases--) {
m.clear();
flag = 0;
scanf("%d", &n);
int val = n;
while (1) {
int sum = 0;
while (n) {
int a = n % 10;
sum += a * a;
n = n / 10;
}
n = sum;
if (sum == 1) {
flag = 1;
break;
}
if (m[sum] || sum == val)
break;
m[sum] = 1;
}
printf("Case #%d: ", t++);
if (flag)
printf("%d is a Happy number.\n", val);
else
printf("%d is an Unhappy number.\n", val);
}
return 0;
}