CSP-SJ信息学资料下载
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5545 通过数: 2392
【题目描述】
高精除以高精,求它们的商和余数。
【输入】
输入两个低于300位的正整数。
【输出】
输出商和余数。
【输入样例】
1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867
【输出样例】
999999999748590
179780909068307566598992807564736854549985603543237528310337
【来源】
No
代码如下:
#include<iostream>
#include<cstring>
#define N 310
using namespace std;
string a,b;
int as[310],bs[310],ans[310],lena,lenb;
void jian(){
for(int i=0;i<lena;i++)as[i]-=bs[i];
for(int i=0;i<lena;i++)
{
if(as[i]<0){
as[i]+=10;
as[i+1]--;
}
}
while(as[lena-1]==0