当前位置: 代码迷 >> 综合 >> PAT 1017 A除以B (20分)
  详细解决方案

PAT 1017 A除以B (20分)

热度:53   发布时间:2023-12-28 05:22:16.0

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;
}