NYOJ 485 A*B Problem

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
4
5

做题关键：设f(n)为整数n的各个数位上的数字之和，则有：

n%9=f(n）%9；

(a+b)%9=a%9+b%9;

k*(10^m)%9=k;还要注意我们所求的是一个一位数，而我们是对9取余的，当余数为0时，我们要的结果可能是0，可能是9。是0的情况，只有开始时两个乘数至少有一个为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; }

NYOJ 485 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 T485 A*B Problem
题目链接乍一看貌似要用到大数运算,其实是有数学定理的,名曰:弃九法这里列出两种写法(第二种速度更快,毕竟第一种是大数的求余) 一.弃九法(直接公式) #include<stdio.h> ...
【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 485 A*B Problem

A*B Problem

NYOJ 485 A*B Problem相关推荐

最新文章

热门文章