上海计算机学会 2023年11月月赛 丙组T3 数根(二)(高精度除法)

第三题:T3数根(二)

标签 :高精度除法
题意 :给定一个正整数 n n n,定义一个数字的根为它的十进制数字之和,例如 1234 1234 1234的数根为 1 + 2 + 3 + 4 1+2+3+4 1+2+3+4,请判定 n n n的数根能否整除 n n n。( 1 < = n < = 1 0 100000 1<=n<=10^{100000} 1<=n<=10100000)
题解 :高精度数以字符串形式输入,先求数根,最坏情况 99999 99999 99999位都是 9 9 9,显然数根是个低精度数。所以题目就转换成高精度数除于低精度数题目,最终看下取模的余数是否为 0 0 0,判断下能否整除即可。
代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int main() {
    int m = 0, k = 0;
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++) {
        m += (s[i] - '0');
    }

    for (int i = 0; i < s.size(); i++) {
        k = 10 * k + (s[i] - '0');
        k %= m;
    }

    if (k > 0) cout << "No";
    else cout << "Yes";
    return 0;
}
相关推荐
SandySY22 分钟前
品三国谈人性
算法·架构
peter676828 分钟前
pandas学习小结
学习·pandas
敢敢J的憨憨L28 分钟前
GPTL(General Purpose Timing Library)使用教程
java·服务器·前端·c++·轻量级计时工具库
小欣加油30 分钟前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展
夏鹏今天学习了吗31 分钟前
【LeetCode热题100(38/100)】翻转二叉树
算法·leetcode·职场和发展
夏鹏今天学习了吗31 分钟前
【LeetCode热题100(36/100)】二叉树的中序遍历
算法·leetcode·职场和发展
DTS小夏35 分钟前
算法社Python基础入门面试题库(新手版·含答案)
python·算法·面试
机器视觉知识推荐、就业指导40 分钟前
STM32 外设驱动模块【含代码】:SG90 舵机模块
stm32·单片机·嵌入式硬件·学习
让我们一起加油好吗1 小时前
【C++】封装红黑树模拟实现 set 和 map
linux·c++·set·map·红黑树
Mr.Ja1 小时前
【LeetCode热题100】No.11——盛最多水的容器
算法·leetcode·贪心算法·盛水最多的容器