1017 A除以B (20 分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
123456789050987654321 7
17636684150141093474 3
思路
很明显这一大串数字如果想直接用整形直接装入就直接错了,数字太大,无法直接使用,因此这里需要手动实现除法。
只要注意一点就可以了:
//商
div = (mod * 10 + (A[i] - '0')) / B;
//余数
mod = ((mod * 10 + A[i] - '0')) % B;
一位一位计算即可,余数只需要输出最后一次计算的余数,而商则需要逐位输出。
// 1017 A除以B (20 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
#include <string>
using namespace std;
int main(){
//输入
string A;
int B;
cin >> A >> B;
int len = A.length();
int div, mod;
div = (A[0] - '0') / B;
mod = (A[0] - '0') % B;
if (div != 0 || len == 1) {
cout << div;
}
for (int i = 1; i < len; i++) {
//商
div = (mod * 10 + (A[i] - '0')) / B;
cout << div;
//余数
mod = ((mod * 10 + A[i] - '0')) % B;
}
cout << ' ' << mod;
return 0;
}