高精度除法
  • 板块学术版
  • 楼主⚡Q⚡M⚡L⚡
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/5/6 18:33
  • 上次更新2023/11/4 23:37:03
查看原帖
高精度除法
262054
⚡Q⚡M⚡L⚡楼主2021/5/6 18:33

计算a/b的值,其中1<=a<=10^250,b为int范围内的整数,a/b的商必为整数,试编程求a/b的商

为啥我的程序WA86%

#include<bits/stdc++.h>
using namespace std;
string sa;
int b;
int a[100005];
int c[100005];
int len=0;
int x=0;
int main()
{
	memset(c,0,sizeof(c));
	cin>>sa>>b;
	if(sa=="0")
	{
		cout<<0;
		return 0;
	 } 
	for(int i=0;i<sa.size();i++)
		a[i]=sa[i]-'0';
	for(int i=0;i<sa.size();i++)
	{
		c[i]=(x*10+a[i])/b;
		x=(x*10+a[i])%b;
	}
	while(c[len]==0&&len<sa.size())
		len++;
	for(int i=len;i<sa.size();i++)
		cout<<c[i];
	return 0;
}

2021/5/6 18:33
加载中...