九的餘數

標籤：

九的餘數時間限制：3000 ms  |  記憶體限制：65535 KB難度：3

描述

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

輸入

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

輸出

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

範例輸入

345465456541

範例輸出

454

來源

[苗棟棟]原創

上傳者

苗棟棟

回顧一下大數相除~~

 #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;}        

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

九的餘數