#问题求解与编程# 实验三 B 圆形房屋

圆形房屋

发布时间: 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;
}
模拟方法我确实不太会
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值