uva10106 - Product
来源:互联网 发布:stc编程器大全 编辑:程序博客网 时间:2024/06/02 06:57
Product
The Problem
The problem is to multiply two integers X, Y. (0<=X,Y<10250)
The Input
The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.
The Output
For each input pair of lines the output line should consist one integer the product.
Sample Input
12122222222222222222222222222
Sample Output
144444444444444444444444444
使用一个数组报春被乘数个位与乘数的相乘结果,在左移一位累加保存被乘数十位与乘数的相乘结果,以此类推,数组的下标为i的元素的值拥有权值为10^i,代码如下
#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;#define MAX 1000000int ans[MAX];int main(void){string str1, str2;#ifndef ONLINE_JUDGEfreopen("f:\\infile.txt", "r", stdin);#endifwhile(cin >> str1 >> str2){int i;memset(ans, 0, sizeof(ans));for(i = str1.size()-1; i >= 0; i--){for(int j = str2.size()-1, p = str1.size()-1-i; j >=0; j--, p++){ans[p] += (str1[i]-'0')*(str2[j]-'0');}}for(i = 0; i < MAX; i++){ans[i+1] += ans[i]/10;ans[i] = ans[i]%10;}for(i = MAX-1; i >=0; i--){if(ans[i])break;}if(i == -1)cout << 0 << endl;else{for(int j = i; j >= 0; j--){cout << ans[j];}cout << endl;}}return 0;}
0 0
- uva10106 - Product
- UVa10106 Product
- Uva10106 - Product
- uva10106 - Product
- UVA10106 Product
- Product(uva10106)
- UVA10106 - Product
- uva10106
- UVA10106
- uva10106
- uva10106--BigNumber
- UVA10106- 乘积
- ACM-uva10106
- uva10106 高精度
- uva10106高精度乘法
- uva10106(大数)
- uva10106 (高精度乘法)
- UVA10106大数乘法
- 安卓四大组件之Activity
- apache如何一个ServerName对应多个DocumentRoot
- C语言学习笔记与总结(一)
- 易则易知,简则易从
- 配置寄存器命令
- uva10106 - Product
- sticks
- C++类构造函数初始化列表
- [LeetCode] Generate Parentheses
- 数据库表设计时应当建立主外键关系
- hdu1874
- jsp 自定义标签
- C语言 数组指针和指针数组
- 二维子数组之和的最大值