想要一些有挑战性的C++程序设计题,最好是大一点的,不要想猴子吃桃啊之类的小题,越多越好。

邮箱1078715452@qq.com

你好,我是JAVA程序员,做手机游戏开发的,已经工作4年了。在这里给你一点建议,希望对你有所帮助。
首先作为一个优秀的程序员,数学是十分重要的。数学是自然科学的基础,计算机科学实际上是数学的一个分支。数学主要能让人懂得一种分析问题的方法,然后再通过编程去实现它。计算机内部的许多原理也都牵涉到比较复杂的数学知识。它是我们用来解决现实问题的最高效的工具。很多学习编程的朋友对数学觉得不屑一顾,觉得对于编程没有什么关系。实际上优秀程序员和一般程序员拉开档次很大一个程度上就是取决于对数学的能力。一些项目有时需要很复杂的数学建模和利用数学对于系统效率进行分析,而这些项目对于一般的程序员是很困难的。正确应用数学知识有时候能使你的程序的效率产生质的飞跃。现在的程序员在数学上普遍是薄弱环节,这点是大家应该引起足够重视的。当别人对于这些项目感到无从下手,而你却能够完成,这个时候你的价值也就表现出来了。真正优秀的程序员是能够最基本的一点就是要能够通过自己的知识来解决一般程序员所无法完成的问题。而数学能力就是一个很重要的环节。

其次就是要对数据结构引起足够的重视。如果说计算机专业的学生与非计算机专业的最根本的差别绝对是数据结构(数学大家都一样学了,主要看你自己学得好坏)。对数据结构的掌握与运用能力是衡量你编程能力的一个很重要的指标。有的人对于看了链表,栈,树,广义表这些东西就头痛。然而这些东西往往能使你的程序的效率比别人高出百倍。由于一直搞信息学竞赛,到了大学又搞ACM,所以我对数学和数据结构都掌握得相对较好。这使我在应聘与工作中明显感到胜人一酬。记得自己大学时去一家公司应聘的经历,当时去应凭的还有3个人,有2个大学毕业,有个也工作了一段时间了。他们几个都在大讲自己的能力如何之强,会使用的语言及编程工具如何之多,经验如何之丰富。按理说我应该是资质最浅的。当时也是初生牛X不怕虎,也就硬着头皮去了。当时面试的题目是一个公司的资金管理项目的一个问题,要求每个人都在思考后给出自己的设计方案。其中比较核心的一个问题就是要计算一个资金最小波动值的问题,给出的数据量相当大,对效率要求很高。对于整个程序的面向对象化的分析我们几个都是差不多的,毕竟这些东西在学校里是很重视的,而且不是真正的难点。然而到了最关键的问题时其余的人都卡壳了,有两个是用简单的双重循环,时间复杂度(N^2),惨不忍睹。还有一个在冥思苦想了好一阵以后说用树,具体技术细节又讲不清楚,效率分析也很马虎。只有我当时很快就给出了采取AVL树的方案,并且利用高等数学推导作出了很详细的效率分析和时空换算,并提出了引入汇编的方法。很自然的我得到了这分工作。在这里大家显然可以看到数学和数据结构对于一个优秀程序员是多么重要,它们是和一般的程序员打开档次的最关键的地方。这样向"枣子"碰到的那种情况应该很轻松的就可以想到。

