A*B Problem

時(shí)間限制：1000 ms? |?????????? 內(nèi)存限制：65535 KB 難度：2 描述

設(shè)計(jì)一個(gè)程序求出A*B，然后將其結(jié)果每一位相加得到C，如果C的位數(shù)大于等于2，繼續(xù)將C的各位數(shù)相加，直到結(jié)果是個(gè)一位數(shù)k。

例如：

6*8=48；

4+8=12；

1+2=3；

輸出3即可。

輸入

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

輸出

對(duì)于每一行數(shù)據(jù)，輸出k。

樣例輸入

3 6 8 1234567 67 454 1232

樣例輸出

3 4 5

做題關(guān)鍵：設(shè)f(n)為整數(shù)n的各個(gè)數(shù)位上的數(shù)字之和，則有：n%9=f(n）%9；(a+b)%9=a%9+b%9;k*(10^m)%9=k;還要注意我們所求的是一個(gè)一位數(shù)，而我們是對(duì)9取余的，當(dāng)余數(shù)為0時(shí)，我們要的結(jié)果可能是0，可能是9。是0的情況，只有開始時(shí)兩個(gè)乘數(shù)至少有一個(gè)為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位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。