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

基础算法|暴力

大数取余

心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的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;
}

心有猛虎，细嗅蔷薇。再见了朋友~