算法|基础算法|大数取余

锅巴xx

于 2024-03-21 16:15:29 发布

阅读量308

点赞数 4

分类专栏：算法文章标签：算法 c++ 笔记学习

本文链接：https://blog.csdn.net/m0_74195832/article/details/136904839

版权

算法专栏收录该内容

11 篇文章 1 订阅

订阅专栏

基础算法|暴力

大数取余

心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。
在这里插入图片描述

大数取余

大数取余，从字符串的首位开始，对其取余，并将余数存起来与后一位相加，继续取余。
其实就是模拟日常笔算过程，例1234/9：
1/9除不尽除不尽余1，借位给低位，下一位是2，2+ 1 * 10=12，12/9=1余3，继续借位给下一位3 + 3 * 10=33，33/9=3余6，继续借位给下一位，4+6*10=64，64/9=7余1，最终得到的余数即1234/9的余数。

模版：

void solve(){
    string s;cin>>s;
    int ans=0;
    for(int i=0;i<s.length();i++){
        ans=(ans*10+s[i]-'0')%9;//k是题目要求对k取余
    }
    cout<<ans;
}