题目内容
本题要求计算 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,还是挺让人心烦的