九的余數

描寫敘述

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

輸入

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

輸出

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

例子輸入

3
4
5
465456541

例子輸出

4
5
4

來源

source=%5B%E8%8B%97%E6%A0%8B%E6%A0%8B%5D%E5%8E%9F%E5%88%9B" style="text-decoration:none; color:rgb(55,119,188)">[苗棟棟]原創

上傳者

userid=%E8%8B%97%E6%A0%8B%E6%A0%8B" style="text-decoration:none; color:rgb(55,119,188)">苗棟棟

回想一下大數相除~~

 
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char a[1000000];
int main()
{
	int T,yushu,len,i,s;
	cin>>T;
	while(T--)
	{
		yushu=0;
        cin>>a;
        len=strlen(a);
       for(i=0;i<len;i++)
	   {
		   s=yushu*10+(a[i]-'0');
		   yushu=s%9;
	   }
	   cout<<yushu<<endl;
	}
	return 0;
}        

九的余數