用模拟精灵解百度编程大赛试题
日期:2007年6月24日 作者: 查看:[大字体 中字体 小字体]-
原题要求用c++做的,不过用模拟精灵比较快,但未仔细分析优化。
第一题 连续正整数(10分)
题目描述:一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入数据:一个正整数,以命令行参数的形式提供给程序。
输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用一个空格分隔。如果没有符合要求的序列,输出“NONE”。
例如,对于15,其输出结果是:
1 2 3 4 5
4 5 6
7 8
对于16,其输出结果是:
NONE
评分标准:程序输出结果是否正确。
print(str);
while( nStop() ) do
delay(100)
print("按".._STOPHKEY..",然后输入一个数字退出程序")
print("请输入一个正整数:")
ns = io.read();
while( nStop() and ( not tonumber(ns) ) )do
print("请输入一个有效整数");
ns = io.read();
end
n = tonumber(ns)
print("")
for i=1,n/2+1,1 do
local k = 0;
local j2 =0;
for j =i,n/2+1,1 do
k = k + j;
j2=j;
if(k == n) then break end;
end;
if(k==n)then
local out = n.." = "..i;
for y=i+1,j2,1 do
out = out.." + "..y
end;
print(out);
end;
end;
print("")
end;
第二题 重叠区间大小(20分)
题目描述:请编写程序,找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。
对一个正整数n,如果n在数据文件中某行的两个正整数(假设为A和B)之间,即A<=n<=B或A>=n>=B,则n属于该行;如果n同时属于行i和j,则i和j有重叠区间;重叠区间的大小是同时属于行i和j的整数个数。
例如,行(10 20)和(12 25)的重叠区间为[12 20],其大小为9;行(20 10)和(12 18)的重叠区间为[10 12],其大小为3;行(20 10)和(20 30)的重叠区间大小为1。
输入数据:程序读入已被命名为input.txt的输入数据文本文件,该文件的行数在1到1,000,000之间,每行有用一个空格分隔的2个正整数,这2个正整数的大小次序随机,每个数都在1和2^32-1之间。(为便于调试,您可下载测试input.txt文件,实际运行时我们会使用不同内容的输入文件。) 输出数据:在标准输出上打印出输入数据文件中最大重叠区间的大小,如果所有行都没有重叠区间,则输出0。
评分标准:程序输出结果必须正确,内存使用必须不超过256MB,程序的执行时间越快越好。
print(str);
--没这个文本,简单的写一个
-- txt = string.load("input.txt") - [1] [2] [3] 下一页
-
- 用模拟精灵解百度编程大赛试题 相关文章:
- ·Windows Vista停止报告程序问题的技巧方法
- ·精致可爱的圣诞节主题图标作品欣赏
- ·JavaScript/JS实现标题栏跑马灯
- ·网页排名靠前网页标题写法
- ·CSS常见问题和技巧总结
- ·XHTML标签写法应该注意的问题
- ·sqlldr加载数据到不同表的问题
- ·深入分析Windows操作系统死机问题
- ·详细分析操作系统死机的问题
- ·火拼QQ泡泡龙常见问题和解决办法
- 用模拟精灵解百度编程大赛试题 相关软件
- ·《最终幻想12》主题曲单曲欣赏
- ·《春秋Q传》的主题曲 懂我
- ·军旅题材电视剧原著小说合集
- ·PS2《ACE3》主题单曲CD
- ·冷战主题RTS新作《冲突世界》试玩
- ·欧洲经典海盗题材巨作《海盗》
- ·《胡玥警察侦探题材小说选》
- ·德国无主题专业摄影大赛作品集(幻灯版)
- ·《世界杯海报、吉祥物、LOGO、主题曲合集》(翻页版)
- ·美丽的乡间主题精品绘画集
- 特别声明:本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作
- 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转
- 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源:http://www.hackhome.com
上一篇:Windows API-GDI入门基础知识详解(3)
下一篇:CRichEditCtrl实现MSN背景,字体,超链接
精品推荐
热点TOP10
- ·百度推广全国代理名单
- ·感悟:百度(baidu)给你一个努力的平台
- ·百度排名NO.1是怎样SEO成功的
- ·教你怎样成为百度搜索的第一
- ·如何使你的站点被百度有效收录
- ·百度搜索引擎介绍
- ·网站SEO:如何使你的网站受百度欢迎
- ·百度首席架构师俞军2000年时的求职简历
- ·用模拟精灵解百度编程大赛试题
- ·百度主题推广服务代码完全解析
- ·百度玉米价值评估项目★看你的玉米为什么不值钱
- ·百度的关键词排名是否会考虑站点历史因素
- ·针对百度浅谈网站搜索引擎优化的内容
- ·baiduspider常见问题解答
- ·baidu给友情链接站长们的一些指南
- ·百度联盟—何种做法会被认为是作弊
- ·百度小声?剖析真假消息的十大因素
- ·什么都能搜到 将Google和百度合二为一
- ·百度张海龙:设计思维是以人为本的创新
- ·让谷歌与百度快速收录您的网站
特别推荐
- ·新站如何被百度快速的收录
- ·网站让百度(Baidu)天天更新、收录的更多的方法
- ·新站注意:百度(Baidu)收录新站的研究
- ·baiduspider常见问题解答
- ·baidu给友情链接站长们的一些指南
- ·什么都能搜到 将Google和百度合二为一
- ·百度地图伴我走遍全天下
- ·百度主题封杀以下十四种特征行为
- ·上网了解知识:百度知道四大提问技巧
- ·用百度实现站内搜索的Javascript代码
- ·百度知道四大提问技巧 助你早早解决问题
- ·网站针对baidu优化的相关问题解答
- ·用模拟精灵解百度编程大赛试题
- ·10天内让google和baidu收录您的网站
- ·我的baidu优化经验
- ·百度推广全国代理名单
- ·实现百度站内搜索的代码
- ·用robots.txt探索Google Baidu隐藏的秘密
- ·百度主题推广服务代码完全解析
- ·百度主题推广和google adsense的比较
