B1017 A除以B (20分)

数学题

1. 原文

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

2. 解析思路

字符串0位对应最高位

从0位开始，除以除数计算

3. AC代码

#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int maxn=1010;
char str[maxn];
int num[maxn]={};
vector<int> q;
int main(){
	int b;
	scanf("%s%d",str,&b);

	int r=0;

	for(int i=0; str[i]!='\0'; i++){
		r = r*10+(str[i]-'0');
		if(r<b){
			q.push_back(0);
		}else{
			q.push_back(r/b);
			r=r%b;
		}		
	}
	while(q.size()-1>=1&&q[0]==0){
		q.erase(q.begin());
	}

	for(int i=0;i<q.size();i++){
		printf("%d",q[i]);
	}
	printf(" %d\n",r);

	return 0;
}