POJ 3100:Root of the Problem
2016-01-30 21:17
417 查看
Root of the Problem
Description
Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than, equal to, or greater than B.
Input
The input consists of one or more pairs of values for B and N. Each pair appears on a single line, delimited by a single space. A line specifying the value zero for both B and N marks the end of the input. The value of B will be in the range 1 to 1,000,000
(inclusive), and the value of N will be in the range 1 to 9 (inclusive).
Output
For each pair B and N in the input, output A as defined above on a line by itself.
Sample Input
Sample Output
Source
Mid-Central USA 2006
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 12060 | Accepted: 6469 |
Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than, equal to, or greater than B.
Input
The input consists of one or more pairs of values for B and N. Each pair appears on a single line, delimited by a single space. A line specifying the value zero for both B and N marks the end of the input. The value of B will be in the range 1 to 1,000,000
(inclusive), and the value of N will be in the range 1 to 9 (inclusive).
Output
For each pair B and N in the input, output A as defined above on a line by itself.
Sample Input
4 3 5 3 27 3 750 5 1000 5 2000 5 3000 5 1000000 5 0 0
Sample Output
1 2 3 4 4 4 5 16
Source
Mid-Central USA 2006
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <cstdio> #include <cstdlib> #include <cmath> int main() { int min, tmp; int n, b; float right; int low, high; while (scanf("%d%d", &b, &n), n != 0 || b != 0) { if (n == 1 || b == 1) { printf("%d\n", b); continue; } right = pow(b, 1.0 / n); low = (int)right; high = (int)(right + 0.9999); min = b - pow(low, n); tmp = pow(high, n) - b; if (tmp < min)printf("%d\n", high); else printf("%d\n", low); } return 0; }
相关文章推荐
- x265-1.8版本-common/predict.h注释
- poj 2068 Nim(博弈树)
- 18.IDA-创建自己的sig
- 通过画五角星,回顾啦三角函数
- Spark RDD 转化
- Ubuntu 12.04 Openstack Essex 安装(单节点)
- java循环数组实现队列
- POJ 3085:Quick Change
- MySql避免重复插入记录的几种方法
- x265-1.8版本-common/pixel.cpp注释
- C++Primer学习之二#define,const,constexpr
- eclipse如何查找jsp相对路径
- x265-1.8版本-common/picyuv.h注释
- Linux下使用gem安装软件时遇到的一些坑
- Java文件操作系列[2]——使用JXL操作Excel文件
- 制作U盘多系统(老毛桃WinPE,Ubuntu,MaxDOS,CDlinux,Parted Magic Linux)引导工具
- HDOJ 2578 Dating with girls(1)
- POJ 2636:Electrical Outlets
- Redis安装和常用知识
- x265-1.8版本-common/piclist.h注释