题目链接https://www.patest.cn/contests/pat-b-practise/1017
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
解题思路:模拟除法的整个过程,每一次取两位,得到临时商和临时余数,依次迭代。
以下代码中的判断1和判断2这里特别解释一下:
判断1:解决的情况是2/3这种类型;
判断2:解决的情况是2314/3这种类型;结果res[]={0,7,7,1}所以要令j=1
#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
char A[1001];
int res[1000];
int B;
cin>>A>>B;
int tmp_A=0;
int i;
for(i=0;A[i]!='\0';i++){
tmp_A=10*tmp_A+A[i]-'0';//计算临时被除数
res[i]=tmp_A/B;//计算部分商
tmp_A=tmp_A%B;//计算临时余数
}
int j;
if(i==1)//判断1
cout<<res[0];
if(res[0]==0)//判断2
j=1;
else
j=0;
for(;j<i;j++)
cout<<res[j];
cout<<" "<<tmp_A<<endl;
return 0;
}
结果: