2012年10月_司青-已停止更新

12月 11月 10月 09月 08月

原创【ACM】杭电1073:Online Judge

这个题出得很有意义。。自己写一个OJ系统，能让我们加深对ACM比赛规则的理解。分析：这道题需要解决的问题有2个：1、数据输入问题。即如何才能以START串开始，END串结束。并把这两个字符串之间的内容储存起来（可能有有多行数据，可能有空格，换行）。解决的方法是，do..while循环：用gets获取每一行输入的字符串后，紧接着用getchar获取到下一次输入的前3个字符，如果这3个字符

2012-10-31 21:14:52 1672 1

原创【ACM】杭电1070:Milk

思路分析：先求出每个品牌平均每天的花费，再比较这些平均花费的大小，选择最小的即可。如果平均花费相同，则选择容量大的品牌。可以用一个结构体来储存品牌相关信息：struct brand{ char ch[120]; int price; int v; double ave; /* the average cost of one day */};typedef struct bra

2012-10-31 21:03:19 1655

原创【ACM】做题总结

通过最近几周的折腾和学习，我似乎总结出了一套做题的套路。现在将其用算法的形式写出来：S1:仔细审题，注意题中给出的变量的最大值，小心陷阱S2:用最便捷的方法获取输入数据S3:设计算法S4:根据算法选择合适的数据结构S5:写代码，并添加必要的注释（注释非常重要）S6:用已知数据测试写好的程序，找出一些浅显的BUG并修正之S7:提交。如果WA，则想办法将错误数据重现

2012-10-30 21:58:48 892

原创【ACM】杭电1022:Train Problem I

分析：明显是一个栈的问题。利用栈后进先出的特点模拟火车进站出站的过程即可轻松解决。我的思路是：用2个字符数组保存火车车厢的序列。首先比较出站后（记为s2)数组和出站前（记为s1）数组的第一个元素，会有以下3种情况：1、元素相等，则说明这节车厢可以进站后马上出站，直接输出in,out，不需要执行真正的压栈操作。（当然你想压再出一下也行。。不过那是没有任何意义的）2、元素不相同时

2012-10-28 22:57:56 1497

原创【ACM】杭电1036:Average is not Fast Enough!

这道题的大意是让你来计算各个接力队的平均速度。输入的第一个数N意思是比赛的节数，第二个数D 为赛道的距离，单位是千米。第二行第一个数是队伍编号，这个没有什么意义，照着输出就行了，后面是一个以h:mm:ss格式表示的时间，以空格分隔，意为这个队伍完成这一小节比赛所消耗的时间，把所有的时间加起来就是这个队跑完全程（也就是上面输入的D）所用的总时间。我们的任务是，对于每一组输入数据，输出这个队伍的平均速

2012-10-28 22:25:20 1234

原创【javascript】解决setTimeout不能传参的问题

setTimeout函数是javascript中实现动态效果最关键的函数。但昨天在写代码的时候发现当第一个参数是函数调用的时候，不能向被调函数传递参数。这真是个非常严重的问题，我排查了好久才发现问题，浪费了N多时间啊。。后来上网查了查，这其实是IE的一个BUG。解决方法有很多，其中我觉得最牛的一种就是重写setTimeout函数。。。这个太麻烦了。。这里推荐一种十分简单的方法。只需要在你要

2012-10-06 16:50:58 2148 2