【C语言程序设计】上机作业2+答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
【C语言程序设计】上机作业2+答案
上传于||暂无简介
大小：94.00KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢君，已阅读到文档的结尾了呢~~
c语言作业及实验报告
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
c语言作业及实验报告
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口您所在的位置： &
1.2　程序设计竞赛
1.2　程序设计竞赛
人民邮电出版社
《算法问题实战策略》本书收录程序设计竞赛经典试题，在解题过程中讲解各种算法设计技巧和数据结构，培养读者的解题能力。读者可亲自编写各章习题程序并获得评分，所有示例均附有解题过程及详细说明。本节为大家介绍程序设计竞赛。
1.2　程序设计竞赛
参加程序设计竞赛是培养解决问题能力的最佳途径。在目前各式各样的程序设计竞赛当中，本书选取设计要求较少、有运算时间限制、比拼快速设计能力的竞赛。此处的设计要求不同于实际开发中的要求，而是以&读入某个值，然后计算出某个值&的形式给出。
下面针对未接触过程序设计竞赛的读者举个简单的示例。
题目：摇滚音乐节（难度：低，题目ID：FESTIVAL）
要租用一个大的演出场地举办摇滚音乐节。这次音乐节将持续数日，每天有一支乐队举行演唱会。还未确定共邀请几个乐队，但已经与L个明星乐队交涉完毕，所以音乐节至少要举办L日。
要使用的演出场地每日租金各不相同，因此要妥当安排演出日程来节约成本。假设已经知道今后N日内的租金价格，在此期间连续租用L日，那么要使日均租金降至最低，应该怎样租呢？
假设未来六天的租金为{3,1,2,3,1,2}，已邀请了3支乐队，那么举办4天音乐节要比举办3天日均租金更低。因为举办3天的最低日均租金是从第二天开始租用到第四天，租金为(1+2+3)/3=2；而从第二天开始一直租用到第五天的日均租金却只有(1+2+3+1)/4=7/4。
运行时间及占用内存的限制条件
程序运算时间限定为2秒以内，占用内存不得超过64MB。
执行程序时，首先要求输入测试用例的个数C（C&100），接下来的测试用例阶段第一行输入可租赁演出场地的最大天数N（1&N&1000），以及已邀请到的乐队数量L（1&L&1000，L&N），然后在第二行输入N个日租金数。租金数为小于100的自然数。
对应各测试用例，每一行显示一个最小日均租金数，允许小于10?7的绝对/相对误差。
2 &6&3 &1&2&3&1&2&3 &6&2 &1&2&3&1&2&3&
从程序设计竞赛中学到的
程序设计竞赛的题目不同于实际开发过程中的规范，通过分析两者的不同，能得出竞赛题目具有以下优势。
1. &程序设计竞赛中设计的程序绝对不会使用图形界面，只利用文本方式进行输入、输出等操作。少了这些累赘，参赛者就可以集中所有精力去解决问题。
2. &对运算时间和内存使用量有明确限制。在测评运行时，如果参赛者提交的程序超时或内存使用量超出限制，则无论计算结果是否正确，都将视为错误答案。程序设计竞赛的题目都是需要集中计算[ 程序运行时间主要耗费在利用CPU进行的计算上，而不是消耗在访问数据库、网络等操作上。]的，若不使用适当的算法和数据结构，就不可能设计出在限定时间内完成运算的程序。因此，参赛者需慎重选择要使用的算法，才能设计出满足限制条件的程序。对参赛者来说，程序设计竞赛是对丰富的算法设计技巧和数据结构进行实战的很好契机。竞赛提出的题目有些可以直接利用已知的算法解答，但还有些是必须在理解算法的原理后，再加以变换才能解答的题目。这对深刻理解其主题有着莫大的帮助。
3. &明确区分答案正确与否。实际开发中，通过单元测试或相互代码审查以测试代码的正确性。这种方法最多利用一两个输入的值测试程序代码。而程序设计竞赛利用多种多样的输入值测试运算的准确性，所以发生漏检错误的可能性较小。而且大部分的程序设计竞赛在赛后会立刻公布解题正误，甚至在有些竞赛中，参赛者提交解题代码后就能当场得知结果。自己编写的代码能够得到快速、客观的意见反馈，这无疑是编写高质量程序的很好锻炼。
4. &提交程序后，运算时间和内存使用状况等信息会实时提供给参赛者。因此，可以一边修改自己的程序代码，一边观察修改对程序效率产生的影响。这种方式能够提高对逻辑结构复杂的程序进行性能预测的能力，对实际工作当中编写高性能程序有很大帮助。
5. &程序设计竞赛的程序规模都比较小，所以每个题目都要从头开始编写。这种特性使参赛者有机会认真研究开发大型项目时忽视的小细节。开发大项目时无法随意更改代码结构，有时还会为了整体性能而牺牲程序的优雅之感。但编写竞赛的小型代码时不用考虑这些问题，能够投入更多时间编写优雅的程序，成为编写出好代码的极佳练习。
6. &程序设计竞赛中，参赛者在多人竞争的环境下编写代码。从某种意义上讲，相互竞争是提高自身实力的一个动机。还值得注意的是，许多竞赛结束后会公开所有参赛者的源代码。实际开发中，不会有两个或两个以上的程序员同时编写相同功能的代码。但在竞赛中，所有参赛者均同时编写相同功能的代码。因此，参赛者有机会把自己编写的代码与世界顶尖程序员编写的代码进行比较，从而进一步提升自己的能力。
这些特点使得程序设计竞赛强调解决问题的能力，因此，竞赛中只保留必备要素，舍弃其他无关紧要的部分。所以，程序设计竞赛是学习解决问题的最佳环境。
各位是否也感到值得一试呢？
喜欢的朋友可以添加我们的微信账号：
51CTO读书频道二维码
51CTO读书频道活动讨论群：【责任编辑： TEL：（010）】&&&&&&
关于&&的更多文章
中小卖家想做大，大卖家想做强，淘宝商家想迅速打开品牌知名度。
本书描述了黑客用默默无闻的行动为数字世界照亮了一条道路的故事。
讲师： 22人学习过讲师： 7人学习过讲师： 12人学习过
《前端面试江湖》融合了Web前端面试题和主流开发技术
《支付宝运营：从微商到支商》从支付宝9.0版本的基础
《移动学习：引爆互联网学习的革命》为研发、评估和集
本书主要介绍采用Visual Studio 2005的C#语言为前台，SQL Server 2005数据库为后台的数据库系统开发技术。
全书分为15章，内容
51CTO旗下网站}