XYNUOJ A*B Problem-优快云博客

A*B Problem

时间限制: 1 Sec 内存限制: 64 MB

题目描述

设计一个程序求出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

问题分析：n的各个位相加的和取余 = n取余
还要注意我们所求的是一个一位数，而我们是对9取余的，当余数为0时，我们要的结果可能是0，可能是9。

只有开始时两个乘数至少有一个为0时，结果才是0。其他情况为9。

当时没有想到这一点我先求出两个数的乘积然后又一遍一遍的相加感觉太麻烦了！！！

代码如下：

标准代码

#include<stdio.h>
int N;
long long n,m;
int main()
{
    scanf("%d",&N);
    while(N--)
    {
        scanf("%lld %lld",&m,&n);
        if(n==0||m==0)
        {
            printf("0\n"); 
            continue;
         } 
        long long ans=((m%9)*(n%9))%9;
        if(ans==0)
        {
            printf("9\n");
        }
        else
        {
            printf("%lld\n",ans);
        }
    }
    return 0;
}

/**************************************************************

    Problem: 2025

    Language: C++

    Result: 正确

    Time:564 ms

    Memory:1092 kb

****************************************************************/

我的代码：

#include<stdio.h>
#include<string.h>
#define MAX 15
char a[MAX],b[MAX];
int x[MAX+10],y[MAX+10],z[MAX*2+10]; 
int aa[1000],l;
void ww(){
    int len1,len2,i,j;
    len1=strlen(a);
        len2=strlen(b);
        for(j=0,i=len1-1;i>=0;i--)
            x[j++]=a[i]-'0';
        for(j=0,i=len2-1;i>=0;i--)
            y[j++]=b[i]-'0';
        for(i=0;i<len1;i++)
        {
            for(j=0;j<len2;j++)
                z[i+j]=z[i+j]+x[i]*y[j];
        }
        for(i=0;i<MAX*2;i++)
        {
            if(z[i]>=10)   
            {
                z[i+1]=z[i+1]+z[i]/10;   
                z[i]=z[i]%10;  
            }
        }
        for(i=MAX*2;i>0;i--)  
        {
            if(z[i]==0)
                continue;
            else
                break;
        }
        for(;i>=0;i--)  
        aa[l++]=z[i];
}
int main()
{ int t;
    scanf("%d",&t);
     
    while(t--)
    { 
        scanf("%s %s",a,b);     
        l=0;
        memset(z,0,sizeof(z));  
        ww();
        int sum=0;
         for(int i=0;i<l;i++)
         sum+=aa[i];
        while(sum>=10)
        {
        int k=0;
        while(sum)
            {
                aa[k++]=sum%10;
                sum/=10;
            }
            sum=0;
            for(int i=0;i<k;i++)
            sum+=aa[i];
        }
         
        printf("%d\n",sum);
    }
    return 0;
}

/**************************************************************

    Problem: 2025

    Language: C++

    Result: 正确

    Time:948 ms

    Memory:1096 kb

****************************************************************/