NOIP2013提高组复赛试题day1

《NOIP2013提高组复赛试题day1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国信息学奥林匹克联赛（NOIP2013）复赛提高组day1CCF全国信息学奥林匹克联赛（NOIP2013）复赛提高组day1（请选手务必仔细阅读本页内容）一．题目概况中文题目名称转圈游戏火柴排队货车运输英文题目与子目录名circlematchtruck可执行文件名circlematchtruck输入文件名circle.inmatch.intruck.in输出文件名circle.outmatch.outtruck.out每个测试点时限1秒1秒1秒测试点数目101020每个测试点分值10105附加样例文件有有有结果比

2、较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统运行内存上限128M128M128M二．提交源程序文件名对于C++语言circle.cppmatch.cpptruck.cpp对于C语言circle.cmatch.ctruck.c对于pascal语言circle.pasmatch.pastruck.pas三．编译命令（不包含任何优化开关）对于C++语言g++-ocirclecircle.cpp-lmg++-omatchmatch.cpp-lmg++-otrucktruck.cpp-lm对于C语言gcc-o

3、circlecircle.c-lmgcc-omatchmatch.c–lmgcc-otrucktruck.c-lm对于pascal语言fpccircle.pasfpcmatch.pasfpctruck.pas注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPUAMDAthlon(tm)64x2DualCoreCPU5200+，2.71GHz，内存2G，上述时限以此配置为准。

4、4、只提供Linux格式附加样例文件。5、特别提醒：评测在NOILinux下进行。第4页共4页全国信息学奥林匹克联赛（NOIP2013）复赛提高组day11．转圈游戏(circle.cpp/c/pas)【问题描述】n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到

5、第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上的小伙伴顺时针走到第m-1号位置。现在，一共进行了10k轮，请问x号小伙伴最后走到了第几号位置。【输入】输入文件名为circle.in。输入共1行，包含4个整数n、m、k、x，每两个整数之间用一个空格隔开。【输出】输出文件名为circle.out。输出共1行，包含1个整数，表示10k轮后x号小伙伴所在的位置编号。【输入输出样例】circle.incircle.out103455【数据说明】对于30%的数据，0

6、

7、大，请输出这个最小交换次数对99,999,997取模的结果。【输入】输入文件为match.in。共三行，第一行包含一个整数n，表示每盒中火柴的数目。第二行有n个整数，每两个整数之间用一个空格隔开，表示第一列火柴的高度。第三行有n个整数，每两个整数之间用一个空格隔开，表示第二列火柴的高度。第4页共4页全国信息学奥林匹克联赛（NOIP2013）复赛提高组day1【输出】输出文件为match.out。输出共一行，包含一个整数，表示最少交换次数对99,999,997取模的结果。【输入输出样例1】match.inmatch.

8、out4231432141【输入输出样例说明】最小距离是0，最少需要交换1次，比如：交换第1列的前2根火柴或者交换第2列的前2根火柴。【输入输出样例2】match.inmatch.out4134217242【输入输出样例说明】最小距离是10，最少需要交换2次，比如：交换第1列的中间2根火柴的位置，再交换第2列中后2根火柴的位置。【数据范围】对于10%的数据，