2457. 美丽整数的最小增量

题目

本题我之前也是和题解一样的想法,增加数还让它和变小只有进位操作可以。

关键在写法上,我是转为字符串去计算每次增加多少,比较麻烦。这种做法还是比较好,记录下。

cpp 复制代码
class Solution {
public:
    long long makeIntegerBeautiful(long long n, int target) {
       long long cur=n;
       long long i=10;
        while(true){
            int cursum=func(cur);
            if(cursum<=target)
                return cur-n;           //第一次    第二次
            cur/=i;                     //123->12   130->1
            cur++;                      //12->13    1->2
            cur*=i;                     //13->130   2->200
            i*=10;                      //注意,不可以将i变为10,因为随着次数增加,第一次需要10.第二次需要100
        }
        return 0;
    }
    int func(long long cur){
        int sum=0;
        while(cur>0){
            sum+=cur%10;
            cur/=10;
        }
        return sum;

    }
};
相关推荐
孞㐑¥1 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
水木兰亭4 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
CoderCodingNo5 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
秋风&萧瑟7 小时前
【C++】C++中的友元函数和友元类
c++
梁诚斌7 小时前
使用OpenSSL接口读取pem编码格式文件中的证书
开发语言·c++
2301_8035545211 小时前
c++中的绑定器
开发语言·c++·算法
海棠蚀omo11 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
消失的旧时光-194312 小时前
c++ 的标准库 --- std::
c++·jni
GiraKoo12 小时前
【GiraKoo】C++11的新特性
c++·后端
不午睡的探索者12 小时前
告别性能瓶颈!Python 量化工程师,进击 C++ 高性能量化交易的“必修课”!
c++·github