上海计算机学会 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;
}
相关推荐
蜉蝣之翼❉4 分钟前
CRT 不同会导致 fopen 地址不同
c++·mfc
Boilermaker19928 分钟前
【Java EE】Mybatis-Plus
java·开发语言·java-ee
aramae14 分钟前
C++ -- STL -- vector
开发语言·c++·笔记·后端·visual studio
Tony小周14 分钟前
实现一个点击输入框可以弹出的数字软键盘控件 qt 5.12
开发语言·数据库·qt
lifallen33 分钟前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest34 分钟前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder36 分钟前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
丶小鱼丶40 分钟前
链表算法之【合并两个有序链表】
java·算法·链表
fen_fen42 分钟前
学习笔记(32):matplotlib绘制简单图表-数据分布图
笔记·学习·matplotlib
沉默媛1 小时前
如何安装python以及jupyter notebook
开发语言·python·jupyter