03 2020 档案

2065 "红色病毒"问题
摘要：Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成 阅读全文
posted @ 2020-03-30 14:47 已是夕阳，不如放下 阅读(227) 评论(0) 推荐(0)
2063 过山车
摘要：Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQ 阅读全文
posted @ 2020-03-29 19:44 已是夕阳，不如放下 阅读(143) 评论(0) 推荐(0)
2062 Subset sequence
摘要：Problem Description Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty 阅读全文
posted @ 2020-03-29 15:16 已是夕阳，不如放下 阅读(197) 评论(0) 推荐(0)
2059 龟兔赛跑
摘要：Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正 阅读全文
posted @ 2020-03-27 20:37 已是夕阳，不如放下 阅读(216) 评论(0) 推荐(0)
2058 The sum problem
摘要：Problem Description Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Inp 阅读全文
posted @ 2020-03-27 14:41 已是夕阳，不如放下 阅读(113) 评论(0) 推荐(0)
2056 Rectangles
摘要：Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the in 阅读全文
posted @ 2020-03-26 17:07 已是夕阳，不如放下 阅读(232) 评论(0) 推荐(0)
2036 改革春风吹满地
摘要：Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田 阅读全文
posted @ 2020-03-24 16:19 已是夕阳，不如放下 阅读(227) 评论(0) 推荐(0)
2032 杨辉三角
摘要：Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要 阅读全文
posted @ 2020-03-24 10:27 已是夕阳，不如放下 阅读(156) 评论(0) 推荐(0)
2023 求平均成绩
摘要：Problem Description 假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 Input 输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数 阅读全文
posted @ 2020-03-23 20:06 已是夕阳，不如放下 阅读(187) 评论(0) 推荐(0)
幸运数
摘要：题目描述 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3= 阅读全文
posted @ 2020-03-21 17:30 已是夕阳，不如放下 阅读(232) 评论(0) 推荐(0)
扑克牌大小
摘要：题目描述 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用“- 阅读全文
posted @ 2020-03-20 20:37 已是夕阳，不如放下 阅读(3639) 评论(0) 推荐(0)
single-number
摘要：题目描述 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。 注意： 你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ 测试用例： 输入： 72 3 2 3 4 1 4 输出： 1 最终AC代码： #include <cstdio> 阅读全文
posted @ 2020-03-19 18:34 已是夕阳，不如放下 阅读(151) 评论(0) 推荐(0)
合唱队
摘要：题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<= 阅读全文
posted @ 2020-03-19 17:15 已是夕阳，不如放下 阅读(259) 评论(0) 推荐(0)
Problem A: 【字符串】最长回文子串
摘要：Description 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过 阅读全文
posted @ 2020-03-15 20:45 已是夕阳，不如放下 阅读(275) 评论(0) 推荐(0)
Problem A: 最大连续子序列
摘要：Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文
posted @ 2020-03-15 10:20 已是夕阳，不如放下 阅读(195) 评论(0) 推荐(0)
数串
摘要：题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<= 阅读全文
posted @ 2020-03-13 20:32 已是夕阳，不如放下 阅读(317) 评论(0) 推荐(0)
将map和set结合，意想不到的惊喜
摘要：题目： 输入n个整数，输出其中最小的k个。 输入 5 2 1 3 5 7 2 输出 1 2 代码： #include <iostream> #include <map> #include <set> using namespace std; /* 这题以空间换时间，将set和map结合的很好。当需要 阅读全文
posted @ 2020-03-10 20:51 已是夕阳，不如放下 阅读(321) 评论(0) 推荐(0)
对字符串处理的思想
摘要：题目： 将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变 示例1 输入 Jkdi234klowe90a3 输出 Jkdi*234*klowe*90*a*3* 代码： #include <cstdio> #include <cstring> /* 主要是对特殊情况的处理，比如： 1.第一 阅读全文
posted @ 2020-03-10 20:46 已是夕阳，不如放下 阅读(224) 评论(0) 推荐(0)
字符串与数值之间的转换
摘要：题目： 输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例：jack 70peter 96Tom 70smith 67 从高到低 成绩peter 96jack 70Tom 70smith 67 从低到高 smith 67 jack 70To 阅读全文
posted @ 2020-03-10 20:39 已是夕阳，不如放下 阅读(516) 评论(0) 推荐(0)
C语言建立链表
摘要：题目： 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 代码： #include <cstdio> #include <cstdlib> /* 收藏原因：主要可以熟悉用C语言建立链表的过程 */ struct Node{ int val; struct Node 阅读全文
posted @ 2020-03-10 20:35 已是夕阳，不如放下 阅读(220) 评论(0) 推荐(0)
C语言的qsort使用方式
摘要：题目： 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还 阅读全文
posted @ 2020-03-10 20:32 已是夕阳，不如放下 阅读(185) 评论(0) 推荐(0)