ACM-九的余数

这道题难度比较大 系数3

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除九之后的余数，每次输出占一行。

样例输入

3
4
5
465456541

样例输出

4
5
4

代码：

01. #include<iostream>

02. #include<string>

03. using namespace std;

04. int main()

05. {

06. int t;

07. cin>>t;

08. while(t--)

09. {

10. int i,sum = 0,len;

11. string str;

12. cin>>str;

13. len = str.length();

14. for(i = 0;i < len;i++)

15. {

16. sum = sum + str[i]-'0';

17.  

18. }

19. cout<<sum%9<<endl;

20. }

21. return 0;

22. }