CodeForces 659A Round House 走循环的路 暑期小练习L
2016-06-05 11:00
423 查看
A. Round House
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasya lives in a round building, whose entrances are numbered sequentially by integers from 1 to n.
Entrance n and entrance 1 are
adjacent.
Today Vasya got bored and decided to take a walk in the yard. Vasya lives in entrance a and he decided that during his walk he will
move around the house b entrances in the direction of increasing numbers (in this order entrance n should
be followed by entrance 1). The negative value of b corresponds
to moving |b| entrances in the order of decreasing numbers (in this order entrance 1 is
followed by entrance n). If b = 0,
then Vasya prefers to walk beside his entrance.
Illustration
for n = 6, a = 2, b = - 5.
Help Vasya to determine the number of the entrance, near which he will be at the end of his walk.
Input
The single line of the input contains three space-separated integers n, a and b (1 ≤ n ≤ 100, 1 ≤ a ≤ n, - 100 ≤ b ≤ 100) —
the number of entrances at Vasya's place, the number of his entrance and the length of his walk, respectively.
Output
Print a single integer k (1 ≤ k ≤ n) —
the number of the entrance where Vasya will be at the end of his walk.
Examples
input
output
input
output
input
output
Note
The first example is illustrated by the picture in the statements.
题意:
顺时针排列一组数字1-n ,
人的初始位置在 a, 经过的数字个数是 b (负值的时候逆时针行走)。
问,最后走到哪个数字。
代码:
/*=============================AC情况===============================*/
/*题目网址: */
/*时间: */
/*心得: */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define G 100
int main() {
int n,a,b;
while(scanf("%d%d%d",&n,&a,&b)!=EOF) {
int ans=((a-1+b)%n+n)%n+1;
printf("%d\n",ans);
}
return 0;
}
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasya lives in a round building, whose entrances are numbered sequentially by integers from 1 to n.
Entrance n and entrance 1 are
adjacent.
Today Vasya got bored and decided to take a walk in the yard. Vasya lives in entrance a and he decided that during his walk he will
move around the house b entrances in the direction of increasing numbers (in this order entrance n should
be followed by entrance 1). The negative value of b corresponds
to moving |b| entrances in the order of decreasing numbers (in this order entrance 1 is
followed by entrance n). If b = 0,
then Vasya prefers to walk beside his entrance.
Illustration
for n = 6, a = 2, b = - 5.
Help Vasya to determine the number of the entrance, near which he will be at the end of his walk.
Input
The single line of the input contains three space-separated integers n, a and b (1 ≤ n ≤ 100, 1 ≤ a ≤ n, - 100 ≤ b ≤ 100) —
the number of entrances at Vasya's place, the number of his entrance and the length of his walk, respectively.
Output
Print a single integer k (1 ≤ k ≤ n) —
the number of the entrance where Vasya will be at the end of his walk.
Examples
input
6 2 -5
output
3
input
5 1 3
output
4
input
3 2 7
output
3
Note
The first example is illustrated by the picture in the statements.
题意:
顺时针排列一组数字1-n ,
人的初始位置在 a, 经过的数字个数是 b (负值的时候逆时针行走)。
问,最后走到哪个数字。
代码:
/*=============================AC情况===============================*/
/*题目网址: */
/*时间: */
/*心得: */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define G 100
int main() {
int n,a,b;
while(scanf("%d%d%d",&n,&a,&b)!=EOF) {
int ans=((a-1+b)%n+n)%n+1;
printf("%d\n",ans);
}
return 0;
}
相关文章推荐
- 《Head First 设计模式》学习笔记——模板方法模式
- 程序员必读经典书籍
- 分享一个Visual Studio中检测空白行并去除的正则表达式
- web前端--getElementById()获取的值为null
- C#—实验10.4
- rsync的应用实践详解
- 设计模式系列(一)单例模式
- 适配器模式
- struts2的Action从页面获取传递的参数的三种方法
- 深度理解spring的IOC
- 【IDEA】无法创建Maven项目
- <笔试><面试>判断一个数是否在40亿个中
- 布隆过滤器
- Linux下的find命令
- 基数排序与基数排序
- 快速排序的多种思路实现
- 在CentOS环境下安装g++详细流程&lt;有图&gt;
- CentOS环境下vim配置(有图)
- 斐波那契数列
- 数据库范式例子说明