摘要：
我做这个题了解到的是要注意的是删除过程中可能会使原来包含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 阅读全文