蓝桥杯2018年第九题-缩位求和

题目：

在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。

比如：248 * 15 = 3720

把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得

2 + 4 + 8 = 14 ==> 1 + 4 = 5;

1 + 5 = 6

5 * 6

而结果逐位求和为 3

5 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）

请你写一个计算机程序，对给定的字符串逐位求和：

输入：

输入为一个由数字组成的串，表示n位数(n<1000);

输出：

输出为一位数，表示反复逐位求和的结果。

思路：

由于数字串最大1000位，int，longlong等类型已经不能满足这么大的数

所以用string来存储

再把串的各个位相加，转为int数字（最大是1000个9相加=9000）

然后写个while，几次小循环搞定

代码：

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
string str;string str1;string digui(string str,int siz) {int num = 0;for (int i = 0; i < siz; i++) {num += str[i] - '0';}while (num > 10) {int temp = num;num = 0;while (temp) {num += temp % 10;temp /= 10;}}str = num+48;return str;
}int main() {cin >> str;int siz = str.length();str1 = digui(str, siz);cout << str1;return 0;
}