1017 A除以B (20 分)
本题要求计算 A/BA/BA/B,其中 AAA 是不超过 1000 位的正整数,BBB 是 1 位正整数。你需要输出商数 QQQ 和余数 RRR,使得 A=B×Q+RA = B \times Q + RA=B×Q+R 成立。
输入格式:
输入在一行中依次给出 AAA 和 BBB,中间以 1 空格分隔。
输出格式:
在一行中依次输出 QQQ 和 RRR,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
不超过1k位的正整数,如果用long long 肯定不够,所以用字符串模拟一下就好了。
#include <bits/stdc++.h>
#include <cstdio>
#include <stdlib.h>
using namespace std;
const int maxn = 1e5+10;int main()
{string str;int x;cin>>str>>x;int len = str.length();int num = 0;int res = 0;if(len == 1){num = str[0]-'0';cout<<num/x;cout<<" "<<num%x<<endl;return 0;}for(int i=0; i<len; i++){if(i == 0){num = str[0]-'0';if(num > x) //如果首位能被x整除的话 {cout<<num/x;num = num%x;continue;}}else//注意这里的else一定要加上{num = num*10 + str[i]-'0';res = num % x;cout<<num/x;num = res;}}cout<<" "<<num;return 0;
}