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 梁山伯阅读(250) 评论(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 梁山伯阅读(239) 评论(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 梁山伯阅读(190) 评论(0) 推荐(1)

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

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

posted @ 2015-10-26 11:38 梁山伯阅读(621) 评论(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 梁山伯阅读(362) 评论(0) 推荐(0)

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

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

posted @ 2015-10-26 11:33 梁山伯阅读(340) 评论(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 梁山伯阅读(329) 评论(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 梁山伯阅读(390) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2015-10-26 11:26 梁山伯阅读(344) 评论(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 梁山伯阅读(320) 评论(0) 推荐(0)

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

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

posted @ 2015-10-26 11:22 梁山伯阅读(330) 评论(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 梁山伯阅读(385) 评论(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 梁山伯阅读(212) 评论(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 梁山伯阅读(296) 评论(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 梁山伯阅读(1002) 评论(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 梁山伯阅读(255) 评论(0) 推荐(0)

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

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

posted @ 2015-10-26 11:02 梁山伯阅读(301) 评论(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 梁山伯阅读(234) 评论(0) 推荐(0)

梁山伯