PTA乙级-1017 A除以B c++

题目内容

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

---

一、题解要点

• 首先是大数除法的操作
• 其次就是要注意一种特殊情况，否则测试点1会报错，我在注释里写明了这种情况

---

二、具体实现

#include<iostream>
#include<string.h>
using namespace std;

int main(){
	string a;
	int b,r,index=0,beichushu=0;
	int q[1000];
	string zero ="0";
	cin>>a>>b;
	 
	 /*这个循环就是模拟手算除法的过程*/
	for(int i=0;i<a.length();i++){
		beichushu = beichushu*10+a[i]-'0';
		if(index || beichushu >= b){
			q[index] = beichushu /b;
			beichushu = beichushu%b;
			if(i==a.length()-1){
				r = beichushu;
			}
			index++;
		}	
	}
	
	if(a.length()==1 && (a[0]-'0')<b){ //注意一种情况当输入1 2时要输出0 1 
		cout<<"0 "<<a<<endl;           //即 不够除时要有零的输出 
	}else{
		for(int i=0;i<index;i++){
			cout<<q[i];
		}	
		cout<<" "<<r<<endl;
	} 
	
	return 0;
} 

---

总结

主要操作点就是大数除法，但是要是没有想到1/2这种特殊情况的话就会一直卡在测试点1，还是挺让人心烦的