基础算法|暴力
大数取余
心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的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;
}
心有猛虎,细嗅蔷薇。再见了朋友~