序文
前回の記事、私たちは、アルゴリズムは比較的単純であるため、我々は、一緒に乗算、除算の下で、多数を達成している、私たちの小学校に似た通常の4つのアルゴリズムを足し算と引き算の多数の(精度)を達成しました。
乗算および除算は、ここに達成している乗算int型の整数(除く)の多数あります。
ここでは、コードです。
コード
#include <iostream>
#include <vector>
using namespace std;
//乘法
vector<int> mul(vector<int> &A, int b)
{
vector<int> C;//结果数组
int t=0;
for(int i=0;i<A.size()||t;i++)
{
if(i<A.size()) t+=A[i]*b;
C.push_back(t%10);
t/=10;
}
return C;
}
//除法
vector<int> div(vector<int> &A,int b,int &k)
{
vector<int> C;//保存商
k=0;//保存余数
for(int i=A.size()-1;i>=0;i--)
{
k=k*10+A[i];
C.push_back(k/b);
k%=b;
}
while(C.size()>=1&&C.front()==0) C.erase(C.begin());//消除前导0
return C;
}
int main()
{
string a,op;
vector<int> A;
int b;
cin >> a >> op >> b;
for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
if(op=="mul")
{
auto C = mul(A,b);
cout << "积:";
for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
}
if(op=="div")
{
int k=0;
auto C = div(A,b,k);
cout << "商:";
for(auto c:C) cout << c;
if(k!=0)
cout << " 余: " << k <<endl;
}
return 0;
}
入力と出力のテスト
入力#1
99999999 mul 1234
出力#1
积:123399998766
入力#2
10000000000000 div 9
出力#2
商:1111111111111 余: 1