hdoj1218

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1218
题目就不说了,相当简单。但是从中学到了一些c的语法知识
(1)sscanf():和scanf()差不多,只不过是从字符串中读取。sscanf(s,”%4s %d %d”,str,r,c);
在%s(或%d等……)中间加上数字读取多少长。
遇到字符串题善用gets()和sscanf()。
(2)若两个int中间没有空格,应如何读取?
用上面的方法:scanf(“%1d%1d”,r,c);数字表示读取多长
(3)sscanf()中的格式可以使用正则!!!这条用到应该不多,但是关键时刻很有用。

hdoj1046——Gridland

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1046
一道水题,但是记一下,很久以前看过这道题,但是一读题发现是旅行商问题,就直接放弃了。今天不经意翻到这题,于是做一下,这才发现居然很简单。。仅以此题告诫自己:
(1)一道题,无论题目长短难易,开始做了,就要认真思考。
(2)不能有畏难情绪,否则永远都是菜鸟。。(唉,至今未脱菜~)
题目很简单,简单分析下n和m分别为奇偶数时的情况就能得出结论:只有n和m都是奇数时要走一次对角线。其余情况都是沿着边走。

hdoj1209

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1209
简单数学题,设x表示时(24小时制),y表示分,经过简单数学运算(小学数学。。),可得x:y时,对应angle=|5.5y-30(x%12)|。若果angle>180,则angle=360-angle。以angle为主键排序,angle相等时,按小时排,小时相等时,按分排。最后要注意的是输出格式:printf(“%02d:%02d”,……);

hdoj1250——Hat’s Fibonacci

传送门:题目链接
这题记一下,很明显,斐波那契+大数,数值最长达到2005位,果断套大数模板,开了个10000左右的大数数组,结果MLE,经过尝试,减小到7100,依然MLE,无奈。。
于是只好想其他办法,发现n的值其实并不大,索性开个只有5个元素的大数数组,用f[0]保存结果,循环滚动,这样MLE肯定是解决了,但是如果n较大的话就可能TLE,提交了一下,还好,这回AC了~~。下面贴出代码