codeforces 659A Round House
2017-07-28 10:27
459 查看
点击打开链接
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.
题意:走路,可正可反,问最后的位置。
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
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.
题意:走路,可正可反,问最后的位置。
#include<stdio.h> int main() { int n,a,b; scanf("%d%d%d",&n,&a,&b); if(n==1) { printf("%d\n",a); return 0; } if(b>=0) { a+=b%n; if(a>n) a=a%n; printf("%d\n",a); } else { a=a+b; while(a<=0) a+=n; printf("%d\n",a); } return 0; }
相关文章推荐
- codeforces 111C Petya and Spiders 状态压缩
- CodeForces 477B-E - Dreamoon and Sets-构造规律题
- 【codeforces】Restaurant
- codeforces 735 B Urbanization
- CodeForces - 748F Santa Clauses and a Soccer Championship(思路)
- Codeforces 463D Gargari and Permutations(BFS)
- CodeForces - 138C: Mushroom Gnomes - 2 (线段树&概率&排序)
- Codeforces 450 C. Jzzhu and Chocolate
- codeforces 591 D. Chip 'n Dale Rescue Rangers
- 【codeforces】Bulbs
- 贪心 CodeForces - 747D Winter Is Coming
- CodeForces 748C Santa Claus and Robot (思维)
- codeforces 446B DZY Loves Modification
- 【Codeforces 469B】Chat Online
- Dragons(CodeForces 230A)(贪心和排序)
- Cleaner Robot - CodeForces 589J(搜索)
- 【codeforces】-604A-Uncowed Forces(水)
- codeforces 750A New Year and Hurry
- 线段树 + 字符串Hash - Codeforces 580E Kefa and Watch
- codeforces 850C dfs