SDNU 1049.盒饭（水题）

女爷i 2021-12-22 14:07 187阅读 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 条评论，187人围观）

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

相关阅读

相关 HDU 1303(水题)

include<stdio.h> define N 20 int A[N]; int main() {

落日映苍穹つ/ 2022年09月20日 12:43/ 0 赞/ 231 阅读

相关 HDU 1259(水题)

include<iostream> using namespace std; int main() { in

淡淡的烟草味﹌/ 2022年09月20日 12:41/ 0 赞/ 190 阅读

相关 HDU 1237(水题)

include <iostream> include <cstdio> include <cstring> using namespace

快来打我*/ 2022年09月20日 11:28/ 0 赞/ 181 阅读

相关 HDU 1234（水题）

include <iostream> include <string> using namespace std; int n

冷不防/ 2022年09月20日 11:28/ 0 赞/ 199 阅读

相关 HDU 1200(水题)

题意：编码方式：把字符串一列一列的排下来，一共排成n列。则一行一行读下来（奇数行从前往后读，偶数行从后往前读），得到的字符串为编码加密后的字符串。给一个数n，和一个字符串，

小咪咪/ 2022年09月20日 11:26/ 0 赞/ 193 阅读

相关 1036 KMP水题

Description 给定文本串s与模式串t，求s中有多少个子串与t相同，两个子串视为不同仅当他们长度不等或起始位置不同。 Input 第一行输入T(T

淩亂°似流年/ 2022年09月12日 02:56/ 0 赞/ 157 阅读

相关 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 赞/ 184 阅读

相关 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 赞/ 213 阅读

相关 SDNU 1049.盒饭（水题）

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

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

相关 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 赞/ 188 阅读