2015 年 10月 26 日随笔档案 - 梁山伯

九度OJ 1200：最大的两个数（最值）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2904解决：761题目描述：输入一个四行五列的矩阵，找出每列最大的两个数。输入：输入第一行包括一个整数n(1#include #define M 4#define N 5 int main(void){ int i, j, k,... 阅读全文

posted @ 2015-10-26 11:44 梁山伯阅读(251) 评论(0) 推荐(0)

九度OJ 1199：找位置（计数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2083解决：1010题目描述：对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。输入：输入包括一个由字母和数字组成的字... 阅读全文

posted @ 2015-10-26 11:42 梁山伯阅读(241) 评论(0) 推荐(0)

九度OJ 1198：a+b （大数运算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6745解决：2320题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 610000000000000000000 ... 阅读全文

posted @ 2015-10-26 11:41 梁山伯阅读(191) 评论(0) 推荐(1)

九度OJ 1197：奇偶校验（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3590解决：1511题目描述：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入：输入包括一个字符串，字符串长度不超过100。输出：可能有多组测试数据，对于每组数据，对于字符串中的每一个字... 阅读全文

posted @ 2015-10-26 11:38 梁山伯阅读(623) 评论(0) 推荐(0)

九度OJ 1196：成绩排序（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4339解决：1476题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1#include #include #define N 100 struct node { int num; int s... 阅读全文

posted @ 2015-10-26 11:36 梁山伯阅读(365) 评论(0) 推荐(0)

九度OJ 1195：最长&最短文本（搜索）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3144解决：1156题目描述：输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。输入：输入包括多行字符串，字符串的长度len,(1#include #include #define ... 阅读全文

posted @ 2015-10-26 11:33 梁山伯阅读(341) 评论(0) 推荐(0)

九度OJ 1194：八进制（进制转换）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3521解决：2058题目描述：输入一个整数，将其转换成八进制数输出。输入：输入包括一个整数N(0#include #define N 100000 int main(void){ int n; int i; int a[10]... 阅读全文

posted @ 2015-10-26 11:32 梁山伯阅读(331) 评论(0) 推荐(0)

九度OJ 1193：矩阵转置（矩阵计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1673解决：1132题目描述：输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。输入：输入的第一行包括一个整数N,(1 #define N 100 int main(void){ int n, i, j; in... 阅读全文

posted @ 2015-10-26 11:28 梁山伯阅读(391) 评论(0) 推荐(0)

九度OJ 1192：回文字符串（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3807解决：1778题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!... 阅读全文

posted @ 2015-10-26 11:27 梁山伯阅读(248) 评论(0) 推荐(0)

九度OJ 1191：矩阵最大值（矩阵计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2361解决：1179题目描述：编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入：输入的第一行包括两个整数m... 阅读全文

posted @ 2015-10-26 11:26 梁山伯阅读(345) 评论(0) 推荐(0)

九度OJ 1190：大整数排序（大数运算、排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3219解决：1467题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1#include #include #define N 100#define M 1000 int cmp(const void *a, ... 阅读全文

posted @ 2015-10-26 11:23 梁山伯阅读(322) 评论(0) 推荐(0)

九度OJ 1189：还是约瑟夫环（约瑟夫环）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：820解决：522题目描述：生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；... 阅读全文

posted @ 2015-10-26 11:22 梁山伯阅读(332) 评论(0) 推荐(0)

九度OJ 1188：约瑟夫环（约瑟夫环）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1891解决：817题目描述： N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。输入：包括一个整数N(1#i... 阅读全文

posted @ 2015-10-26 11:18 梁山伯阅读(388) 评论(0) 推荐(0)

九度OJ 1187：最小年龄的3个职工（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2291解决：936题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1工号>姓名，从小到大。样例输入：5501 Jack 6102 Nathon 100599 Lily 799... 阅读全文

posted @ 2015-10-26 11:16 梁山伯阅读(215) 评论(0) 推荐(0)

九度OJ 1186：打印日期（日期计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6366解决：2214题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。输入：输入包括两个整数y(1#include int main(void){ int y, n, i; int days[12] = {31, 28, ... 阅读全文

posted @ 2015-10-26 11:14 梁山伯阅读(298) 评论(0) 推荐(0)

九度OJ 1185：特殊排序（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：15588解决：3592题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1#include #include #define N 1000 int cmp(const void *a, cons... 阅读全文

posted @ 2015-10-26 11:11 梁山伯阅读(1004) 评论(0) 推荐(0)

九度OJ 1184：二叉树遍历（二叉树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3515解决：1400题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二... 阅读全文

posted @ 2015-10-26 11:08 梁山伯阅读(146) 评论(0) 推荐(0)

九度OJ 1183：守形数（数字特性）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3815解决：2005题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2 int main(void){ i... 阅读全文

posted @ 2015-10-26 11:04 梁山伯阅读(259) 评论(0) 推荐(0)

九度OJ 1182：统计单词（计数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3920解决：1443题目描述：编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）输入：输入包括1行字符串，以“.”结束，字符串中包含多个单词，... 阅读全文

posted @ 2015-10-26 11:02 梁山伯阅读(303) 评论(0) 推荐(0)

九度OJ 1181：遍历链表（链表、排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2733解决：1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#include #define N 1000 struct node { int key; struct node *nex... 阅读全文

posted @ 2015-10-26 11:01 梁山伯阅读(235) 评论(0) 推荐(0)

九度OJ 1180：对称矩阵（矩阵计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2637解决：1354题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1 #define N 100 int main(void){ int n, i, j; int a[N][N]; while (... 阅读全文

posted @ 2015-10-26 10:59 梁山伯阅读(464) 评论(0) 推荐(0)

九度OJ 1179：阶乘（循环）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5149解决：1523题目描述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包括1个整数：n输出：可能有多组测试数据，对于每组数据，输出题目要求的y1和y... 阅读全文

posted @ 2015-10-26 10:58 梁山伯阅读(156) 评论(0) 推荐(0)

九度OJ 1178：复数集合（插入排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8393解决：1551题目描述：一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE... 阅读全文

posted @ 2015-10-26 10:55 梁山伯阅读(226) 评论(0) 推荐(0)

九度OJ 1177：查找（字符串操作）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6729解决：1981题目描述：读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为1，用命令的第四位开始到最后的字符串... 阅读全文

posted @ 2015-10-26 10:53 梁山伯阅读(215) 评论(0) 推荐(0)

九度OJ 1176：树查找（完全二叉树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5209解决：2193题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1#include #define N 1000 int main(void){ ... 阅读全文

posted @ 2015-10-26 10:52 梁山伯阅读(754) 评论(0) 推荐(0)

九度OJ 1175：打牌（模式匹配）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8156解决：1560题目描述：牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张如4 则5...9可压过[2]两张如44 则55，66，77，...，99可压过[3]三张 ... 阅读全文

posted @ 2015-10-26 10:50 梁山伯阅读(273) 评论(0) 推荐(0)

九度OJ 1174：查找第K小数（排序、查找）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6376解决：2539题目描述：查找一个数组的第K小的数，注意同样大小算一样大。如 2 1 3 4 5 2 第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1 #define N 1000 int main(void){ i... 阅读全文

posted @ 2015-10-26 10:48 梁山伯阅读(214) 评论(0) 推荐(0)

九度OJ 1173：查找（排序、查找）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5808解决：3163题目描述：输入数组长度 n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出 YES or NO 查找有则YES 否则NO 。输入：输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整... 阅读全文

posted @ 2015-10-26 10:10 梁山伯阅读(262) 评论(0) 推荐(0)

九度OJ 1172：哈夫曼树（贪心）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6701解决：2954题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n... 阅读全文

posted @ 2015-10-26 10:06 梁山伯阅读(582) 评论(0) 推荐(0)

九度OJ 1171：C翻转（矩阵计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4649解决：1530题目描述：首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。操作类型有四种：1 2 表示：90度，顺时针，翻转4个数1 3 表示：90度... 阅读全文

posted @ 2015-10-26 09:54 梁山伯阅读(195) 评论(0) 推荐(0)

九度OJ 1170：找最小数（最值）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6451解决：2843题目描述：第一行输入一个数n，1 #define N 1000 int main(void){ int n, i; int x[N], y[N]; int min; while (scanf("%d... 阅读全文

posted @ 2015-10-26 09:52 梁山伯阅读(157) 评论(0) 推荐(0)

九度OJ 1169：比较奇偶数个数（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：9459解决：3146题目描述：第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入：输入有多组数据。每组输入n，然后输入n个整数（1 #define N 1000 int main(void){ ... 阅读全文

posted @ 2015-10-26 09:51 梁山伯阅读(242) 评论(0) 推荐(0)

九度OJ 1168：字符串的查找删除（查找）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4276解决：1699题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去... 阅读全文

posted @ 2015-10-26 09:48 梁山伯阅读(239) 评论(0) 推荐(0)

九度OJ 1167：数组排序（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5395解决：1715题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1 #define N 10000 int main(void){ int n, tmp, i, j, ... 阅读全文

posted @ 2015-10-26 09:47 梁山伯阅读(263) 评论(0) 推荐(0)

九度OJ 1166：迭代求立方根（迭代）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3695解决：1700题目描述：立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入：输入有多组数据。每组一行，输入x n。输出：迭代n次后的立方根，... 阅读全文

posted @ 2015-10-26 09:45 梁山伯阅读(379) 评论(0) 推荐(0)

梁山伯