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
6 8
1234567 67
454 1232

样例输出

3
4
5

来源

HDU改编

上传者

szhhck

 

一个非常经典的题目

求数的根

直接模九就行了

看了出题题者的代码就知道 用gets() 比用scanf 快

 
 
#include<stdio.h>
#include<string.h>
int main(){
    char a[30];
    int n,m;
    scanf("%d\n",&n);
    while(n--){
        gets(a);
        int i=0,c=0,d=0;
        while(a[i]!=' ') c+=a[i++]-'0';
        while(a[++i]!='\0') d+=a[i]-'0';
        c*=d;
        while(c>9) c=c%10+c/10;
        printf("%d\n",c);
    }
}                

 
/*********************************
/   Problem:
/   Algorithm:
/   Language:   C++
/   Compiler:   MinGW
/   Date:       12/08/11
/
/   Copyright (C) wujianwei
/   All rights reserved.
********************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#include <set>

using namespace std;

#define INF 0x7fffffff
#define EPS 1e-12
#define MOD 1000000007
#define PI 3.141592653579798
#define N 100000
const int MAX=1<<28;
typedef long long LL;
//typedef __int64 INT
LL a,b;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&a,&b);
        if(!a||!b) printf("0\n");
       else
       {
        int sum=(a%9)*(b%9)%9;
        sum=(sum==0)?9:sum;
        printf("%d\n",sum);
       }
    }
    return 0;
}