信息学奥赛CSP复赛训练题_竞技组_4.pdf

信息学奥赛CSP复赛训练题_竞技组_4.pdf

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1.数字方格 如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 a1,a2,a3 n, 而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是 找到一组a1,a2,a3,使得a1 + a2 + a3最大。 时间限制:1000 内存限制:65536 输入 一行,包含一个整数n (0 n 100)。 输出 一个整数,即a1 + a2 + a3的最大值。 样例输入 3 样例输出 5 2.爬楼梯 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 例如:楼 梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级 也可以第一次走 两级,第二次走一级,一共3种方法。 时间限制:1000 内存限制:65536 输入 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 N 30 输出 不同的走法数,每一行输入对应一行输出 样例输入 5 8 10 样例输出 8 34 89 3.最简真分数 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的 组合。 时间限制:1000 内存限制:65536 输入 第一行是一个正整数n (n 600)。 第二行是n个不同的整数,相邻两个整数之间用单个空 格隔开。整数大于1且小于等于1000。 输出 一个整数,即最简真分数组合的个数。 样例输入 7 3 5 7 9 11 13 15 样例输出 17 答案: 1. 2. 3.

文档评论(0)

134****8537 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档