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;

    }
};
相关推荐
普通网友27 分钟前
高性能TCP服务器设计
开发语言·c++·算法
普通网友33 分钟前
C++与硬件交互编程
开发语言·c++·算法
Elias不吃糖1 小时前
整合了c++里面常用的STL及其常用API
开发语言·c++·学习·stl
FLPGYH2 小时前
BMC 深度解析:服务器带外管理的核心技术架构与实践
linux·服务器·c++·驱动开发
普通网友3 小时前
内存对齐与缓存友好设计
开发语言·c++·算法
普通网友4 小时前
C++编译期数据结构
开发语言·c++·算法
代码程序猿RIP4 小时前
【C++开发面经】全过程面试问题详解
java·c++·面试
普通网友4 小时前
嵌入式C++安全编码
开发语言·c++·算法
云知谷4 小时前
【软件测试】《集成测试全攻略:Mock/Stub 原理 + Postman/JUnit/TestNG 实战》
c语言·开发语言·c++·软件工程·团队开发
普通网友5 小时前
分布式锁服务实现
开发语言·c++·算法