数字游戏

最新推荐文章于 2021-01-14 18:14:19 发布

原创最新推荐文章于 2021-01-14 18:14:19 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #g++

面试编程题专栏收录该内容

7 篇文章

订阅专栏

Description:

最近Catcher对数字游戏很感兴趣，他发明了一种新的游戏，给出一个数N，问N是否能表示成某个正整数X的K次幂（K＞1），N可能有多种表示方法，请找出最大的X并输出相应的K。例如 16＝2^4＝4^2,64＝4^3＝2^6=8^2则16应表示为4＾2，64应表示为8＾2。

Input:

每行一个正整数N（0＜N＜10^8），输入文件以0为结束标志。

Output:

每行有两个整数，如果能表示，则输出X　K，（中间用一个空格隔开）；反之，则输出0　0；

Sample Input:

Sample Output:

0 0
2 2
4 2
3 3

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
	int X,k,N;    //N=X^k

	while(cin>>N&&N)
	{
		X=0;
		k=0;
	 for(int i=2;i<N;i++)
	 {
		for(int j=1;j<N;j++)
		{
			if (pow(i,j)==N)
			{
				X=i;
				k=j;
			}
			if (pow(i,j)>N)
				break;
		}
	 }

	cout<<X<<" "<<k<<endl;

	}
	
	return 0;
}


本题的主要编程思路就是讲这个输入的数字使其从2开始不断的取次方，一旦有相等的时候就记下这样的X和k.因为是从2一直往后面递增的，所以一定可以取出最大的X和K的！