生物吸附法 2023-06-14 10:39 采纳率: 100%
浏览 49
已结题

这道怎么写啊,完全不知道从哪里下手没有思路

问题的根
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

  • 写回答

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;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 6月22日
  • 已采纳回答 6月14日
  • 创建了问题 6月14日

悬赏问题

  • ¥15 原子操作+O3编译,程序挂住
  • ¥15 使用STM32F103C6微控制器设计两个从0到F计数的一位数计数器(数字),同时,有一个控制按钮,可以选择哪个计数器工作:需要两个七段显示器和一个按钮。
  • ¥15 写51单片机程序代码,代码好难,需要外部中断还有电子时钟的,还有按键修改电子时钟,请大家积极讨论
  • ¥15 在yolo1到yolo11网络模型中,具体有哪些模型可以用作图像分类?
  • ¥15 AD9910输出波形向上偏移,波谷不为0V
  • ¥15 淘宝自动下单XPath自动点击插件无法点击特定<span>元素,如何解决?
  • ¥15 曙光1620-g30服务器安装硬盘后 看不到硬盘
  • ¥15 抖音直播广场scheme
  • ¥15 为什么我明明有这个文件调试器还显示错误?
  • ¥15 软件工程用例图的建立(相关搜索:软件工程用例图|画图)