标签:
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.
1 123 45
54
代码:
01.
//字符串转化成整形数组不能进行强制转化!!!
02.
#include<iostream>
03.
#include<string>
04.
#include<stdio.h>
05.
using
namespace
std;
06.
int
main()
07.
{
08.
int
t;
09.
cin>>t;
10.
while
(t--)
11.
{
12.
int
sum2=0,sum1=0,i,j;
13.
string a ,b;;
14.
cin>>a;
15.
cin>>b;
16.
17.
for
(i = 0;i < a.length();i++)
18.
sum1 += a[i] -
‘0‘
;
19.
for
(j = 0;j < b.length();j++)
20.
sum2 += b[j] -
‘0‘
;
21.
cout<<sum1*sum2<<endl;
22.
}
23.
return
0;
24.
}
标签:
原文地址:http://blog.csdn.net/u012701023/article/details/46006219