题目

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析

被除数不超过1000位，范围远远超过基本数据类型，需用字符数组或者string类型，此处选择string类型，因为string类提供了很多方便又实用的函数
模拟除法，将余数和除数比较，如果余数>除数，做除法并分别取商和余数；如果余数<除数，商取0，余数=余数*10+下一位。
最后结果，商的第一位如果是0，要去掉0再输出。

AC代码

#include <iostream>
#include <string>
using namespace std;
int main()
{string A,Q;int i,len,B,R=0;cin>>A>>B;len=A.length();for(i=0;i<len;i++){R=10*R+(A[i]-'0');if(R<B){Q=Q+to_string(0);}else{Q=Q+to_string(R/B);R=R%B;}}if(Q[0]=='0'&&Q.length()!=1)Q=Q.substr(1);//将字符串从第2位到最后1位截取出来cout<<Q<<" "<<R;return 0;
}

如果有任何问题，欢迎评论区留言哦

pat 乙级 1017 A除以B（C++）相关推荐

[PAT乙级]1017 A除以B
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入格式: 输入在一行中依次给出 A 和 B,中间以 ...
PAT乙级(1017 A除以B)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入格式: 输入在一行中依次给出 A 和 B,中间以 ...
PAT 乙级 1017. A除以B (20) Java版
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R,使得A = B * Q + R成立. 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔. 输出格 ...
PAT乙级 1017 A除以B
一.题目描述本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入格式: 输入在一行中依次给出 A ...
C++学习之路 | PTA乙级—— 1017 A除以B (20分)（精简）
1017 A除以B (20分) 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入格式: 输入在一 ...
PAT乙级题目索引(题目+解析+AC代码)
题目信息分值 PAT 乙级 1001 害死人不偿命的(3n+1)猜想 15 PAT 乙级 1002 写出这个数 20 PAT 乙级 1003 我要通过! 20 PAT 乙级 1004 成绩排名 20 ...
PAT (Basic Level) Practice （中文）1017 A除以B (20 分)
1017 A除以B (20 分) Python 我大Python直接硬算,不玩虚的. if __name__ == '__main__':a, b = map(int, input().split() ...
【最新合集】PAT乙级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! pat乙级题解目录编号标题题解分类 1001 害死人不偿命的(3n+1)猜想 (15分) 9行代码AC 水 1002 写出这 ...
PAT 乙级(Basic Level) 题解汇总（持续更新）(C++)
前言为了准备3月份的CCF CSP认证,以及提升自己的编程能力和数据结构与算法基础,目前我坚持每天刷pat乙级题库,然后记录在CSDN.一则,希望夯实我做过的题和学到的东西:二则,希望对和我一样的小 ...

pat 乙级 1017 A除以B（C++）

题目

输入格式：

输出格式：

输入样例：

输出样例：

分析

AC代码

pat 乙级 1017 A除以B（C++）相关推荐

最新文章

热门文章