河南理工:另类乘法

来源:互联网 发布:网络聊天英语 编辑:程序博客网 时间:2024/04/27 19:48

另类乘法

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述

Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the sum of all possible pairwise products between the digits of A and B. For example, the product 123*45 is equal to 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54. Given two integers A and B (1 ≤ A, B ≤ 1,000,000,000), determine A*B in Bessie's style of multiplication.

输入
The first Line of the input is a positive integer T,indicates the number of the test cases;
In every case,the input is in one line,contains two positive interger A,B
输出
For every case,output the multiplication in Bessie's style.
样例输入
1  123 45  
样例输出
54
#include<stdio.h>
#include<string.h>
int main()
{
 int sum,i,j,N,n1,n2;
 char a[11],b[11];
 scanf("%d",&N);
 while(N--)
 {
  scanf("%s %s",a,b);
  n1=strlen(a);
  n2=strlen(b);
  for(i=0,sum=0;i<n1;i++)
   for(j=0;j<n2;j++)
    sum+=(a[i]-'0')*(b[j]-'0');
  printf("%d\n",sum);
 }
 return 0;
}
原创粉丝点击