九的余数

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

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

输入

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

输出

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

样例输入

样例输出

4
5
4

来源

[苗栋栋]原创

上传者

苗栋栋

01.#include<stdio.h>

02.#include<string.h>

03.char str[1000010];

04.int main()

05.{

06.int T;

07.scanf("%d",&T);

08.while(T--)

09.{

10.int t,temp,i;

11.scanf("%s",str);

12.t=strlen(str);

13.

14.for(temp=0,i=0;i<t;i++)

15.temp=(temp*10+str[i]-'0')%9;

16.printf("%d
",temp%9);  

17.}

18.//system("pause");

19.return 0;
 }