题目链接

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

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

一、弃九法（直接公式）

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

NYOJ T485 A*B Problem相关推荐

NYOJ 103 A+B Problem II
A+B Problem II 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 I have a very simple problem for you. Given tw ...
NYOJ 179 LK's problem
LK's problem 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 LK has a question.Coule you help her? It is the ...
NYOJ 485 A*B Problem
A*B Problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继 ...
【ACM省赛】第九届河南省程序设计大赛 B 宣传墙
题目链接:http://nyoj.top/web/contest/problem/cid/13/num/B 题目: 用1*2的地砖,填满4*N的墙,有多少种方案. 题解: 状压dp,枚举每个状态的可能 ...
士兵杀敌（三）RMQ板子
题目来源: http://nyoj.top/web/contest/problem/cid/3/num/C 题目描述: 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高 ...
nyoj A+B Problem IV
A+B Problem IV 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 acmj最近发现在使用计算器计算高精度的大数加法时很不方便,于是他想着能不能写个程序把这个问 ...
NYOJ 630 Problem of IP
Problem of IP 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述众所周知,计算机只能识别二进制数据,而我们却习惯十进制.所以人们发明了点分十进制来表示IP地址 ...
NYOJ 150 Train Problem I STL栈
Train Problem I 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 As the new term comes, the Ignatius Train Sta ...
NYOJ 927 The partial sum problem 【DFS】+【剪枝】
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 One day,Tom's girlfriend give him a ...

NYOJ T485 A*B Problem

题目链接

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

NYOJ T485 A*B Problem相关推荐

最新文章

热门文章