Happy Number

第一次做出来看着那么高大上的题目。。。其实题意很简单，就是让你求快乐数，直接一个while再来个记录数组判断是否有循环就行了。

#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
long long sum;
int s[1000];
int b[999999];
int qmod(int a,int b)
{
	int ans=1;
	while(b)
	{
		if(b&1) ans=(ans*a);
		a=(a*a);
		b>>=1;
	}
	return ans;
}
int change(long long n)
{
	 sum=0;
     for(int i=0;i<10;i++)
     {
     	sum+=(n/qmod(10,i)%10)*(n/qmod(10,i)%10);
	 }
	 return sum;
}
int main()
{
	memset(b,0,sizeof(b));
	long long n;
	cin>>n;
	int a=change(n);
	int flag=1;
	while(a!=1)
	{
		a=change(a);
		b[a]++;
		if(a==n||b[a]>=2)
		{
			flag=0;
			break;
		}
	}
	if(flag) cout<<"HAPPY"<<endl;
	else cout<<"UNHAPPY"<<endl;
	return 0;
}