CODE【VS】3118 高精度练习之除法(大数除以大数模板)
2017-04-17 19:21
225 查看
题目描述 Description
给出两个正整数A和B,计算A/B整数部分的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A/B整数部分的值
样例输入 Sample Input
15 4
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位
题解:大叔模板
下面是代码:
#include<iostream>
#include<string>
using namespace std;
bool big(string a,string b,int i)
{
for(int j=i; j<i+b.length(); j++)
{
if(a[j]>b[j-i])
return true;
if(a[j]<b[j-i])
return false;
}
return true;
}
int main()
{
string a,b,c;
cin>>a>>b;
int i,p=0;
int lena=a.length(),lenb=b.length();
for(i=0; i<lena; i++)
c+='0';
i=0;
while(i<=lena-lenb)
{
if(i>lena-lenb) break;
while(big(a,b,i) || (i>0 && a[i-1]>'0'))
{
for(int j=lenb-1; j>=0; j--)
if(a[i+j]>=b[j])
a[i+j]-=b[j]-'0';
else
a[i+j-1]--,a[i+j]+=10+'0'-b[j];
c[i+lenb-1]++;
}
i++;
}
for(i=0; i<c.length(); i++)
{
if(c[i]!='0')
p=1;
if(p)
cout<<c[i];
}
if(!p)
cout<<0;
return 0;
}
给出两个正整数A和B,计算A/B整数部分的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A/B整数部分的值
样例输入 Sample Input
15 4
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位
题解:大叔模板
下面是代码:
#include<iostream>
#include<string>
using namespace std;
bool big(string a,string b,int i)
{
for(int j=i; j<i+b.length(); j++)
{
if(a[j]>b[j-i])
return true;
if(a[j]<b[j-i])
return false;
}
return true;
}
int main()
{
string a,b,c;
cin>>a>>b;
int i,p=0;
int lena=a.length(),lenb=b.length();
for(i=0; i<lena; i++)
c+='0';
i=0;
while(i<=lena-lenb)
{
if(i>lena-lenb) break;
while(big(a,b,i) || (i>0 && a[i-1]>'0'))
{
for(int j=lenb-1; j>=0; j--)
if(a[i+j]>=b[j])
a[i+j]-=b[j]-'0';
else
a[i+j-1]--,a[i+j]+=10+'0'-b[j];
c[i+lenb-1]++;
}
i++;
}
for(i=0; i<c.length(); i++)
{
if(c[i]!='0')
p=1;
if(p)
cout<<c[i];
}
if(!p)
cout<<0;
return 0;
}
相关文章推荐
- codevs 1080~1082 线段树练习系列(模板)
- codevs 1082 线段树练习3 模板题
- Codevs 3115 高精度练习之减法
- codevs 3119 高精度练习之大整数开根
- 高精度除法(大数除int型)模板
- code[vs] 3115 高精度练习之减法
- 高精度 大数加法 乘法 除法 模板
- wikioi-天梯-提高一等-高精度普及-3118:高精度练习之除法
- CODEVS 3123 高精度练习之超大整数乘法
- 3118 高精度练习之除法
- code[vs] 3116 高精度练习之加法
- codevs 3116 高精度练习之加法
- codevs 3123 高精度练习之超大整数乘法
- 【数据结构】树状数组模板--CODE[VS] 1080线段树练习and1081线段树练习2
- CODEVS 3115高精度练习之减法
- Code[VS] 3123 高精度练习之超大整数乘法
- codevs 3116 高精度练习之加法
- wikioi天梯之3118 高精度练习之除法
- codeVS 3115 高精度练习之减法
- 高精度 大数加法 乘法 除法 幂 模板