文章标题

九的余数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入
第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。
输出
输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4
5
4

代码实现：

//求一个数除九后的余数 就是等于各个位数//上值加起来之后除以9的余数#include<stdio.h>#include<string.h>int main(){    int n;    scanf("%d",&n);    while(n--)    {        char a[1000005];        scanf("%s",a);        int len=strlen(a),k=0,r=0;        while(k!=len)        {            r=(a[k]-48+r*10)%9;            k++;        }        printf("%d\n",r);    }    return 0;}