幸运妈妈

最新推荐文章于 2025-05-14 18:59:22 发布

原创最新推荐文章于 2025-05-14 18:59:22 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

9 篇文章

订阅专栏

		幸运妈妈
Time Limit:1000MS  Memory Limit:32768K

某外星国并没实行计划生育，决定选出幸运妈妈。具体如下：假设妈妈生了N个孩子，若N能表示成某个正整数X的K次幂（K＞1），N可能有多种表示方法，找出最小的X并输出相应的K，你若找到，则政府将奖励那位妈妈，你帮她快速断定一下吧！例如 16＝2^4＝4^2,64＝4^3＝2^6=8^2则16应表示为2＾4，64应表示为2＾8。

在线网站：http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1299

我的代码总是过不了，提示是输出格式错误，大家帮我看看吧！！！

#include "stdio.h"
#include "math.h"

int t[10005][2]={0};

void main()
{
	int i,j;
	for(i=2;i<=100;i++)
	{
		int tt=i*i;
		for(j=3;tt<=10000;j++)
		{
			if(!t[tt][0])
			{
				t[tt][0]=i;
				t[tt][1]=j-1;
			}
			tt=pow(i*1.0,j);
		}
	}
	t[1][0]=1;
	t[1][1]=2;
	while(scanf("%d",&i)!=EOF && i)
		printf("%d %d\n",t[i][0],t[i][1]);
}