昨晚重新考虑了一下那题的算法,确实有点问题。 不是ken所说的问题,只是奇偶数的误差导致结果可能出现大1或小1的情况。算法需要重新考虑。 另g++编译是没有错误的,只是运行结果有问题。貌似是出在函数的返回值上……很惊诧在这种简单的函数返回值上竟会有问题……还没搞清楚…… 今天不太舒服,过几天重新给出代码…… ———————Update——————— 我真是最大的傻瓜! 好吧~由于某些历史原因,数据结构这门课学校没怎么教就算过了…… 翻下数据结构的有关算法……这是经典的广度优先的算法…… 忘了我的前两张帖子吧……无关算法的解决代码是没有意义的! 潜心学习数据结构中…… 这一切之后我会写出新的代码!
Posts Tagged ‘c’
江苏省首届大学生程序设计大赛赛题及解答(二)——Cow Counting
这只是模拟acm的比赛。模式都是照acm的。当然和真正的acm还是很有差距的。acm的比赛什么题都有,而这次的比赛仅涉及算法问题。 即使如此在比赛的时候还是吃力的很。毕竟大家都没有在这种状况下进行编程:在五个小时内三人用一台电脑搞定十题。尤其南大的队伍坐在咱后面,开始比赛后一两分钟就把第一题搞定了(当然不是上篇我贴的题目,我先贴的是练习赛三题)。此后题目基本上是十分钟搞定一题的。键盘敲的劈里啪啦的,就没停过,跟聊QQ似的,听的我心里慌慌的…… 最后是复旦大学第一是搞定8题,南大第二是7题…… ——————————————————— Problem B Cow counting Input File:count.in Time: 1s Memory: No limitations Description Farmer John wants to labeled his N(1<=N<=1000) cows, but cows don’t like having the digit L(0<=L<=9) written on them, so he avoids that. If the cows are labeled with smallest set of N positive integers that don’t have the [...]
江苏省首届大学生程序设计大赛赛题及解答(一)——Catch That Cow
这是我上周末周日参加程序大赛练习赛的第一题及其我用c++实现的解答。其余的题目我写完后会随后奉上。一些题目不是很难,只有课后习题的难度。不过要在五个小时内写好十题,还是相当有压力的…… 下面的代码经过我的初步检验应该是没什么问题的。至于代码简洁优良与否,望与大家共参之。欢迎大家来提些意见。 第一题还是相当简单的一题,所以我才敢先把这题贴出来。 ————————————————- Problem A Catch That Cow Input File:catchcow.in Time: 1s Memory: No Limitations Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N(0<=N<=100) on a number line and the cow is at a point K(0<=K<=100) on the [...]
在Eclipse下配置C/C++开发环境
我最近在上JAVA课程,那叫一个苦啊。老师讲课速度极快,我凭着那一点c++基础勉强应付的过来。至于有的同学把教材上的method照字面意思理解为理论,方法……一直搞不懂那是什么玩意……我先汗一个先(–!)后来他问我后他才恍然大悟,不就是c/c++的函数么…… 学JAVA时用了Eclipse。(其实我觉得用记事本直接写代码,对学习更有帮助)以前只听过Eclipse的大名,却一直没有用过。这次我终于见识到了Eclipse的强大了:那即时编译速度很快啊,虽然占内存会高一点…… 学JAVA之余,一直没忘C/C++,于是就找了些资料配置了下Eclipse下的C/C++环境。