PAT乙级1017: A处以B(模拟大数除法)

PAT乙级题目对应知识点分类梳理&例程(更新至1102) PAT乙级题目对应知识点分类梳理 PAT乙级的90道题的知识点与对应的题号整理如下,便于做专项练习和巩固! 1、字符串函数 2、STL容器 考察字符串相关知识,如逆转、字母与数字的判断与转化、字符串拼接、字符串比较 考察STL常用容器,包括string、vector、set、map、stack、list 题号:1002、1006、1009、1014、1021、1024、1031/1039、1042、1043、/1048/1052/1054/1058/1067/1079、1081/1084 阅读详情

题目描述:

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

输入格式:

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

输出格式:

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

输入样例:

123456789050987654321 7

输出样例:

17636684150141093474 3

思想 :

模拟正常的除法运算,从最高位开始每位数字除以除数,若此时能除过,则将该位除的结果输出,并对该位和除数取余,该余数和下一位数又组成一个数,继续除以除数,若能除过则继续上述步骤,否则商补0,向后借一位继续上述步骤,直至被除数最后一位,并输出余数。

AC代码:

#include <iostream> 
#include <cstring>
using namespace std;
void division(char *A,int m)
{
    int n = strlen(A);
	int R;//余数
	int k = 0;
	int t = 0;
	bool flag = true;
	
	for(int i = 0; i < n; i++)//A[0]为最高位
	{
		t = t*10+(A[i]-'0');
		if(t>=m)//被除数能除过时 
		{
			cout<<t/m;
			flag = false;	
		}	
		else if(!flag)//被处除数除不过,则向后借一位,同时该位补0(不包括商的最高位) 
		{
			cout<<0;
		}
		
		t=t%m;
	}
	
	if(flag)
	{
		cout<<0;	
	} 
	
	cout<<" "<<t<<endl;
}
int main()
{
    char A[1010];
    int B;
    cin>>A>>B;
    division(A,B);
    return 0;
}

 

PAT 乙级(Basic Level) 历年所有真题汇总(2013-2018) PAT乙级历年所有真题汇总 阅读详情

相关推荐

PAT 乙级 Java 合集

PAT乙级合集

A1sakaTaiga的博客 1488

PAT 乙级题目讲解:1017《A除以B》

本文深入讲解 PAT 乙级 1017 题《A除以B》的求解方法,通过字符串逐位处理模拟大整数除以一位正整数。文章涵盖题目简介、样例分析、解题思路拆解、完整 C++ 代码、常见错误提醒、复杂度分析及思维拓展,系统梳理了高精度除法的核心要点。

qq_35624947的博客 841

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

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

过美好生活,做高效程序员 3089

【JAVA】PAT 乙级 1017 A除以B

【JAVA】PAT 乙级 1017 A除以B 题目链接 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 ...

TAL_DARIM的博客 368

从零到飞:在Ubuntu 22.04上为你的无人机搭建PX4-Autopilot开发环境

本文详细指导在Ubuntu 22.04上搭建PX4-Autopilot开发环境,涵盖系统依赖安装、源码获取、编译目标选择及Gazebo仿真测试。通过优化构建过程和调试技巧,帮助开发者快速为无人机部署稳定的飞控系统,实现从仿真到实机的平滑过渡。

weixin_26878995的博客 490

利用VBA宏实现LightTools仿真数据自动化导出至Excel

本文详细介绍了如何利用VBA宏实现LightTools仿真数据自动化导出至Excel的完整流程。通过调用LTAPI接口,工程师可以自动执行仿真、抓取照度与光强等数值数据、捕获并粘贴仿真图像,从而将重复性工作自动化,显著提升光学设计工作的效率和准确性。

weixin_28314575的博客 503

PAT 乙级 1017(A除以B)

PAT 乙级 1017题目要求代码思路 题目要求 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样...

qq_42865772的博客 144

操作系统期末大题类型题解

额,OS主要这回考程序分析题,PV操作、生产者消费者啊,哲学家进餐问题,死锁问题啊,如何避免死锁,经典银行家算法,页面置换算法啥的,磁盘调度......总计还有很多,就不一一说了 PV操作 谈到PV操作,首先要了解什么是信号量,其实就是用来解决互斥与同步问题的,分为原语wait(S)和signal(S),也就是我们常说的PV操作,在这里给出王道上的概念 wait(S){ while(S>0) S=S-1; } signal(S){ S=S+1; } 记录型信号量

ZXxxiaoxuan的博客 796

PAT乙级-【题目+解答】汇总(100%原创/100%完成)

PAT乙级-【题目+解答】汇总 PAT乙级-AC全解汇总 PAT乙级解答集合

卷子的博客 4万+

PLDM入门(七):FRU Data Format

每个字段为TLV(Type-Length-Value)格式,具体类型、长度范围和值定义需参考。通过条件过滤(记录句柄、类型、字段类型等)分块获取FRU记录数据(可选功能)。整个FRU数据表由多个FRU记录数据块组成,每个数据块对应表2的结构(即包含。决定,每个字段按顺序排列(Type→Length→Value)通过分块传输方式写入FRU记录表数据(需终端支持写入操作)。(文档未提供表5内容,需结合标准文档完整版)。、字段数量、编码类型及具体字段的TLV数据)。无请求数据(空请求)。

