题目链接
乍一看貌似要用到大数运算,其实是有数学定理的,名曰:弃九法
这里列出两种写法(第二种速度更快,毕竟第一种是大数的求余)
一、弃九法(直接公式)
#include<stdio.h>
typedef long long ll;
int main(){
ll casee,a,b;
scanf("%lld",&casee);
while(casee--){
scanf("%lld%lld",&a,&b);
if(!(a&&b)) printf("0\n");
else{
int ans = (a % 9) * (b % 9) % 9;
if(ans == 0) ans = 9;
printf("%d\n",ans);
}
}
return 0;
}
这里需要考虑两种特殊情况,一是乘数任一为零的情况,二是最后结果对九求余为零时,则答案为9。(具体原因博主还没想清楚,想懂了会回来加上去)
二、弃九法的扩展思维(先降位数,再模拟每一位相加的过程)
#include<stdio.h>
#include<string.h>
int main(){
char num[30];
int casee;
scanf("%d\n",&casee);
while(casee--){
gets(num);
int i = 0,a = 0,b = 0;
while(num[i]!=' ') a += num[i++] - '0';
while(num[++i]!= '\0') b += num[i] - '0';
int ans = a * b;
while(ans > 9){
ans = ans /10 + ans % 10;
}
printf("%d\n",ans);
}
return 0;
}