NYOJ T485 A*B Problem

题目链接

乍一看貌似要用到大数运算，其实是有数学定理的，名曰：弃九法

这里列出两种写法（第二种速度更快，毕竟第一种是大数的求余）

一、弃九法（直接公式）

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