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;

    }
};
相关推荐
爱和冰阔落15 小时前
【Linux】Ctrl+C 到底做了什么?从键盘、kill 到 alarm,一次讲清信号的产生
linux·运维·c++·安卓
水饺编程15 小时前
第5章,[Win32 章节] :贝塞尔样条曲线(一)
c语言·c++·windows·visual studio
程序员打怪兽16 小时前
C++:类与对象,封装,继承,多态,构造/析构,重载/重写
c++
Escalating_xu16 小时前
【C++ STL简介】从六大组件到容器、迭代器与算法协作
java·c++·算法
Brilliantwxx17 小时前
【Linux】 进程(3)深度解析:从查看进程到进程状态
linux·服务器·网络·c++
啊啊啊啊啊!!!!17 小时前
【c++】二叉搜索树
开发语言·c++
ShineWinsu17 小时前
对于 C++:C++20中Concept(概念) 与 Coroutine(协程)的解析
linux·开发语言·网络·c++·c++20·epoll
liulilittle18 小时前
llmx 学习手册 06 —— CPU 指令集优化(AVX-512 三层演进)
c++·学习·算法·ai·llm
skr爱码士18 小时前
05_Qt 核心模块概览——Qt Core、Gui、Widgets、Quick 的职责划分
c++·qt·系统架构·客户端
郝学胜-神的一滴18 小时前
Horse3D 游戏引擎研发笔记(七):Clydesdale——从流式日志到多输出订阅
c++·qt·unity·游戏引擎·图形渲染·unreal engine·opengl