目录

题目分析代码 专栏：PAT乙级刷题笔记

题目

计算$A/B$，其中$A$是不超过1000位的正整数、$B$是一位正整数。输出商数$Q$和余数$R$。

输入格式

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

输出格式

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

输入样例

123456789050987654321 7

输出样例

17636684150141093474 3

分析

其实就是仿造手算除法的过程。 如果设$t_1$位正在被除的那一位的数，$t_2$为上一位运算的余数，$x$表示除数，那么运算的商显然为$$(t_1+t_2\times 10)/x$$ 以$145÷4$为例，$t_1$、$t_2$的变化如下表

$t_1$$t_2$10（初始为0）141252

代码写的还是蛮清楚的，手动模拟下就好。

代码

#include<iostream> #include<string> using namespace std; int main(){ string s1; int x,t1,t2 = 0;//t1表示正在被除的数，t2表示上一位运算后的余数 cin>>s1>>x; for(int i = 0, j = 0;i < s1.length();++i,++j){ if(s1.length() == 1 && s1[0] - '0' < x){ cout<<0<<" "<<s1[0]; return 0; }//一种特殊情况，即a/b但a<b t1 = (s1[i] - '0') + t2*10; if(t1 >= x){ cout<<t1/x; t2 = t1%x; } else{ t2 = t1; if(j != 0)//防止第一位小于x时，输出0 cout<<'0'; } } cout<<" "<<t2;//输出余数 return 0; }