幸运妈妈

来源:互联网 发布:mysql集群端口 编辑:程序博客网 时间:2024/04/28 01:01
幸运妈妈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]);}

	
				
		
原创粉丝点击