如果你是一位想学习编程的朋友,我经过多年的学习总结出来了一个学习的线路希望对你有所帮助。要学习编程是要有很大恒心和毅力的,首先你要明确自己的目标,想好自己编程是为了干什么。如果你学习仅仅只是一时想编出QUAKE和成为比尔盖次的冲动,那么我劝你还是应该还是不要开始学习,应为这样的目标很难支持你日后大量的学习。而且你的年龄不能太大(最好是中学或者大学生)。如果你想好目标并决定开始奋斗,那就让我们开始吧。如果你一开始对电脑一无所知,那么你应该先熟悉一些电脑的一些最基本的原理和操作,这个不需要特别细致的学习,只要大概知道二进制和一些基本操作就可以了。接下来你应该先学习BASIC语言,这个语言并不会耽误你太多的时间,学习它完全是为了入门,让你对电脑编程有一个比较初步的认识。这时候你应该多编一些小的程序,知道一些最基本每条语句的功能,搞清楚一些基本的数据结构(尤其是数组)对于一些其余用途的函数最好不要做任何学习,因为这样只会分散你的注意力。当你能够可以熟练的运用BASIC编出猴子选大王,以及电脑出题考试之类的程序时,你就可以开始后面的学习了。接下来如果觉得自己接受能力强的话就可以开始学C了(注意不是C++),如果感觉有困难也可以先学Pascal过度一下。还有很重要的一点就是千万不要一开始就学VB,DELPHI,VC之类的东西,这些东西在一开始学会对你造成很坏的影响。有可能会把你引入另外一个错误的学习方向而忽略了真正应该掌握的东西。学C主要是学过程话的程序设计,学会把自己的程序分成许多的函数(或过程),养成良好的编程习惯。这时可以多看一下高人的程序,不一定要懂意思,主要是学会别人程序的格式(比如变量如何起名,怎么划分函数)。除开掌握基本的控制流语句外,应该学习一些很简单的I/O函数和数学函数。C的学习主要是你舍弃原来BASIC程序那种把所有语句积成一大堆的风格,要学会使用函数,提高代码重用性。对于指针之类的东西如果实在看不懂可以先不去管,到后面会有办法。当你能够比较自如的用C编写一些小的计算程序时,你就可以开始你的数据结构的学习了(数学的学习主要是在学校,自己要多用心)。数据结构你可以一点一点漫漫看,并不需要专门空出一段时间来专门研究,这样的目的是让你能够很好的掌握它,要学会用数据结构的知识来规范自己的程序设计和提高程序的效率。学完C我认为接着最好学习汇编。这个或许有许多人都会反对,然而我个人认为这样是很好的。从最基本的DOS汇编开始,买本《IBM PC汇编程序设计》(清华黄皮)一定要一点一点吃透,实在看不懂就跳,反复的严读是一定可以看懂的。汇编是一定要掌握的,因为它涉及到很多最基本的知识。掌握了汇编和对I/O有了个很彻底的认识后,应该去学编译原理。这个东西并不要精通,但是一定要知道,在大脑里要有一个这样的概念,这对你对程序语言的控制能力都有很大的帮助。这样最基本的学习就算完成了。一般智力正常的人前一段东西应该都是可以掌握的。接着后面的学习就要看你自身的造化了。这个时候你应该研究一下数据结构,不要分散自己学习的注意力,要知道数据结构是异常重要的(相信我,绝对没错)如果你觉得自己已经对于树,连表,堆栈之类的东西和排序,递归之类的算法已经十分清楚,就可以开始学习C++了。学习前一定要有个正确的认识,那就是C和C++是两个不同的东西。学习C++是为了学习面向对象的程序设计,这个时候你对于指针应该也能够掌握了(有汇编的基础),主要抓住C++和C相比的一些新特性,对于多态之类的特性要注意理解掌握,如果没有搞懂就坚决不要往下学习。一些基本的概念掌握以后可以看一些别人设计的程序,学习别人怎么利用面向对象的方法来设计程序的。这个东西也是人之间拉开档次的一个环节,可以和数据结构放在同等重要的地位。我就见过有的人都大学毕业了还搞不懂virtual到底是怎么一回事情。其实我认为学到这里你已经为你成为一个优秀的程序员打下了很好的基础,你已经能够应用C++,懂得面向对象程序设计,对数据结构掌握很好,掌握汇编和编译原理。接下来的学习就是基于操作平台的了,一般是先学windows(Microsoft毕竟是老大),先学win32 api,搞请windows基本消息机制和原理,有汇编基础基本上不会碰到什么困难。其实只要会了API,其余什么MFC,VCL都是囊中之物了,都不过是对于API的封装而已。VC,C++Builder都可轻松拿下,这只是开发工具的问题。以后的OLE(ActiveX),.NET,数据库就要看自己的发展方向而定了。我在这里强调的是前面的基本能力的学习,后面操作平台虽然知识体系庞大,然而毕竟比较死,更好掌握。最后编程能力的高低主要还是有以下几点决定:1。编程的习惯 2。数学能力(包括逻辑思维,分析问题的能力) 3。对数据结构的认识能力 4。经验的多少(包括多使用语言的掌握能力)
最后,祝你学有所成 呵呵 ,这是盗版呦
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-09-15
做个求解九宫阵的程序。你可以先做试试,我空间里面有个程序是求解九宫阵的。追问

