信息学奥赛高一阶段测试三.doc_第1页
信息学奥赛高一阶段测试三.doc_第2页
信息学奥赛高一阶段测试三.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

信息学奥赛高一阶段测试三时间：2011-5-18要求：独立完成，不得参考其他资料，提交程序前不得讨论欧几里德的游戏（game.pas/in/out） 【问题描述】欧几里德的两个后代Stan 和 Ollie正在玩一种数字游戏，这个游戏时他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，取其中较大的一个数，减去较小的数的正整数倍，当然，得到的数K不能小于0。然后是Ollie对刚才得到的数K，和M、N中较小的那个数，再进行同样的操作，直到一个人得到了0，他就取得了胜利。下面是他们用（25,7）两个数游戏的过程：Start：25 7Stan：11 718 7， 11 7， 4 7均可能Ollie：4 7Stan：4 3Ollie：1 3Stan：1 0最后是Stan取得了游戏的胜利；现在假设他们进行“完美”的操作，谁会取得胜利呢？输入格式：输入文件的第一行为测试数据的组数C；下面有C行，每行为一组数据，包含两个正整数M和N，两个数之间用空格隔开，M和N的大小不超过长整型数的范围。输出格式：输出文件要求对每组输入数据输出一行；如果Stan胜利就输出“Stan wins”；否则输出“Ollie wins”。输入样例：225 724 15输出样例：Stan winsOllie wins蜜蜂路线（mifenglu.pas/in/out）【问题描述】一只蜜蜂在如图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房，现在问你：蜜蜂从蜂房M开始爬到蜂房N（MN30000）有多少种爬行路线？1357246NN+1输入格式：一行两个整数，M和N（中间用空格隔开）；输出格式：一个整数，爬行路线总数；样例1：输入：1 6输出：8样例2：输入：3 6输出：3邮票问题（stamp.pas/in/out）【问题描述】给你提供一套不同面额的邮票（每种面值的邮票个数足够多），如1,3,5，并规定最多能在一封信上粘贴的邮票张数，如5张，你的目标是计算出最大的可连续贴出的面值集合的元素个数。对于上例中的情形，下面的面值是可以贴出的：1:16: 5+111:5+5+116：5+5+3+321:5+5+5+3+32:1+17:1+1+512:5+5+1+117:5+5+5+1+122：不能贴出3:38:3+513:5+5+318:5+5+5+34:1+39:5+3+114:5+5+3+119:5+5+5+3+15:510:5+515:5+5+520:5+5+5+5面值为22的无法用给定的面值和邮票数限制贴出，因此能贴出的最大连续集合是121。现在请你在给定已知面额的邮票M种，每种有N张，用总数不超过N张得邮票组合，能从面额1开始，最多连续组成多少面额。（1=M,N=100），1=每种邮票面额=255。输入格式：共两行，第一行为M和N，第二行为M种面额列表，即A1m输出格式：仅一行，
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论