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;

    }
};
相关推荐
fengenrong6 分钟前
20260324
c++·算法
qq_416018727 分钟前
设计模式在C++中的实现
开发语言·c++·算法
2301_7765087226 分钟前
C++与机器学习框架
开发语言·c++·算法
ALex_zry30 分钟前
现代C++设计模式实战:从AIDC项目看工业级代码架构
c++·设计模式·架构
Albertbreak32 分钟前
STL容器内部实现剖析
开发语言·c++·算法
chudonghao33 分钟前
[UE学习笔记][基于源码] 理解 Gameplay
c++·笔记·学习·ue5
2301_7957417935 分钟前
模板编译期机器学习
开发语言·c++·算法
qq_4160187244 分钟前
模板错误消息优化
开发语言·c++·算法
ALex_zry1 小时前
C++高性能日志与监控系统设计
c++·unity·wpf
Sunshine for you1 小时前
C++中的对象池模式
开发语言·c++·算法