数字游戏.cpp

来自「一个用C++做的数字游戏」· C++ 代码 · 共 50 行

#include<iostream>
using namespace std;
#include<cmath>
int main()
{
	int m,i,flag=0,a[20],b[20],aflag,p=0,k;
	while(cin>>m)
	{
		i=1;
		flag=0;
		aflag=0;
		if(m==0)
			break;
		k=sqrt(m);
		for(;k>=2;k--)
		{
			if(m%k!=0)
				continue;
			int sum=k;
			while(sum<=m)
			{
				i++;
				sum*=k;
				if(sum==m)
				{
					a[p]=k;
					b[p]=i;
					flag=1;
					aflag=k;
					break;
				}
			}
			i=1;
			if(flag==1)
				break;
		}
		if(flag==0)
		{
			a[p]=0;
			b[p]=0;
		}
		p++;
	}
	for(i=0;i<p;i++)
		cout<<a[i]<<" "<<b[i]<<endl;
	return 1;
}