首页 > 其他 > 详细

A/B 高精度

时间:2018-07-04 14:56:08      阅读:244      评论:0      收藏:0      [点我收藏+]

P1480 洛谷

做了A+B Problem,A/B Problem不是什么问题了吧! 

#include<bits/stdc++.h>
#define LL long long
using namespace std;
int a[11000000],a2[110000000];
int n1,n2,b;
char x[110000000];
int main()
{
	scanf("%s",x);
	cin>>b;
	n1=strlen(x);
	int k=0;
	for(int i=0;i<n1;i++)
	{
		a[k++]=x[i]-48;//从char转int 
	}
	if(b==0)
	{
		cout<<0;//如果一个除数是0,输出0 
	}
	else
	{
		if(x=="0")
		{
			cout<<0;//如果一个除数是0,输出0 
		}
		else
		{
			int j=0;
			int pd=0;
			int k2=0;
			for(int i=0;i<n1;i++)
			{
				int sum=a[i]+k2*10;//除操作 
				int x=sum/b;
				k2=sum%b;
				if(x||j)
				{
					pd=-1;
					a2[j++]=x;
				}
			}
			if(pd==0)
			{
				cout<<0;
				return 0;
			}
			for(int i=0;i<j;i++)
			{
				cout<<a2[i];//输出 
			}
		}
	}
}

  这是一道高精除低精

A/B 高精度

原文:https://www.cnblogs.com/dai-jia-ye/p/9263148.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!