题目:
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:123456789050987654321 7输出样例:
17636684150141093474 3
思路:
我是模拟数学运算。详细看代码注释
代码:
#include<iostream>
#include<algorithm>
#include<cstring>
#include <set>
#include <cmath>
#include <cctype>
using namespace std;
/*
beichushu -> 被除数
shang -> 商
yushu -> 余数
k -> 记录商数组的变量
n -> 除数
*/
int main(){
char beichushu[1010] = {0},shang[1010] = {0};
int n,k = 0,yushu = 0,flag = 0;
cin>>beichushu>>n;
int a = beichushu[0] - '0';
if ( strlen(beichushu) == 1 ) {//这个就是第二个测试点。
a = beichushu[0] - '0';
shang[k++] = a / n + '0';
yushu = a % n;
} else {
for(int i=1;i<=strlen(beichushu);i++){
yushu = a % n;
if(a/n != 0||flag != 0){//这里的flag的意思是存储商中间有0的情况,例如商为1234509如果没有这个flag,
flag = 1; //则此时的0无法存入商数组。
shang[k++] = a/n +'0';
}
a = yushu * 10 +(beichushu[i]-'0');
}
}
cout<<shang<<" "<<yushu<<endl;
return 0;
}