Description
给你两个数n和g,求出最大a值使得a^g<=n
Input
多组用例,每组用例两个整数n和g,以0 0结束输入
Output
对于每组用例,求出满足条件的a值
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
Solution
水题,pow的应用
Code
#include<stdio.h>
#include<math.h>
int main()
{
int n,g,a;
while(scanf("%d%d",&n,&g)&&n&&g)
{
a=1;
while(a++)
{
if((int)pow((double)a,g)>=n)
break;
}
a=(int)pow(a,g)-n>n-(int)pow(a-1,g)?a-1:a;
printf("%d\n",a);
}
return 0;
}