boj 86

Description

在遥远的艾泽拉斯大陆上，有一个十分崇拜数字的种族。

他们认为万物都是由数字组成的，而且一切的数字最后都能变成一个单独的数码。比如数字S(1990)=1+9+9+0=19,S(19)=10,S(10)=1.

有一天他们从一个废墟中找到一个远古的羊皮卷轴，上面写满了密密麻麻的数字，族长认为卷轴能预言种族的未来。但是他们无法解读卷轴，你能帮助他们么？

Input

一开始是一个数字T(T<=10)表示数据组数。

接下来T行，每行是一个数n.(n<=10^1000000)

Output

输出T行，每行一个数，表示羊皮卷轴上的数对应的数码.

 

Sample Input

1

5555

 

Sample Output

2

 

注意输入为9的倍数时，最后要输出9

代码：

#include<iostream>
using namespace std;

char arr[1000005];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int ans = 0;
		scanf("%s",arr);
		int len = strlen(arr);
		for(int i=0;i<len;i++)
			ans = (ans+(arr[i]-'0'))%9;
		if(ans)	printf("%d\n",ans);
		else printf("9\n");
	}
}