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 3318 Matrix Multiplication

题目大意: 给出矩阵a,b,c。验证a*b是否等于c。 解题思路: 三次方复杂度的算法, 正常情况下是过不了的。但是输入优化后可以过。 再有就是随机验证。 第二种没有啥意思,...

poj 2890 Matrix Multiplication

题意:对一个对焦线元素为1、k*k的01矩阵在布尔运算的意义下进行2006次幂运算(k 解法:由于是布尔意义下的运算,k次矩阵乘相当于长度为k的路径个数,由于2006>k,因此可以看做求一个图的传递...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

POJ 1651 Multiplication Puzzle

题意: 给你一堆卡片,每张卡片上有一个数,按顺序依次排放。每次从其中抽取一张卡片(不能在首尾取卡片),每次取卡片都会得到一个分数,分数由所取卡片与其前后两张卡片分数的乘积决定。当卡片只剩两张时结束,最...

poj Matrix Chain Multiplication

Language: Default Matrix Chain Multiplication Time Limit: 1000MS   Memory Limit: 6553...

Poj 1651 Multiplication Puzzle

题目链接:Multiplication Puzzle 总时间限制:  1000ms  内存限制:  65536kB 描述: 有若干个矩阵{Ai},元素都为整数且已知矩阵大小。 如果...

poj Matrix Chain Multiplication

Matrix Chain Multiplication Time Limit:1000MS  Memory Limit:65536K Total Submit:12 Accepted:6 De...

POJ 1651 Multiplication Puzzle

题目大意: 注释代码: /* * Problem ID : POJ 1651 Multiplication Puzzle * Author : Lirx.t.Una * Lan...

Poj 3318 Matrix Multiplication

随机算法 直接随机i,j会跪,因为可能只有一个格子不一样但是没有随机到 为了有效利用所有数据 (看了题解)可以构造列向量X,使得ABX=CX 利用了所有数据,很有效的O(n^2)判定 哪怕t...

Multiplication Puzzle POJ 1651

Description The multiplication puzzle is played with a row of cards, each containing a single p...

poj 1651 Multiplication Puzzle

取数字,基本区间dp。
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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