noip2013 day1

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 行，包含 4 个整数 n、m、k、x，每两个整数之间用一个空格隔开。
【输出】
输出文件名为 circle.out。
输出共 1 行，包含 1 个整数，表示 10
k
轮后 x 号小伙伴所在的位置编号。
【输入输出样例】
circle.in
10 3 4 5

circle.out

5
【数据说明】
对于 30%的数据，0 <

noip2013 day1相关推荐

NOIP2013/day1/1/转圈游戏
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制:128000KB 描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从 0 到 ...
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...
10.30纪中DAY2_小麦亩产一千八（kela）休息（rest）军训（training）
noip2019-counting down three weeks 纪中day2 10.30纪中B组notes 小麦亩产一千八(kela)-_- 休息(rest) 军训(training) 题目来源 ...
【NOIP2013提高组day1】货车运输
额呵呵,找到一个照片开始乱搞ing.(嘻嘻 car-driver 前奏题目大意题目解法最小生成树 LCA 前奏让我们进入正题,这道题目所涉知识面是很广的. 先来列举一下这道题的知识点:最小生成 ...
NOIP2013 提高组复赛解题报告
NOIP2013 提高组复赛 day1 day\;1 1002. 火柴排队贪心+数据结构/归并排序这个"相邻交换"让我联想到了NOIP2012_day1_task2_game那 ...
【NOIP2013提高组】火柴排队
题目背景 NOIP2013 提高组 Day1 试题题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度.现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定 ...
刷题总结——火柴排队（NOIP2013）
题目: 题目背景 NOIP2013 提高组 Day1 试题题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度.现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间 ...
NOIP2013普及组 T2 表达式求值
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 1 #include<iostream> 2 #include<algorithm> 3 #include&l ...
Alpha冲刺——day1
Alpha冲刺--day1 作业链接 Alpha冲刺随笔集 github地址站立式会议会议安排:alpha冲刺的第一天,我们站立式会议讨论了我们接下来的安排,做出大致的规划,并针对之前的原型设计, ...
倍增LCA NOIP2013 货车运输
货车运输题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情 ...

noip2013 day1

noip2013 day1相关推荐

最新文章

热门文章