还有吗

第2个回答  2011-09-15
简单一点的,八皇后问题
其他具有挑战的,poj:
http://poj.org/
可别打击了信心啊追问

我主要是想练手,不是想出风头和显摆。因为自学了C++,想快些上手。

追答

那个也可以练手,可以提交,甚至可以和别人交流(如果别人允许的话)
如果你没学数据结构,建议先自学一下数据结构,那样会提升一个层次。清华版的可以看看
谢谢采纳

参考资料:http://poj.org/

第3个回答  2011-09-15
做ACM吧,做不完的题追问

ACM是什么,我还是菜鸟,在学C++

追答

ACM就是算法题,各种提出一定要求,让你用算法解决。
这些都是有挑战性的程序题,做得好的话可以参加国际比赛的。
你可以百度搜ACM,去百科里面看 国际大学生程序设计竞赛 的介绍。
楼上说的 poj.org 就是ACM在线平台

第4个回答  2011-09-15
同上,做acm吧。你查查acm/icpc就是知道是什么了。
但acm的挑战性主要在于算法的设计。
如果是只是想做大的设计,可以试试做做小项目,比如“设计一个存放学生成绩的系统”,“设计一个记账簿”等

C++程序设计
第一个不太懂 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。1.程序分析:采取逆向思...

C++程序题,编猴子吃桃问题
这个题有两个解法,一种是从第9天算,设第九天吃的是x个,则x+1为第九天没吃之前的总数,而第十天是1个,有方程(x+1)\/2-1=1;得x=3;再从第九天倒推,可得总数。int i=0;int sum=4;while(i++<9){sum=sum*2+2;}即是总数。另一种是从第一天开始正推,不过这个比较麻烦。int ...

C++程序题,编猴子吃桃问题 猴子第一天摘一干个桃子,当即吃了一半...
VC6.0下已调试运行,没有错误!

C++题目:递归法解猴子吃桃子问题!
第四行int i=1;应该为全局变量(估计也会很麻烦)或者从根本上解决,将divide函数参数变为(int i,int n)用n来控制桃子总数,用i来控制分配次数 还有 你没有限制n的大小 n可能会小于零的 还有很多其他的小问题 导致这个程序从根本上就有纰漏 我根据你的想法,做出了一个程序 望指正 include<iostr...

C语言猴子吃桃问题递归法
\/*猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又多吃了一个。*\/\/*第二天又将剩下的桃子吃掉一半,又多吃了一个。*\/\/*以后每天都吃前一天剩下的一半零一个。*\/\/*到第10天在想吃的时候就剩一个桃子了*\/\/*问第一天共摘下来多少个桃子?*\/#include <stdio.h>#include <stdlib....

题目内容: 有一天,某只猴子摘了一些桃子,当时吃了一半,又不过瘾,于 ...
首先你把它当作一个数学题来看,从摘桃那天(第1天)起,每天吃一半多一个,共吃了(n-1)天,到第n天只剩一个。反过来想,第n天只剩一个,那前一天就是一个+1再乘2(也就等于4),再往前一天(第n-2天)就在4的基础上再同样的运算(4先+1再乘2),这样的运算共进行了n-1次。这样...

刚开始学C语言,要看些什么书(介绍几本)
但是哪一本书是最好的入门书?似乎很难找到答案。《C++ Primer》太厚,《Effective C++》对读者要求比较高,《Essential C++》又常常被批评为“太浅”。其实说穿了:no silver bullet。想从一本书学会C++,那是不可能的。有朋友问我如何学C++,我会建议他先去找本数据结构书,把里面的习题全部用C++做一遍,然后再去...

相似回答
大家正在搜