NYOJ 九的余数

九的余数

时间限制: 3000ms

内存限制: 128000KB

64位整型:      Java 类名:

上一题 

 提交   运行结果   统计   讨论版

  下一题

类型: 

没有

没有难度    lv.1     lv.2     lv.3    lv.4     lv.5    lv.6     lv.7    lv.8     lv.9    lv.10 搜索数据结构 动态规划STL练习 高精度计算图论 几何数学矩阵计算 入门题目字符串 博弈论  添加

题目描述

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

输入

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

输出

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

样例输入

3
4
5
465456541

样例输出

4
5
4

#include
int main()
{
    int t;
    scanf("%d",&t);
     getchar();
    while(t--)
    {
      char a[1000100];
       int i,sum=0;
      scanf("%s",a);
      for(i=0;a[i]!='\0';i++)
      {
          sum=sum+a[i]-'0';
          sum=sum%9;
      }
      printf("%d\n",sum);
    }
    return 0;
}