走正反圈

原创 2016年05月31日 23:31:43
Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

Description

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 = 6a = 2b =  - 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 na 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.

Sample Input

Input
6 2 -5
Output
3
Input
5 1 3
Output
4
Input
3 2 7
Output
3
解题思路:本题如果b为负数,则顺时针走,正数逆时针走。但最后要考虑值是否为负数或者为零。


代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int a,b,n;
while(scanf("%d%d%d",&n,&a,&b)!=EOF)
{
int num=(a+b)%n;
if(num<=0)
{
printf("%d\n",num+n);
}
else
{
printf("%d\n",num);
}
}
return 0;
 } 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Nginx正反向代理、负载均衡等功能实现配置

系统环境: VirtualBox Manager Centos6.4 nginx1.10.0 IP对应的机器名:       IP            ...

POJ 1511 Invitation Cards SPFA+正反邻接表

题意: 给出P个人P个车站Q条路,每条路都是有向的。 然后问你从1出发到达点(2-N)再从点(2-N)回来的最短总距离。 思路: 先对点1到(2-N)求一次最短路,可以得出点1到所有点的距离。...

POJ 3268 dijkstra()正反矩阵

dijkstra的裸题,正反矩阵各求一遍即可。。。题目: Silver Cow Party Time Limit: 2000MS   Memory Limit: 655...

Dictionary按Key正反排序

使用过Dictionary的人都知道,当每一个Add里面的值都不会改变其顺序,所以需要需要对其排序的时候就用到SortedDictionary,但SortedDictionary并不是那么理想,其默认...

OpenCV实现显著性检测中的谱残差法(Spectral Residual Method)涉及到了傅立叶正反变换

习惯了matlab,但是matlab虽然编程简单,可是执行效率不敢恭维,还是费了好大功夫转到OpenCV上来,没学过C++ 的跨专业烟酒僧表示压力很大,折腾了好久终于搞出来了,因为最蛋疼的就是傅立叶的...
  • Kena_M
  • Kena_M
  • 2015-10-25 20:59
  • 3104

POJ 1511 Invitation Cards(正反图两次SPFA&邻接表)

题目链接:kuangbin带你飞 专题四 最短路练习 J - Invitation Cards题意 求源点到各点的往返最短路之和 思路 本体思路没什么难度,分别用正反图求两次单源最短路即可,邻...

OC-debug调试&界面切换&多界面正反向传值

1.debug调试什么是debug调试 程序报错崩掉或程序不报错,但与期待的效果不符时,如何找出错误的位置 解决理念 找出可能出错的位置,让程序停下来,然后仔细观察在这一时刻,内存中的各个变量中...

Nginx正反向代理、负载均衡等功能实现配置

系统环境: VirtualBox Manager Centos6.4 nginx1.10.0 IP对应的机器名:       IP                机器名 &...

WinEdt6+SumatraPDF--实现TeX和PDF文件正反向搜索!(转载)

CTeX v2.8版本的一项重要功能是实现了TeX文档和PDF文件之间的正反向搜索,一般习惯称之为相互跳转。    这项功能是通过对synctex文件的解析实现的,由于现在PDF文件是主流,无论发表...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)