SDNU 1049.盒饭（水题）

女爷i 2021-12-22 14:07 200阅读 0赞

### 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个饭盒，可以找到。

#include <cstdio>
    #include <iostream>
    #include <string>
    #include <cstring>
    #include <cmath>
    #include <algorithm>
    #include <queue>
    #include <vector>
    #include <map>
    using namespace std;
    
    int n, m, f[1000+8], sign, ying, miao, ga;
    
    int main()
    {
        memset(f, 0, sizeof(f));
        scanf("%d%d", &n, &m);
        f[m-1] = 1;
        int ii = 2, flag = 0;
        sign = 0;
        for(int i = 0; i<2*m; i++)
        {
            if(sign >= n)sign -= n;
            if(sign == m-1)
            {
                flag = 1;
                break;
            }
            sign += ii;
            ii++;
        }
        if(flag)printf("Y\n");
        else printf("N\n");
        return 0;
    }

转载于:https://www.cnblogs.com/RootVount/p/10883961.html

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1326(水题)

include <iostream> include <cstdio> using namespace std;

你的名字/ 2022年09月20日 12:43/ 0 赞/ 243 阅读

相关 HDU 1170(水题)

题意：如题。 include <iostream> include <iomanip> using namespace std;

今天药忘吃喽~/ 2022年09月20日 11:23/ 0 赞/ 114 阅读

相关 HDU 1157(水题)

题意：求给定一排数的排序之后的中点。 include<stdio.h> include<stdlib.h> include<algorithm>

心已赠人/ 2022年09月20日 11:22/ 0 赞/ 121 阅读

相关 HDU 1128(水题)

题意：如题。 include<stdio.h> include<memory.h> define N 1000001 int visit

亦凉/ 2022年09月20日 11:17/ 0 赞/ 166 阅读

相关 pku 1017 水题不水

\include <iostream> using namespace std; int main() \{ int num, m, n, l, x, y, z;// m:1\

港控/mmm°/ 2022年08月13日 04:28/ 0 赞/ 213 阅读

相关 pku 1083 水题

\include <iostream> using namespace std; int hash\[205\]; int main() \{ int T, N; int s,

阳光穿透心脏的1/2处/ 2022年08月13日 02:59/ 0 赞/ 203 阅读

相关 HDU-前进（水题）

前进 Problem Description 轻松通过墓碑，进入古墓后，才发现里面别有洞天。突然，Yifenfei发现自己周围是黑压压的一群蝙蝠

向右看齐/ 2022年05月26日 04:22/ 0 赞/ 243 阅读

相关 SDNU 1135.Phone Number（水题）

Description We know that if a phone number A is another phone number B’s prefix, B is

桃扇骨/ 2021年12月22日 14:09/ 0 赞/ 236 阅读

相关 SDNU 1049.盒饭（水题）

Description 有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭，但食堂阿姨说他只能先打开第一个饭盒，然后再向前移动两个饭盒，再向前移

女爷i/ 2021年12月22日 14:07/ 0 赞/ 201 阅读

相关 SDNU 1095.Ignatius and the Princess IV（水题）

Description "OK, you are not too bad, em... But you can never pass the next test." fe

野性酷女/ 2021年12月22日 14:07/ 0 赞/ 213 阅读