05 2012 档案
摘要:我来写个超级水的题。下午突然想用一个别的法做。卡了一下午。还有就是以后还得用Chrome来写。IE8太电梯了。题目描述从键盘输入一个字符串给str和一个字符给c,删除str中的所有字符c并输出删除后的字符串str。输入第一行是一个字符串;第二行是一个字符。输出删除指定字符后的字符串。示例输入sdf$$$sdf$$$示例输出sdfsdf方法一:只要是那个字符,就不输出。View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 char str[100],c; 6 int i,j=0; 7 .
阅读全文
摘要:这个题终于AC了 ToT.判断性的失误啊。TLE原来是先于WA的。先放这,有空总结。题目描述这个游戏大家太熟悉了,应该没有人没玩过吧,相当有创意的一个小游戏,成为了人们心中的经典。玩这个游戏时,我们最关注的是下面已经垒起的部分,正在下降的图形,以及下一个要出现的图形,目标是想方设法将一行或几行填满,从而可以消掉,避免垒的太高而导致游戏结束。今天我们想要处理的问题要简单一些:我们用数组表示下面已经垒起来的部分,1表示有小方块,0表示该位置是空的。问题是,我们所面临的可能是消掉之前的状态,就是说可能某些行已经满了,但是还没有消掉。我们需要做的是把那些满了的行消掉,同时让上面的行落下来(注意不是某个
阅读全文
摘要:我做这个题了解到的是要注意的是删除过程中可能会使原来包含0的数字串变成若干个以0开始的序列,当遇到数字串首位是0的时候,把高位的0去掉。题目描述键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。输入输入有多组 每组包括原始数n,要去掉的数字数s;输出输出去掉s个数后最小的数示例输入178543 4示例输出13View Code 1 #include<stdio.h> 2 #include<string.h> 3 void main() 4 {
阅读全文
摘要:这道题是上学期的上机题,上学期完全看不懂什么意思,其实这个题就是个马拦过河卒的问题,但是我还是没思路。water师父告诉我用动态规划可以做,无奈我太愚笨,让他讲了一遍才懂。不过效率比water神用动态规划做的提高了15ms.仰慕water神用DP做。要注意判断边界。题目描述Tom和Alice结婚一段时间了,感情非常好,一天他们相约去旅行,终点在遥远的地方。地形是非常复杂的,路途是非常曲折的。但我们简化一下是一个矩阵。起点也就是他们家在矩阵的左下角,终点也就是他们要去的遥远的地方在右上角,矩阵行列的交点是他们可以驻足的地方,但是有的却是陷阱,他们是不能从那里通过的。Tom要听Alice的,只会往
阅读全文
摘要:此题还是上机考试题,也算是水题吧。注意要求是用链表做。注意换行getchar()。然后就是字典序排列用字符串函数。排序用链表的归并。归并后将它给一个指针存起来。题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目也是不确定的,怎么帮帮 xiaobai 完成这件工作呢? 输入输入数据第一行为一个
阅读全文
摘要:此题是上机考试题,是个水题,但是考试的时候给弄晕了,没做出来。要先排序。然后就是贪心了。题目描述sdut大学生艺术中心每天都有n个活动申请举办,但为了举办更多的活动必须要放弃一些活动,求每天最多能举办多少场活动。输入输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;输出输出每天最多能举办的活动数。示例输入1215 2015 198 1810 154 146 125 102 93 80 73 41 3示例输出5View Code 1 #include<stdio.h> 2 int main() 3 { 4 int i
阅读全文

浙公网安备 33010602011771号