问题的根
Time Limit: 1000 ms Memory Limit: 128 MB
问题描述
给定正整数x和n,找出一个整数y,使得y^n最接近x,注意y^n可能小于、等于或者大于x
输入描述
有多组测试数据,每组测试数据是由空格分隔的两个正整数x(1<=x<=1000000)和n(1<=n<=9),当x和n都为0时表示输入的结束。
输出描述
每组测试数据输出一行,即找出的满足要求的整数y。
样例输入
4 3
5 3
1000000 5
0 0
样例输出
1
2
16
这道怎么写啊,完全不知道从哪里下手没有思路
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 一包辣条九毛九 2023-06-14 10:57关注
#include <stdio.h> #include <math.h> int main() { int x, n; while (scanf("%d%d", &x, &n) == 2 && x != 0 && n != 0) { int y = pow(x, 1.0 / n); // 取整数部分 int a = pow(y, n); // y^n int b = pow(y + 1, n); // (y+1)^n if (x - a <= b - x) { // 判断哪个更接近x printf("%d\n", y); } else { printf("%d\n", y + 1); } } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 原子操作+O3编译,程序挂住
- ¥15 使用STM32F103C6微控制器设计两个从0到F计数的一位数计数器(数字),同时,有一个控制按钮,可以选择哪个计数器工作:需要两个七段显示器和一个按钮。
- ¥15 写51单片机程序代码,代码好难,需要外部中断还有电子时钟的,还有按键修改电子时钟,请大家积极讨论
- ¥15 在yolo1到yolo11网络模型中,具体有哪些模型可以用作图像分类?
- ¥15 AD9910输出波形向上偏移,波谷不为0V
- ¥15 淘宝自动下单XPath自动点击插件无法点击特定<span>元素,如何解决?
- ¥15 曙光1620-g30服务器安装硬盘后 看不到硬盘
- ¥15 抖音直播广场scheme
- ¥15 为什么我明明有这个文件调试器还显示错误?
- ¥15 软件工程用例图的建立(相关搜索:软件工程用例图|画图)