fsh001

摘要： 全国高校程序设计大赛 八进制数中含7的总个数 题目描述 对于给定的十 进制整数N (N< 100000)，将1到N (含N)之间的每个整数转成八进制, 求转换后的所有八进制数中含7的总个数。 示:某个数的八进制含7的个数可以参照下面的例子: 对于整数127,对应的八进制为177,含7的个数为2。 输 阅读全文

摘要： 全国高校程序设计大赛 电商促销 题目描述 双11电商采取发放9折折扣券和10元现金券的方式进行促销。 这2种券都需要客户在采购商品总价超过50元时才能使用，且一次只能使用其中1种,而且每种只能使用1张。输入客户采购商品的总价，请你编程帮助计算客户最少需付多少费用才能成功采购该商品。输入说明:拟采购商 阅读全文

摘要： PTA 02-线性结构1 两个有序链表序列的合并 题目描述 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrTo 阅读全文

摘要： PTA 02-线性结构2 一元多项式的乘法与加法运算 题目描述 设计函数分别求两个一元多项式的乘积与和。 输入格式 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式 输出分2行，分别以指数递降 阅读全文

摘要： PTA 01-复杂度3 二分查找 题目描述 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode * 阅读全文

摘要： PTA 01-复杂度2 Maximum Subsequence Sum 题目描述 Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​ 阅读全文

摘要： PTA 01-复杂度1 最大子列和问题 题目描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列 阅读全文

摘要： PTA 自测-5 Shuffling Machine 题目描述 Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as 阅读全文

摘要： PTA 自测-4 Have Fun with Numbers 题目描述 Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplicati 阅读全文

摘要： PTA 自测-3 数组元素循环右移问题 题目描述 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数 阅读全文