大数相乘 小小优化版本
来源:互联网 发布:潘任美事件公知 编辑:程序博客网 时间:2024/04/27 20:20
#include <iostream>#include <string>#include <cstring>#include <stdio.h>using namespace std;short int a[1005],b[1005],c[2005][2005];char e[1005],e2[1005];int main(){ int i,j; int x,y; cin>>e>>e2; x=strlen(e); y=strlen(e2); cout<<x<<y<<endl; for(i=0;i<x;i++) {a[i]=e[i]-48;} for(i=0;i<y;i++) {b[i]=e2[i]-48;} memset(c,0,sizeof(c)); for(i=0;i<y;i++) { int n=x+y-i; int z=0; for(j=0;j<x;j++) { c[i][n]=((a[x-1-j]*b[y-1-i])+z)%10; int r=a[x-1-j]*b[y-1-i]+z; if(r>9) z=r/10; else z=0; n=n-1; } c[i][n]=z; } for(i=0;i<y;i++) { for(j=0;j<=x+y;j++) cout<<c[i][j]<<' '; cout<<endl; } short int d[1005];int z=0; memset(d,0,sizeof(d)); for(i=x+y;i>=0;i--) { d[i]=0; d[i]=z; for(j=y-1;j>=0;j--) { d[i]=d[i]+c[j][i]; } if(d[i]>9) { z=d[i]/10; d[i]=d[i]%10; } else z=0; } for(i=0;;i++) { if(d[i]!=0) break; } for(;i<=x+y;i++) cout<<d[i]; cout<<endl; return 0;}
0 0
- 大数相乘 小小优化版本
- 大数相乘、大数相加、大数相减Java版本
- 大数相乘、大数相加、大数相减Java版本
- 大数相乘、大数相加、大数相减Java版本
- 大数相乘 完全矩阵 优化版
- 数相乘、大数相加、大数相减Java版本
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 工厂模式
- hadoop的文件类型
- 欢迎使用CSDN-markdown编辑器
- MAC openfire 无法启动
- 4. PHP变量的类型(一)
- 大数相乘 小小优化版本
- 信号量与锁的差别
- BP神经网络的简单实现
- 挂断电话并清除通讯录中的记录
- 实验室相关--实现相机程序自动检测和运行功能
- Unity中HideInInspector和SerializeField
- 【Android】【线程】synchronized、wait、notify、notifyAll
- KNN与KD-tree
- nefu500(二分,最大流)