NYOJ 485

 

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

#include <stdio.h>
int main()
{
     int i,j,k,T;
     scanf("%d",&T);
     long long a,b;
     while(T--)
     {
          scanf("%lld%lld",&a,&b);
          if(0 == a || 0 == b)
          {
               printf("0\n");
               continue;
          }
          int temp = (int)((a%9LL)*(b%9LL)%9LL);
          if(0 == temp)
               printf("9\n");
          else
               printf("%d\n",temp);
     }
     return 0;
}
          

//说实话刚开始看到（0<=m,n<=10^12)没想起long long但后来一想10^12 * 10^12就超 long long 啦，但一看报告才想起乘法求余定理就可 
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
     int i,j,k,T;
     cin>>T;
     long long a,b;
     while(T--)
     {
          cin>>a>>b;//sacnf("%lld",&a)
          int temp = (a%9LL)*(b%9LL)%9;
          if(0 == temp)
               cout<<9<<endl;
          else
               cout<<temp<<endl;
     }
     return 0;
}
 //继续超时 ,但我感觉应该判为wa,因为其中之一为0就需输出0而不是9                  
                    
          

/*
一个数对九取余后的结果称为九余数。
一个数的各位数字之和想加后得到的<10的数字称为这个数的九余数（如果相加结果大于9，则继续各位相加）
*/ 
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
     int i,j,k,T;
     cin>>T;
     int str[15];
     while(T--)
     {
          char str1[15] = {'\0'},str2[15] = {'\0'};
          memset(str,0,sizeof(str));
          cin>>str1>>str2;
          int len1 = strlen(str1);
          int len2 = strlen(str2);
          for(i=0; i<len1; i++)
               for(j=0; j<len2; j++)
               {
                    str[i+j] += (str1[i] - '0')*(str2[j] - '0');
               }
          int len = sizeof(str)/sizeof(int);
          int ans = 0;
          for(i=0; i<len; i++)
               ans += str[i];
          int temp = ans%9;
          if(0 == temp)
               cout<<9<<endl;
          else
               cout<<temp<<endl;
         
     }
     return 0;
}
 //超时                   
                    
          

//今天发现dev的一个功能，按住ctrl + shift,鼠标指向某个变量或者字符串(鼠标为手形)，点击，那么鼠标就会调至定义处 
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
     int i,j,k,T;
     cin>>T;
     int str[15];
     while(T--)
     {
          //memset(str1,0,sizeof(str1));
          //memset(str2,0,sizeof(str2));
          char str1[15] = {'\0'},str2[15] = {'\0'};
          memset(str,0,sizeof(str));
          cin>>str1>>str2;
          int len1 = strlen(str1);
          int len2 = strlen(str2);
          for(i=0; i<len1; i++)
               for(j=0; j<len2; j++)
               {
                    str[i+j] += (str1[i] - '0')*(str2[j] - '0');
               }
          int len = sizeof(str)/sizeof(int);
          int ans = 0;
          for(i=0; i<len; i++)
               ans += str[i];
          int temp = 0;
          while(ans > 0)
          {
               temp += ans%10;
               ans /= 10;
               if(temp>10 && ans==0)//ans == 0必加 
               {
                    ans = temp;
                    temp = 0;
               }
          }
          cout<<temp<<endl;
          //memset(str,0,sizeof(str));
     }
     return 0;
}
 //继续超时