Leetcode 483 最小好进制

最新推荐文章于 2024-04-12 18:22:00 发布

幸愉聊信奥

最新推荐文章于 2024-04-12 18:22:00 发布

阅读量103

点赞数 2

分类专栏：刷题记录本文章标签： Leetcode math

本文链接：https://blog.csdn.net/Edviv/article/details/118022960

版权

刷题记录本专栏收录该内容

69 篇文章 3 订阅

订阅专栏

题目链接
在这里插入图片描述

class Solution {
public:
    string smallestGoodBase(string n) {
        long long x = stol(n);
        for(int i = 2; i <= 60; i++){
            long long k = pow(x,1.0/(1.0*i));
            if(k == 1) continue;
            long long sum = 0;
            long long  t = 0;
            for(int j = 0; j <= i; j++){
                if(!j) t = 1;
                else t *= k;
                sum += t;
            }
            if(sum == x) return  to_string(k);
        }
        return to_string(x-1);
    }
};