![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 72
iammrguo
没有比人更高的山,没有比较更长的路
展开
-
九度-1008 最短路径
题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出:输出原创 2013-09-17 01:02:09 · 700 阅读 · 0 评论 -
九度-1199 找位置(链表)
题目描述:对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出:可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的位置标出。原创 2013-09-20 23:19:33 · 798 阅读 · 0 评论 -
九度-1190 大整数排序
题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1接下来的N行每行有一个数,数的长度范围为1每个数都是一个正数,并且保证不包含前缀零。输出:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。样例输入:311111111111111111111原创 2013-09-20 22:14:03 · 700 阅读 · 0 评论 -
九度-1195 最长&最短文本
题目描述: 输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。输入:输入包括多行字符串,字符串的长度len,(1输出:按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。样例输入:helloshesorryhe样例输原创 2013-09-20 15:44:57 · 726 阅读 · 0 评论 -
九度-1163 素数
题目描述:输入一个整数n(2输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入:100样例输出:11 31 41 61 71错误原因:素数判断的地方,循环条件应原创 2013-09-18 22:02:20 · 492 阅读 · 0 评论 -
九度-1165 字符串匹配
题目描述: 读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配,输出行号、匹配字符串。匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。输入:输入有多组数据。每组数据第一行输入n(1输出:输出匹配到的字符串的行原创 2013-09-20 00:16:46 · 841 阅读 · 0 评论 -
九度-1164 旋转矩阵
题目描述:任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。输入:输入有多组数据。每组数据第一行输入n(1输出:判断第二个是否是第一个的旋转原创 2013-09-19 16:19:15 · 988 阅读 · 0 评论 -
九度-1011 最大连续子序列(动态规划)
题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K输出: 对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最大连续子原创 2013-09-17 21:28:52 · 962 阅读 · 0 评论 -
九度-1198 a+b(大数相加)
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:810000原创 2013-09-18 01:25:38 · 712 阅读 · 0 评论 -
九度-1197 奇偶校验
题目描述:输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如'3’,输出:10110011)。输入:输入包括一个字符串,字符串长度不超过100。输出:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。样例输入:33a样例输出:1原创 2013-09-18 00:42:03 · 933 阅读 · 0 评论 -
九度-1168 字符串的查找删除
题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出:删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入:in#include int main(){printf(" Hi原创 2013-09-17 12:46:57 · 1027 阅读 · 0 评论 -
九度-1010 A+B
题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入:one + two =t原创 2013-09-17 11:32:12 · 637 阅读 · 0 评论 -
九度-1201
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。原创 2013-09-21 13:34:19 · 697 阅读 · 0 评论