B1017 A除以B

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

 

#include<stdio.h>
#include<string.h>
struct bign
{
	char str[1010];
	int len;
	bign(){len=0;}
};
int main(){
	bign a,ans;
	int num;
	scanf("%s%d",a.str,&num);
	int len=strlen(a.str);
	int ys=0;
	for(int i=0;i<len;i++){
		ans.str[ans.len++]=((ys*10+a.str[i]-'0')/num)+'0';
		ys=(ys*10+a.str[i]-'0')%num;
	}
	int local=0;
	for(int i=0;i<ans.len;i++){
		if(ans.str[i]=='0')local++;
		else break;
	}
	if(ans.len-local==0)printf("0");
	for(int i=local;i<ans.len;i++){
		printf("%c",ans.str[i]);
	}
	printf(" %d",ys);
}

//注意的点：当a<b的时候需要特判一下