A*B Problem

時間限制：1000 ms? |?????????? 內存限制：65535 KB 難度：2 描述

設計一個程序求出A*B，然后將其結果每一位相加得到C，如果C的位數大于等于2，繼續將C的各位數相加，直到結果是個一位數k。

例如：

6*8=48；

4+8=12；

1+2=3；

輸出3即可。

輸入

第一行輸入一個數N(0<N<=1000000)，表示N組測試數據。
隨后的N行每行給出兩個非負整數m，n（0<=m,n<=10^12)。

輸出

對于每一行數據，輸出k。

樣例輸入

3 6 8 1234567 67 454 1232

樣例輸出

3 4 5

做題關鍵：設f(n)為整數n的各個數位上的數字之和，則有：n%9=f(n）%9；(a+b)%9=a%9+b%9;k*(10^m)%9=k;還要注意我們所求的是一個一位數，而我們是對9取余的，當余數為0時，我們要的結果可能是0，可能是9。是0的情況，只有開始時兩個乘數至少有一個為0。其他情況為9

AC代碼：

#include<stdio.h> int main() {int t,n;long long a,b;scanf("%d",&n);while(n--){scanf("%lld%lld",&a,&b);if(a==0||b==0)printf("0\n");else {t=(a%9*(b%9))%9;if(t==0)printf("9\n");else printf("%d\n",t);}}return 0; }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的NYOJ 485 A*B Problem的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。