1049.饭盒

1049.盒饭

Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 258    Accepted Submission(s): 154

Description

有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭，但食堂阿姨说他只能先打开第一个饭盒，然后再向前移动两个饭盒，再向前移动三个饭盒，依此类推。当到达最后一个饭盒的时候，再回到第一个饭盒继续寻找，一共只允许找2 * m次。请你帮鲁观判断下是否能找到带牛肉的饭盒。

Input

第一行饭盒数n，第二行有牛肉的饭盒m

(0 < n < 1000, 0 <= m < n)

Output

如果能吃到，输出"Y",如果不能吃到，输出"N"

Sample Input

5
3

Sample Output

Y

Hint

初始状态为第0个饭盒。
对于样例，一开始位置在第0个饭盒，第一次访问第1个饭盒，第二次访问第3个饭盒，可以找到。

Source

SDNU ACM-ICPC 2012 Training Weekly Contest(Freshman/11-25)

嘤嘤嘤 这个题好坑啊 也不是坑 我语文不好我可看不懂

当到达最后一个饭盒的时候，再回到第一个饭盒继续寻找 感觉这句话有歧义hhhhhh

上代码。

#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
using namespace std;
int pos,m,cnt,i,n;
bool flag;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%d",&m);
        cnt=0;
        flag=0;
        i=0;
        while(cnt<2*m)//2m次循环
        {
            pos=0;
            cnt++;
            while(pos<=n-1)//因为饭盒编号是0到n-1
            {
                pos+=i;
                ++i;
                if(pos==m)
                {
                    flag=1;
                }
            }
        }
        if(flag)
        {
            cout<<'Y'<<'\n';
        }
        else
        {
            cout<<'N'<<'\n';
        }
    }
    return 0;
}