上海计算机学会 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;
}
相关推荐
Sarvartha13 小时前
反射综合案例:SQL 语句生成
java·开发语言
ShineWinsu1 天前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~1 天前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_1 天前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o1 天前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记1 天前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
优化Henry1 天前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
爱写Bug的浮游1 天前
C++移动构造真的比拷贝快吗
c++·性能优化