2013年NOIP信息学奥赛提高组复赛C++真题day1

全国信息学奥林匹克联赛（ NOIP2013）复赛 提高组 day1 第1页共4页 CCF全国信息学奥林匹克联赛 （NOIP2013）复赛 提高组 day1 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 转圈游戏 火柴排队 货车运输 英文题目与子目录名 circle match truck 可执行文件名 circle match truck 输入文件名 circle.in match.in truck.in 输出文件名 circle.out match.out truck.out 每个测试点时限 1秒 1秒 1秒 测试点数目 10 10 20 每个测试点分值 10 10 5 附加样例文件 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车 ） 题目类型 传统 传统 传统 运行内存上限 128M 128M 128M 二．提交源程序文件名 对于C++语言 circle.cpp match.cpp truck.cpp 对于C语言 circle.c match.c truck.c 对于pascal语言 circle.pas match.pas truck.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o circle circle.cpp -lm g++ -o match match.cpp -lm g++ -o truck truck.cpp -lm 对于C语言 gcc-o circle circle.c -lm gcc-o match match.c – lm gcc-o truck truck.c -lm 对于pascal语言 fpc circle.pas fpc match.pas fpc truck.pas 注意事项： 1、文件名（程序名和输入输出文件名） 必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+， 2.71GHz，内存2G，上述时限以此配置为准。 4、只提供 Linux格式附加样例文件。 5、特别提醒：评测在 NOI Linux下进行。 全国信息学奥林匹克联赛（ NOIP2013）复赛 提高组 day1 第2页共4页 1．转圈游戏 (circle.cpp/c/pas) 【问题描述】 n个小伙伴（编号从 0到n-1）围坐一圈玩游戏。按照顺时针方向给 n个位置编号，从 0到n-1。最初，第 0号小伙伴在第 0号位置，第 1号小伙伴在第 1号位置，……，依此类 推。 游戏规则如下：每一轮第 0号位置上的小伙伴顺时针走到第 m号位置，第 1号位置小 伙伴走到第 m+1号位置，……，依此类推，第 n−m号位置上的小伙伴走到第 0号位置，第 n-m+1号位置上的小伙伴走到第 1号位置，……，第 n-1号位置上的小伙伴顺时针走到第 m-1号位置。 现在，一共进行了 10 k 轮，请问 x号小伙伴最后走到了第几号位置。 【输入】 输入文件名为 circle.in。 输入共1行，