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
数学不好伤不起啊;;;
结果 =(A*B)%9 = (A%9 )*(B%9) %9;
A,B 用long long 类型存放,,另外long long 类型要自己定义,否则结果会出错
#include <iostream> #include <cstdio> using namespace std; typedef long long LL;//这里需要自己定义,直接定义不知道为什么会出错 LL a,b; int main() { int n; // long long a,b; scanf("%d",&n); while(n--) { scanf("%lld%lld",&a,&b); if(a==0 || b==0) printf("0\n"); else { int ans=(a%9)*(b%9)%9; if(ans==0) ans=9; printf("%d\n",ans); } } return 0; }