我的奋斗?

来源:互联网 发布:informix数据库 使用 编辑:程序博客网 时间:2024/06/04 19:36

--记成为acmer到最近打比赛的生活

还记得只是开学暑假前被一位很牛逼的大神指点,买了本《c primer plus》自学c语言,对一切都懵懵懂懂,不懂什么是团队开发,什么是acm,关于编程语言,除了c语言其他都没听过。但是就是那个大神,在我暑假灌输给了我不少概念,尽管当时的我还是不懂,但是这确实为我大一这学期做了铺垫!在此谢谢大神!
之后便是为学校新生杯奋斗的日子了,晚上熬到很晚才睡的我总算有了回报,我成功在新生杯中侥幸超越了一部分人,成功成为学校的一名acmer。
当然这只是起点,并非终点。我开始更加勤奋的打比赛,打代码,看书。一切都是顺理成章,在此后的比赛,本来应该是每场比赛都应该写一个报告的,由于一段时间csdn博客登不上,所以只能凑在一起做个总结!
湘潭大学新生赛,我7道题我只做出了4道,有个大神1个半小时AK,果然,差距还是很大的,但是,我也不会自暴自弃,我也会更加努力,争取获得成为他对手的资格!来说说这次题目吧,可以说,确实是很多水题的,不过由于没有过多这方面的知识,所有题都是靠自己思考,理思路,而不是原先在脑子里有个思路的,如果原先接触过,我相信这7题应该是可以AK的,其中有一道题我没做出来,是问了学校acm集训队的一个dalao才知道怎么做的,这题很有趣。
//小明有一架天平,小明想称出1n克的物品,请问最少需要几颗砝码?比如小明想称出14克的物品,需要2颗砝码,为1和3克
输入
第一行是一个整数T(1T10000),表示样例的个数。 以后每行一个样例,为一个整数 (1<=n<=10^(9))
输出

每行输出一个样例的结果

样例输入

31440

样例输出

124
其实很简单,就是n个数{3^0,3^1,……,3^(n-1)}可以表示1~(3^n-1)/2中所有的数,于是可以很快解的答案的n = ceil(log(2*n+1)/log(3));之后的就是华中农业大学的比赛了,这次比赛真的挺难得,我才做出2道而已,尽管有道题我自己疏忽了,但是这次比赛还是挺让我开心的,我做出了一个迷宫的题,这题用的是BFS,即深度优先搜索,使用了queue,因为我学过了这种搜索方式,而原先一直没有练练手,在华中这次比赛中我终于能测验自己的学习情况了!然后再华中的比赛中有一道题是比较水的,但是我还是没能做出来,因为忘记了c语言一个功能强大的东西%.*f这个符号可以根据需要输出所要输出的位数。总之对于那道题来说很是方便,基础还是要打牢呐!!很晚了,该打码做作业了!今天是这个号第一天写博客。今天过后,要更努力才行!
1n1091n1091n
1 0
原创粉丝点击