1604 - 高精度除单精度

题目描述

请从键盘读入一个高精度整数a（不超过100位），再读入另一个单精度整数b（b不超过8位），请求出a除以b得到的商，是多少？

输入

输入有2行，第一行有一个整数a（不超过100位），第二行有一个整数b。

输出

请输出a/b得到的商。

样例

输入

8162148605591693302243
20136

输出

405351043185920406

来源

高精度算法

#include<bits/stdc++.h>
using namespace std;
const int mx=1010;
string s;
int a[mx],c[mx],i,n,la,lc,x;
int main(){
	cin>>s>>n;
	la=s.size();
	for(i=0;i<la;i++) a[i+1]=s[i]-'0';
	for(i=1;i<=la;i++){
		c[i]=(x*10+a[i])/n;
		x=(x*10+a[i])%n;
	}
	lc=1;
	while(c[lc]==0 && lc<la)
		lc++;
	for(i=lc;i<=la;i++)
		cout<<c[i]; 
	return 0;
}