POJ 3673:Cow Multiplication

原创 2015年07月09日 10:23:14

Cow Multiplication
Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 12210   Accepted: 8509

Description

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 andB. 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.

Input

* Line 1: Two space-separated integers: A and B.

Output

* Line 1: A single line that is the A*B in Bessie's style of multiplication.

Sample Input

123 45

Sample Output

54


还是水题。。。字符串按位乘,再相加。

代码:

#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;

int main()
{
	string m,n;
	cin>>m>>n;

	int i,j,result=0;
	for(i=0;i<m.length();i++)
	{
		for(j=0;j<n.length();j++)
		{
			result += (m[i]-'0')*(n[j]-'0');
		}
	}
	cout<<result<<endl;
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 3673 Cow Multiplication(水~)

Description 一美女学霸定义了一种新的乘法,比如123*45=1x4+1x5+2x4+2x5+3x4+3x5,现在给出两个被乘数a,b,输出a*b Input 两个整数a,b(1 Ou...
  • V5ZSQ
  • V5ZSQ
  • 2015年08月31日 08:32
  • 386

Cow Multiplication

Cow Multiplication Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Bessie ...

另类乘法 nyist121

时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 Bessie is tired of multiplying pairs of number...

POJ3176-Cow Bowling

  • 2011年07月31日 22:55
  • 8KB
  • 下载

北大POJ3176-Cow Bowling

  • 2012年05月11日 02:28
  • 793B
  • 下载

POJ 1651 Multiplication Puzzle(区间DP)

http://poj.org/problem?id=1651。 头尾不动。通过从小到大枚举长度枚举区间,然后扩散到整个区间。 dp[i][j]表示从i开始到j的区间的分数最小值。 则长度显然从3...

北大POJ3267-The Cow Lexicon

  • 2012年05月11日 02:23
  • 1KB
  • 下载

poj 4001 catch that cow

  • 2010年04月15日 22:33
  • 1KB
  • 下载

POJ 1651 Multiplication Puzzle(区间DP)

Multiplication Puzzle Description The multiplication puzzle is played with a row of cards, each ...

POJ1651——Multiplication Puzzle(区间dp)

最近刷区间dp,先写水题 Multiplication Puzzle Time Limit: 1000MS   Memory Limit: 65536K To...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 3673:Cow Multiplication
举报原因:
原因补充:

(最多只允许输入30个字)