POJ--2389:Bull Math 大数乘法
来源:互联网 发布:js实现扑克牌自动洗牌 编辑:程序博客网 时间:2024/05/22 08:23
题目源地址:http://poj.org/problem?id=2389
程序源代码:
#include<iostream>#include<string.h>#include<stdio.h>#include<memory.h>using namespace std;int main(){ char s1[50],s2[50];//分别表示两个大数 ,char型 int ans[210];//结果数组,int型 int len1,len2;int i,j; memset(ans,0,sizeof(ans)); cin>>s1>>s2; if(!strcmp(s1,"0") || !strcmp(s2,"0"))//如果s1=0或者s2=0,则直接输出结果0 { cout<<"0"<<endl; } else { len1=strlen(s1); len2=strlen(s2); for(i=len2-1;i>=0;i--) { for(j=len1-1;j>=0;j--) ans[200-(len1-1-j)-(len2-1-i)]+=(s1[j]-'0')*(s2[i]-'0');//注意:ans[200-(len1-1-j)-(len2-1-i)] } for(i=200;i>=0;i--)//进位操作 { if(ans[i]>9) { ans[i-1]=ans[i-1]+ans[i]/10; ans[i]=ans[i]%10; } } i=0; while(ans[i]==0)//利用i的值去掉前面无用的0 i++; //if(i>200) 若之前并没有判断s1和s2是否等于0,则在此处利用“0的个数大于200”也可判断相乘的结果为0,但是这样比较费时 // cout<<"0"<<endl; for( ;i<=200;i++) cout<<ans[i]; cout<<endl; } //system("pause"); return 0;}
0 0
- POJ--2389:Bull Math 大数乘法
- POJ 2389 Bull Math 高精度(大数)乘法 模板
- POJ 2389 Bull Math(大数乘法,还是Java好)
- Bull Math(大数乘法)
- 【POJ2389】Bull Math(大数乘法)
- poj 2389 Bull Math 高精度乘法模板
- poj 2389 Bull Math
- POJ 2389 Bull Math
- POJ 2389 Bull Math
- poj 2389 Bull Math
- poj 2389 Bull Math
- poj 2389Bull Math(大整数乘法, 水题)
- poj 2389 Bull Math(可做大数相乘模板)
- POJ 2389 Bull Math JAVA .
- POJ2389 Bull Math【大数】
- NUC1372 Bull Math【大数】
- POJ 2389——Bull Math, 大整数乘法的另一种解法
- poj 2389 Bull Math java解决!!
- piwik - 自定义变量
- 预处理器名字_cplusplus
- Git详解之三 Git分支
- Cocos2dx 2.x到3.0的改进地方
- 限制输入框只能输入数字
- POJ--2389:Bull Math 大数乘法
- hibernate in action 笔记
- iOS下载方式详解
- QSplitter setStretchFactor 函数的理解
- spring mvc乱码的解决方案
- java把List从后台传到前台jsp页面
- 模式识别,计算机视觉领域,期刊
- 线程池和阻塞队列
- pl/sql块数据类型