大数乘法
发布时间:2020-12-14 02:55:22 所属栏目:大数据 来源:网络整理
导读:#includeiostreamusing namespace std;#includevectorvoid main(){const int N = 10;const int M = 3;char str1[N] = "922222229";char str2[M] = "22";vectorint myvector1; int weishu = 0;for (int j = 0; j M-1; j++){for (int i = 0; i N - 1; i++){int
#include<iostream> using namespace std; #include<vector> void main(){ const int N = 10; const int M = 3; char str1[N] = "922222229"; char str2[M] = "22"; vector<int> myvector1; int weishu = 0; for (int j = 0; j < M-1; j++) { for (int i = 0; i < N - 1; i++) { int num = (str1[N - i - 2] - '0') *(str2[M - j - 2] - '0') + weishu; weishu = num / 10; if (myvector1.size() <= j + i)myvector1.push_back(num%10); else{ myvector1[j + i] += num % 10; weishu += myvector1[j + i] / 10; myvector1[j + i] = myvector1[j + i] % 10; } } if (weishu){ if (myvector1.size() <= N - 1 + j)myvector1.push_back(weishu); else{ myvector1[N - 1 + j] += weishu; } weishu = 0; } } for (int i = myvector1.size()-1; i >= 0; i--) { cout << myvector1[i]; } system("pause"); } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |