不正经题解 - 无需记录过程的解法

首先，根据我们的数学直觉，快乐数变为 $1$ 或进入循环的速度是极快的，在原题数据范围只需迭代 $100$ 次以内，因此迭代 $100$ 次后判断结果即可。

#include <cstdio>
#include <cstring>
using namespace std;

int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=100;i++){
		int t=0;
		while(n){
			t+=(n%10)*(n%10);
			n/=10;
		}
		n=t;
	}
	if(n==1) puts("YES");
	else puts("NO");
	
	return 0;
}