poj1730 - Perfect Pth Powers
2012-08-05 09:24
381 查看
想看更多的解题报告:
http://blog.csdn.net/wangjian8006/article/details/7870410
转载请注明出处:http://blog.csdn.net/wangjian8006
题目大意:要求出一个完美的平方数,完美的平方数是这样的,n = bp的当P最大的时候才是一个完美的平方数
解题思路:将P从31到1遍历枚举,使用POW函数将他求出来,不过有一点问题就是精度问题,当用POW(125,1/3),直接取整的时候是4,所以需要在后面加一个0.1,也就是(int)(POW(125,1/3)+0.1).这样就可以求出结果了,还有要注意的是,他给出的N可能是负数,所以要对负数特殊处理,也就是说当N是负数的时候,P不可能是偶数,只能是奇数。
http://blog.csdn.net/wangjian8006/article/details/7870410
转载请注明出处:http://blog.csdn.net/wangjian8006
题目大意:要求出一个完美的平方数,完美的平方数是这样的,n = bp的当P最大的时候才是一个完美的平方数
解题思路:将P从31到1遍历枚举,使用POW函数将他求出来,不过有一点问题就是精度问题,当用POW(125,1/3),直接取整的时候是4,所以需要在后面加一个0.1,也就是(int)(POW(125,1/3)+0.1).这样就可以求出结果了,还有要注意的是,他给出的N可能是负数,所以要对负数特殊处理,也就是说当N是负数的时候,P不可能是偶数,只能是奇数。
#include <stdio.h> int main(){ int p; int n,i; int t; while(scanf("%d",&n) && n){ if(n>0){ for(i=31;i>=1;i--){ t=(int)(pow(1.0*n,1.0/i)+0.1); p=(int)(pow(1.0*t,1.0*i)+0.1); if(n==p){ printf("%d\n",i); break; } } } else{ n=-n; for(i=31;i>=1;i-=2){ t=(int)(pow(1.0*n,1.0/i)+0.1); p=(int)(pow(1.0*t,1.0*i)+0.1); if(n==p){ printf("%d\n",i); break; } } } } return 0; }
相关文章推荐
- poj 1730 Perfect Pth Powers(枚举)
- POJ 题目1730 Perfect Pth Powers(质因子分解)
- POJ 1730 Perfect Pth Powers - 找一个数最多是第几方数...暴力解决...
- POJ-1730 Perfect Pth Powers 分解质因子
- poj-1730 Perfect Pth Powers
- poj-1730 Perfect Pth Powers
- POJ1730 Perfect Pth Powers (math)
- poj 1730 Perfect Pth Powers
- poj 1730 Perfect Pth Powers 精度修正
- poj 1730 Perfect Pth Powers
- Poj 1730 Perfect Pth Powers
- poj 1730 Perfect Pth Powers 筛法
- POJ 1730 Perfect Pth Powers(数论)
- 【数论】poj1730 Perfect Pth Powers
- poj 1730 Perfect Pth Powers -----数论
- poj1730--Perfect Pth Powers
- POJ 1730 Perfect Pth Powers (分解素因子)
- POJ 1730 Perfect Pth Powers 解题报告(因式分解)
- zoj 2124 || poj 1730 Perfect Pth Powers
- POJ 1730 Perfect Pth Powers (分解素因子)