上海计算机学会 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;
}
相关推荐
吃我一窝jio13 小时前
Python与Go线程模型深度对比
java·开发语言·python
eggwyw14 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考14 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
ShineWinsu15 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
starzy199016 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala
小七在进步16 小时前
string的实现(1)
c++·笔记·visual studio
布莱克60518 小时前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
kyle~18 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
瑞克-桑切斯18 小时前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
敲上瘾18 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3