首页 > 编程语言 >LeetCode从算法到算命—1281.整数的各位积和之差(20230809)

LeetCode从算法到算命—1281.整数的各位积和之差(20230809)

时间:2023-08-10 19:45:13浏览次数:47  
标签:10 digit 各位 1281 数字 int 整数 积和之差 20230809

1281.整数的各位积和之差

题目信息

给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。

示例 1:

输入:n = 234
输出:15 
解释:
各位数之积 = 2 * 3 * 4 = 24 
各位数之和 = 2 + 3 + 4 = 9 
结果 = 24 - 9 = 15

示例 2:

输入:n = 4421
输出:21
解释: 
各位数之积 = 4 * 4 * 2 * 1 = 32 
各位数之和 = 4 + 4 + 2 + 1 = 11 
结果 = 32 - 11 = 21

提示:

  • 1 <= n <= 10^5

解题思路

本题可以通过分别累积各位数字之积和各位数字之和,然后计算它们的差,从而得到所需的结果。

通过先取余获取当前最后一位数字,在记录完之后对当前数字做除以10的操作来消除最后一位。

这样可以有效地遍历整数 n 的各位数字,无论 n 有多少位。

Java代码

class Solution {
    public int subtractProductAndSum(int n) {
        //初始化两个变量分别用来存储各位数字之积和各位数字之和。
        int product = 1;
        int sum = 0;
		//使用一个循环,不断将整数 n 的每一位数字提取出来。可以通过对 n 取余数和除以 10 来获取当前位的数字。
        while (n > 0) {
            int digit = n % 10; // 获取最后一位数字
            product *= digit;
            sum += digit;
            n /= 10; // 去掉最后一位数字
        }

        return product - sum;
    }
    
}

标签:10,digit,各位,1281,数字,int,整数,积和之差,20230809
From: https://www.cnblogs.com/dem-pethidine/p/17621324.html

相关文章

  • 问题 H: 超级跳跳跳1281
    这道题其实本身有点超纲,有点涉及动态规划的内容了,即求最大上升子序列的最大的和写不出来很正常,不用觉得自己菜哈哈哈哈哈,实在不彳亍跳过也是可以的,那我就直接放代码了......
  • P1281 书的复制
    ​​传送门​​思路:对每个人抄书的页数进行二分,最后因为是尽量让前面的人少抄写,所以应该从后往前遍历。#include<stdio.h>#include<iostream>#include<math.h>usingnamespa......