CharonYe

数据结构-基础

PAT（Basic Level）(8) 作业TAT(3)

/ 注册

全部文章 / 数据结构-基础（共6篇）

数据结构-基础 2-2 数组元素循环右移问题 (20 分)

2-2 数组元素循环右移问题 (20 分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1...

2020-05-15

0 513

数据结构-基础 2-1 简单计算器 (20 分)

2-1 简单计算器 (20 分) 模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式: 在一行中输出算式的运...

2020-05-15

0 393

数据结构-基础 2-6 数列求和-加强版 (20 分)

2-6 数列求和-加强版 (20 分) 给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。...

2020-05-15

0 510

数据结构-基础 2-9 装箱问题 (20 分)

2-9 装箱问题 (20 分) 假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱...

2020-05-15

0 397

数据结构-基础 2-11 两个有序链表序列的合并 (20 分)

2-11 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出合...

2020-05-15

0 529

数据结构-基础 2-12 两个有序链表序列的交集 (20 分)

2-12 两个有序链表序列的交集 (20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出两个输入序列...

2020-05-15

0 708