缩位求和
题目描述
在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。
比如:248 * 15 = 3720
把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得
2 + 4 + 8 = 14 ==> 1 + 4 = 5;
1 + 5 = 6
5 * 6
而结果逐位求和为 3
5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)
请你写一个计算机程序,对给定的字符串逐位求和:
输入
输入为一个由数字组成的串,表示n位数(n<1000);
输出
输出为一位数,表示反复逐位求和的结果。
样例输入
35379
样例输出
9
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string s;
stringstream ss;
void solve(string &s) {
ll sum = 0;
for (int i = 0; i < s.length(); i++) {
sum += s[i]-'0';
}
ss.clear();
ss << sum;
ss >> s;
//cout << sum << " " << s << endl;
}
int main() {
cin >> s;
while (s.size() > 1) {
solve(s);
}
cout << s << endl;
}