幸运妈妈
Time Limit:1000MS Memory Limit:32768K
Description
某外星国并没实行计划生育,决定选出幸运妈妈。具体如下: 假设妈妈生了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。
Input
每行一个正整数N,输入文件以0为结束标志。(0<N<10000)
Output
每行有两个整数,如果能表示,则输出X K,(中间用一个空格隔开)如果不能,则输出0 0;
Sample Input
5
4
16
27
0
Sample Output
0 0
2 2
2 4
3 3
Source
ZJUT1299
这道题用了两种方法来做,都是Wrong Answer,不知为何,还请各位大牛指教!
第一种,若XK= N,则K = logXN = lg(N) / lg(X),那么通过判断K是否为整数来确定N能否写为N的K次方:
无法通过,因此想到了第二种方法,即用map来存10000以内的所有最小X情况,然后根据用户输入的N直接输出:
没想到还是Wrong Answer,百思不得其解,还请各位大牛多多指教。。
后记:
让我纠结了这么久的原因竟然是题目出错,AC代码如下:
老师的代码:
=======================签 名 档=======================
原文地址(我的博客):http://lanfei.sinaapp.com/2012/04/640.html
欢迎访问交流,至于我为什么要多弄一个博客,因为我热爱前端,热爱网页,我更希望有一个更加自由、真正属于我自己的小站,或许并不是那么有名气,但至少能够让我为了它而加倍努力。。
=======================签 名 档=======================
分享到:
相关推荐
ACM_算法模板集史上最完整收藏版223页全免费版.pd
杭电hdu acm资料所用杭电的acm题
浙江大学ACM题解JU_ACM_All_Anwer,里面一本非常好的chm电子书,浙大的所有ACM题及题解都在了,对学习ACM的朋友非常的好~还等什么呢?
noi试题和解析,对于参加acm非常有帮助
ACM_基础篇
Pascal acm_timus_ural_1148.pas
Pascal acm_timus_ural_1099.pas
ACM__ICPC__重要补充知识.doc
ACM_竞赛试题,对于那些参加各种比赛,特别是ACM大赛的人会有很大帮助
ACM的重要PPT资料,对初学者非常有益处
ACM,竞赛题目,我已经在上面测试过了,可以用,题目是ARGUS,希望大家可以喜欢,花了长时间才弄好的
ACM_计算几何_源码.pdf
一些关于ACM算法的资料,包括5种算法的详细讲解和ACM题型分类以及一些基础题目
ACM_String.
ACM_贪心.
杭电 hdu acm 第1084题的解法,ac过了,是一位学长教我的.内有一些中文说明.
ACM_Java 速成,重点讲述了JAVA的基本运用和大数类,以及JAVA中进制转化函数,对ACMer学习JAVA大有帮助
The 2014 ACM-ICPC Asia Beijing Regional Contest
2004ACM国际大学生程序设计决赛题目
ACM_算法模板程序设计协会ACM算法模板集ACM_算法模板程序设计协会ACM算法模板集ACM训练ACM集训算法入门参考手册