PAT B1017. A除以B

来源：互联网发布：linux命令强制关机编辑：程序博客网时间：2024/05/01 00:11

本题要求计算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<cstdio>#include<cstring>#include<iostream>using namespace std;char a[1001]; int b[1001], ans[1001], n, num, temp1, temp2, left, right;int main() {scanf("%s %d", a, &num);n = strlen(a);for (int i = 0; i < n; i++) {temp1 = temp1 * 10 + a[i]-'0';   //和上一步的余数进行合成ans[i] = temp1 / num;        //求商temp1 = temp1%num;           //求余数}bool flag = true;                    //高位的0不输出for (int i = 0; i < n-1; i++) {      //但要保证商为0时if (flag&&ans[i] != 0)           //至少输出一个0flag = false;if (!flag)printf("%d",ans[i]);}printf("%d %d", ans[n - 1], temp1);return 0;}//大整数运算，要注意/高位的0不输出，但要保证商为0时至少输出一个0

阅读全文

0 0