NYOJ 105题------九的余数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41657943/article/details/84147745

九的余数

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

难度：3

描述

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

输入

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

输出

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

样例输入

3
4
5
465456541

样例输出

4
5
4

来源

[苗栋栋]原创

上传者

苗栋栋

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=105

分析：每位相加的和%9就是这个数的余数

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
using namespace std;
int main()
{
    char n[1000100];
    int m,t,i,j,sum;
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        getchar();
        sum=0;
        cin>>n;
        t=strlen(n);
        for(j=0;j<t;j++)
        {
            sum=sum+n[j]-48;
        }
        cout<<sum%9<<endl;
    }
    return 0;
}