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<stdio.h>
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;
}