九的餘數

九的餘數

時間限制：3000 ms  |  內存限制：65535 KB

難度：3

描述

現在給你一個自然數n，它的位數小於等於一百萬，現在你要做的就是求出這個數整除九之後的餘數。

輸入

第一行有一個整數m(1<=m<=8),表示有m組測試數據；
隨後m行每行有一個自然數n。

輸出

輸出n整除九之後的餘數，每次輸出佔一行。

樣例輸入

3
4
5
465456541

樣例輸出

4
5
4

來源

[苗棟棟]原創

上傳者

苗棟棟

題解：一個任意位（當然肯定也有限制）的數A，對另一個數B取餘，只需要對A求出所有位的數的和然後對B取餘。。。代碼如下：

#include<bits/stdc++.h>//萬能頭文件 寫一遍其他頭文件不用再寫
using namespace std;
char s[1000000+10];
int main()
{
    int m;
    scanf("%d",&m);
    while(m--){
        scanf("%s",s);
        int sum=0;
        for(int i=0;s[i]!='\0';i++){//這裏如果寫i<strlen(s)會爆 。。小心  以後得注意了
            sum=(sum+(s[i]-'0'))%9;
        }
        printf("%d\n",sum);
    }
    return 0;
}