圆形房屋
发布时间: 2018年4月2日 20:44 最后更新: 2018年4月4日 16:22 时间限制: 1000ms 内存限制: 128M
描述
小A住在一个圆形的房子里,这个房子有1~n个入口,每个入口分别用数字1~n表示。1号入口和n号入口相邻。某日,小A觉得无聊,于是开始环绕这个圆形房子散步。小A从a号入口出发,每走一步就会到下一个入口,小A走了b步(若b为正数,则按照入口标号升序的方向走,当走到n号入口时,下一步则是1号入口;若b为负数,则按照入口标号降序的方向走,当走到1号入口时,下一步则是n号入口)。如果b=0,则表示小A在原地。
你的任务是找到小A最后结束散步时是在哪个入口,输出该入口的标号。
输入
输入有多组数据。每组数据输入占一行,包含三个整数n,a,b,n表示该圆形房屋的入口数,a表示小A的起点,b的绝对值表示小A走的步数。(1<=n<=100,1<=a<=n,-100<=b<=100)
输出
输出一个整数k(1<=k<=n),表示小A结束散步的入口标号。
样例输入1
6 2 -5
样例输出1
3
样例输入2
5 1 3
样例输出2
4
样例输入3
3 2 7
样例输出3
3
提示
第一组样例,如图所示。
数据范围很小,用模拟的方法做,就很好过了。
———————————————————————————————————————————————————
这题还是挺有意思的~
卡了我半天。 找到数学规律就变得很简单了
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n,a,b;
while(scanf("%d %d %d",&n,&a,&b)!=EOF)
{
if((a+100*n+b)%n)
printf("%d\n",(a+100*n+b)%n);
else
printf("%d\n",n);
}
return 0;
}
以下是标程 用模拟的方法过的:
#include<cstdio>
#include<cmath>
int main()
{
//freopen("data.in","r",stdin);
int n,a,b;
while(scanf("%d%d%d",&n,&a,&b)!=EOF)
{
int k=a,flag;
flag=b>0?1:-1;//1表示升序走,-1表示降序走
b=fabs(b);
while(b--)
{
if(k==n&&flag>0)
k=1;
else if(k==1&&flag<0)
k=n;//将起始情况表现出来
else
flag>0?k++:k--;
}
printf("%d\n",k);
}
return 0;
}
模拟方法我确实不太会