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;

    }
};
相关推荐
45288655上山打老虎6 小时前
C++完美转发
java·jvm·c++
SunkingYang8 小时前
程序崩溃闪退——MFC共享内存多次OpenFileMapping和MapViewOfFile而没有相应的UnmapViewOfFile和CloseHandle
c++·mfc·共享内存·崩溃·闪退·close·openfilemapping
问君能有几多愁~8 小时前
C++ 日志实现
java·前端·c++
JANGHIGH8 小时前
c++ 多线程(二)
开发语言·c++
珑墨8 小时前
【浏览器】页面加载原理详解
前端·javascript·c++·node.js·edge浏览器
a伊雪10 小时前
c++ 引用参数
c++·算法
应茶茶10 小时前
从 C 到 C++:详解不定参数的两种实现方式(va_args 与参数包)
c语言·开发语言·c++
code bean11 小时前
【C++】Scoop 包管理器与 MinGW 工具链详解
开发语言·c++
hetao173383711 小时前
2025-12-11 hetao1733837的刷题笔记
c++·笔记·算法
saltymilk12 小时前
C++ 语言特性的变更可能让你的防御成为马奇诺防线
c++