weixin_44032634的博客 1764

SAP成本中心费用分割(KSS2)实战:从原理到月末调整全解析

本文详细解析了SAP成本中心费用分割(KSS2)的核心逻辑与实战操作,从成本要素分组配置到月末调整全流程。通过KSS2将初级成本要素按作业类型重新分类为次级成本要素,确保成本结算准确。文章还提供了常见错误处理方法和典型业务场景实战,帮助用户高效完成SAP成本结算。

weixin_29279101的博客 1268

【pat乙级】A除以B

(pat乙级1017) 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样例: 1763668415...

mie haha 334

神州路由器DHCPv6配置

神州路由器DHCPv6配置.。

weixin_41687096的博客 462

PAT 乙级 1017 A除以B(20分)

PAT 乙级 1017 A除以B 题目 输入样例: 123456789050987654321 7 输出样例: 17636684150141093474 3 原题链接 思路: 按照手动除法的步骤一步一步往下进行,注意要考虑到被除数只有一位数的情况,此处有一个测试点。 源码: #include<stdio.h> #include<string.h> int main() { char a[1010]; int b, q, r; scanf("%s %d", a, &

a123456chj的博客 193

STM32 之十三 看门狗(WDG)及低功耗下的处理

  最近在做低功耗项目时,遇到了看门狗不好处理的问题。在 ST 的各系列 MCU 中,看门狗应该算是使用配置起来最简单的一个外设了。我们通常仅需要配置很少的配置项,但是,一旦要配合低功耗模式则配置就比较麻烦了。MCU 中有两只狗,一只叫 Independent watchdog (IWDG);另一只叫 System window watchdog (WWDG)。下面是这两只狗的简单介绍! IWDG   IWDG 基本就等同于我们独立使用的看门狗芯片。最适合那些要求看门狗作为一个完全独立的进程在主应用程序之外

技术干货 7855

C#解析基恩士(KEYENCE)PLC数据:KV协议通信与实时监控实现

KV协议是基恩士PLC使用的一种专用通信协议,通常用于与上位机进行数据交换。KV协议通过RS-232C、RS-485、Ethernet等接口与上位机通信,支持多种数据类型的读写,包括但不限于位、字、双字、浮点数等。简洁易用:KV协议的通信格式简单,易于实现。支持多种数据类型:支持位数据、字数据、定长字符串等。高效实时性:能够提供较高的实时数据交换性能,适合实时监控应用。本文介绍了如何通过C#与基恩士KV系列PLC进行通信,实现数据的解析和实时监控功能。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1811

PAT乙级-1017 A除以B (20分)

题目: 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样例: 17636684150141093...

卷子的博客 1431

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

1017 A除以B

pat乙级 1017 A除以B 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例1: 123456789050987654321 7 输出样例1: 176...

weixin_41884755的博客 150

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

PAT(乙级)1017.A除以B(20)

PAT 1017.A除以B(20) 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样例: 1...

乐行僧的博客 275

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

PAT(B) 1017 A除以B(Java)

题目链接:1017 A除以B 分析 读取输入的A和B后,保存为字符串。模拟除法运算过程。 不要用BigInteger,因为会超时。 另外字符串经常要扩展(例如:append())的话,不要用String(非常慢),用StringBuilder是上上策。 最后要注意,如果结果的第一位是0,并且只有一位,那么输出0,否则输出去掉首位后的结果。 /** * Score 20 * Run Time...

wowpH 291

PAT 1017 A除以B (20分)

1017 A除以B (20分) 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样例: 17636...

ganlanA的博客 358

适合初步练习PAT乙级——(1017) A除以B

适合初步练习PAT乙级——(1017) A除以B 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样...

qq_43502020的博客 184

PAT 乙级 1017 A除以B (20 分)

题目:PAT 乙级 1017 A除以B (20 分) 经验总结: 要特殊考虑当被除数长度为1时的情况。 记:注意运算符的优先顺序,得先括号,否则有个测试点错误。。。 C++代码: #include<bits/stdc++.h> using namespace std; int main() { string a; int b; cin>>a>>b;...

努力努力再努力 294

记PAT乙级第17题1017-A除以B

记PAT乙级第17题1017-A除以B 此题是大数相除,需要写一个构造体,并且写的时候还碰到了几个问题 #include<cstdio> #include <cstring> /** * 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A...

seanlal的博客 316

PAT 乙级练习 1017 A除以B

PAT 乙级练习 题解合集 本题链接 题目 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样例:...

Gorgeoustray 264

PAT 乙级 1017 A除以B

PAT 乙级 1017 A除以B 题目如下: 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出样例...

qq_46586095的博客 175
上一篇: C++实现PAT乙级1015: 德才论
下一篇: PAT乙级1024: 科学计数法(最初级解法)
码农峰酱
博客等级 码龄9年 11粉丝 28原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值