LiuTonyson的博客

问题 A: 算法2-8~2-11：链表的基本操作 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述： 图1：链表类型的定义以及获得链表元素的算法描述 图2：链表的插入算法描述 图3：链表的删除算法描述

问题 B: 数制转换 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。 输入 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。 输出 可能有多组测试数据

问题 A: 输出梯形 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 输入一个高度h，输出一个高为h，上底边为h的梯形。 输入 一个整数h(1<=h<=1000)。 输出 h所对应的梯形。 样例输入 Copy 5 样例输出 Copy ***** ******* ********* 代码： #include <iostream> #include <cstring> using namespace std; int ma

问题 E: 学生查询 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。 输入 测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。 输出 输出m行，每行表示查询的学生信息，格式参见样例。 样例输入 Copy 1 4 1 李江 男

问题 D: 查找 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。 输入 输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。 输出 如果在n个数组中输出YES否则输出NO。 样例输入 Copy 6 3 2 5 4 7 8 2 3 6 样例

问题 C: 查找学生信息 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 输入N个学生的信息，然后进行查询。 输入 输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下： 02 03 01 04 输出 输出M行，每行包括一个

问题 A: 统计同成绩学生人数 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入 测试输入包含若干测试用例，每个测试用例的格式为 第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数 当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。 输出 对每个测试用例，将获得给定分数的学生人数输出。 样例输入 Copy 4 70 80 90 1

问题 E: Shortest Distance (20) [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. 输入 Each input file con

问题 I: 锤子剪刀布 (20) [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中

问题 H: 部分A+B (15) [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。 输入 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。 输出 在一行中输出PA + PB的值。

问题 G: 数字分类 (20) [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。 输入 每个输入包含1个测试用例。每个测试用例先

问题 F: A+B和C (15) [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始

问题 D: 比较奇偶数个数 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。 输入 输入有多组数据。 每组输入n，然后输入n个整数（1<=n<=1000）。 输出 如果偶数比奇数多，输出NO，否则输出YES。 样例输入 Copy 1 67 7 0 69 24 78 58 62 64 样例输出 Copy YES NO 代码： #include <

问题 C: 特殊乘法 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35 输入 两个小于1000000000的数 输出 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入 Copy 24 65 42 66666 3 67 样例输出 Copy 66 180 39 代码：

问题 B: A+B [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 输出 请计算A+B的结果，并以正常形式输出，每组数据占一行。 样例输入 Copy -234,567,890 123,456,789 1,234 2,345,

问题 A: 剩下的树 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求

问题 A: 日期差值 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。 输入 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出 每组数据输出一行，即日期差值 样例输入 Copy 20130101 20130105 样例输出 Copy 5 代码： #include<iostream> #include<cstdlib> usin

问题 B: 找x [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 输入 测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。 输出 对于每组输入,请输出结果。 样例输入 Copy 4 1 2 3 4 3 样例输出 Copy 2 代码： #include<iostream> #include&