知识点:模拟
题目描述
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 时间限制 1000 ms
输入描述:
输入在1行中依次给出A和B,中间以1空格分隔。
输出描述:
在1行中依次输出Q和R,中间以1空格分隔。
输入例子:
123456789050987654321 7
输出例子:
17636684150141093474 3
算法思路:通过代码模拟手算除法的过程即可,从高位开始除,余数顺延加到下一位,但是要注意最高位可能不够除的情况,需要在最后做调整。
代码实现:
#include <iostream>
#include <sstream>
using namespace std;
int main(int argc, char** argv) {
//初始化数据
char c[1000]; cin >> c;
int b; cin >> b;
int a[1000];
for(int i=0; i<1000; ++i) a[i] = -1;
//char转int
for(int i=0; c[i] != '\0'; ++i) a[i] = c[i] - '0';
int r = 0; //上一位余数
int cur;
int res[1000]; int index = 0;
for(int i=0; i<1000; ++i) res[i] = -1;
//模拟手算除法核心逻辑
while(a[index] != -1){
cur = a[index];
if(r * 10 + cur >= b){
res[index] = (r * 10 + cur)/b;
r = (r * 10 + cur)%b;
}
else{
res[index] = 0;
r = a[index];
}
index++;
}
//判断最高位是否为0(不够除)
if(res[0] == 0) index = 1;
else index = 0;
stringstream ss;
while(res[index] != -1) ss << res[index++];
cout << ss.str() << " " << r << endl;
return 0;
}