九的余数

九的余数

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

难度：3

 

描述

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

 

输入

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

输出

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

样例输入

3
4
5
465456541

样例输出

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\n",temp%9);  

17.}

18.//system("pause");

19.return 0; }