「PAT乙级真题解析」Basic Level 1017 A除以B (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:47:51 修改
阅读量2.8k 收藏 2
点赞数 8
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 pat考试 需求分析 c语言
于 2022-08-15 22:05:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/126355731
版权
这篇博客介绍了如何解决PAT乙级考试中1017题——大整数除以小整数的问题。博主通过问题分析、模拟除法的步骤解释、伪代码描述及完整C语言代码实现，详细阐述了如何处理大整数溢出问题，以字符串存储大整数并模拟除法运算得出商和余数。
摘要由CSDN通过智能技术生成

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1017 A除以B

问题分析

题目给定一个大正整数A, 一个1位正整数B, 要求输出A除以B的商数Q和余数R.
从数学的角度, 商数Q和余数R可以直接由除法求得. 但显然这道题目有无法直接进行除法得到结果的因素: 整数过大, 用整型存储会导致数值溢出

于是我们可以想到用字符串存储大整数(也可以用整型数组存储各个数位上的数字, 但是读数的时候会麻烦些, 需要按照字符读入然后转换成数字)
然后模拟除法来求得商数和余数.

模拟除法

回到小学数学的"短除法", 形式如下:

  __3_____        __33____
3/ 100          3/ 100
    9       ->      9
  -------         -------
    1               10
                     9
                  -------
                     1
了解本专栏 订阅专栏 解锁全文 超级会员免费看
明仔的阳光午后
关注
专栏目录
订阅专栏
「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-06 464
题设给定两个关系式`a^3 - (a-1)^3 = c^2`和`b^2 + (b-1)^2 = c`, 要求指定区间内满足两个等式的a和b。 即, 要求指定区间内满足等式`a^3 - (a-1)^3 = (b^2 + (b-1)^2)^2`的a和b。 等式可以化简为: `3*a^2 - 3*a = 4*b^4 - 8*b^3 + 8*b^2 - 4*b`
PAT答案（A除以B）
wd
04-06 798
题目链接 https://www.nowcoder.com/pat/6/problem/4043 代码 #include<stdio.h> #include<string.h> #define MAX 1005 int main() { char a[MAX]; char answer[MAX]; int n, k; int cur...
A除以B(PAT)
小黯
01-20 1254
1.题目描述: 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 2.输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。 3.输出描述: 在1行中依次输出Q和R，中间以1空格分隔。 4.输入例子: 123456789050987654321 7 5.输出例子: 1763668415014109...
PAT basic 1017 : A除以B
夏天的风
02-19 2131
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入格式： 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式： 在1行中依次输出Q和R，中间以1空格分隔。 输入样例： 123456789050987654321 7 输出样例： 17636684150141093474 3
PAT 1017. A除以B
03-03 2718
#include #include int main() { char A[1100], Q[1100]; int B, R, i, j, length, sum; scanf("%s", A); scanf("%d", &B); length = strlen(A); sum = 0; for(i = 0, j = 0; i sum = 10 * sum + A
PAT乙级 A除以B (20)
京东放养的爬虫
12-11 1128
相当于一个大整数除法的一个简化,其实这种大整数的题就应该使用python或者java来编写,简单粗暴. 但是我想还是锻炼一下吧,其中出过一次错就是char类型溢出,因为我会把上一次没有除尽的余数加到下一位上面. 思路就是从第一位开始除,余数则乘十累加到下一位.将结果存到另外一个数组中,最后循环输出,去掉最前面的0. #include "iostream" #include "string"
「PAT乙级真题解析」Basic Level 1050 螺旋矩阵 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-05 2913
题目要求将给定的数组按非降序排序，然后按照螺旋路线排列成矩阵。
「PAT乙级真题解析」Basic Level 1081 检查密码 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
11-17 637
题设要求按照给定标准检查密码是否合法。标准已明确给出, 核心在于把标准准确表示为if条件。
「PAT乙级真题解析」Basic Level 1093 字符串A+B (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
11-26 595
题设要求找出给定的两个字符串中字符的并集，并且按照在字符串中出现的顺序输出并集。 这意味着我们需要依次输出字符串中的各个字符, 如果这个字符已经被输出过了, 就不再输出。 C语言中没有原生集合类型, 可以使用数组代替。
PAT乙级--1017 A除以B
Yangwillwin的博客
07-15 1098
** PAT (Basic Level) Practice （中文） 1017 A除以B ** 题目要求： 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 123456789050987654321 7 输出样例： 17636684150141093474 3 个
PAT乙级1017： A除以B
weixin_53986026的博客
07-11 540
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入在一行中依次给出 A 和 B，中间以 1 空格分隔。在一行中依次输出 Q 和 R，中间以 1 空格分隔。本题的意思很容易理解，就是计算正整数A/B的商Q余数R，但是问题在于A的位数涉及到整形的范围问题。我们知道C语言中int型的字节数一般为4，范围为[-2^31~2^31-1]，很明显是不够用的，所以一开始我想到了用Python语言来解决这个问题。法一：Pyt
PAT1017A除以B
脚踏实地，仰望星空
02-16 801
#include #include int main() { char in[1010]; int a,i; int remainer,out; scanf("%s%d",in,&a); remainer = in[0] - '0'; int len = strlen(in); if(len == 1) { out = remainer/a; printf("%d",ou
PAT乙级 1017 A除以B (20 分) --两种方法
热门推荐
赵小轩的博客
08-01 1万+
题目内容 本题要求计算A/B，其中A是不超过 1000 位的正整数，B是 1 位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。 输入格式： 输入在一行中依次给出A和B，中间以 1 空格分隔。 输出格式： 在一行中依次输出Q和R，中间以 1 空格分隔。 输入样例： 123456789050987654321 7 结尾无空行 输出样例： 17636684150141093474 3 结尾无空行 解题思路 方法一 常见方法 这道题是高精度计...
A除以B_2
weixin_30409849的博客
11-28 698
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入格式： 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式： 在1行中依次输出Q和R，中间以1空格分隔。 输入样例： 123456789050987654321 7 输出样例： 176366841501410934...
1017. A除以B (20)-PAT乙级真题
柳婼 の blog
07-22 2418
1017. A除以B (20) 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R， 使得A = B * Q + R成立。 输入格式： 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式： 在1行中依次输出Q和R，中间以1空格分隔。 输入样例： 123456789050987654321 7 输出样例： 176366
PAT练习-A除以B
Peter2017的博客
06-21 2279
题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。 输出描述: 在1行中依次输出Q和R，中间以1空格分隔。 输入例子: 123456789050987654321 7 输出例子: 176366841501410
dp算法练习【7】
MADAO的博客
09-08 1386
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
输出一个三位数
最新发布
2301_77501988的博客
09-13 118
本题要求编写程序，输入一个三位数，输出其个位数字、十位数字和百位数字。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

明仔的阳光午后

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值