2457. 美丽整数的最小增量

题目

本题我之前也是和题解一样的想法,增加数还让它和变小只有进位操作可以。
关键在写法上,我是转为字符串去计算每次增加多少,比较麻烦。这种做法还是比较好,记录下。

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. 2457. 美丽整数增量

    2024-03-25 13:50:04       41 阅读
  2. leetcode 2834.找出美丽数组

    2024-03-25 13:50:04       34 阅读
  3. 力扣2834. 找出美丽数组

    2024-03-25 13:50:04       39 阅读
  4. C语言 求两个整数大公约数和公倍数

    2024-03-25 13:50:04       22 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-25 13:50:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-25 13:50:04       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-25 13:50:04       82 阅读
  4. Python语言-面向对象

    2024-03-25 13:50:04       91 阅读

热门阅读

  1. 面试宝典:MySQL中索引为什么使用B+树的深度分析

    2024-03-25 13:50:04       36 阅读
  2. es同义词配置规则

    2024-03-25 13:50:04       43 阅读
  3. 天秀基础算法 - 二分查找和二分答案

    2024-03-25 13:50:04       32 阅读
  4. SpringCloud优缺点及适合场景

    2024-03-25 13:50:04       40 阅读
  5. npm 包管理工具:常用命令详解与使用指南

    2024-03-25 13:50:04       35 阅读
  6. kingbaseESV8分区表

    2024-03-25 13:50:04       35 阅读
  7. Github 2024-03-21 开源项目日报 Top10

    2024-03-25 13:50:04       30 阅读
  8. 计算方法(第3版)——学习笔记(一)

    2024-03-25 13:50:04       34 阅读
  9. Python之关键字传参(**kwargs)妙处

    2024-03-25 13:50:04       26 阅读
  10. 说一下你对dom驱动和数据驱动的理解

    2024-03-25 13:50:04       45 阅读
  11. 移位补位(1)

    2024-03-25 13:50:04       42 阅读