我错过了哪个测试用例？

Question

我正在解决一个问题。但我错过了一些东西。有一些测试用例我的解决方案是错误的。我需要找到那个测试用例。 对于另一个子任务，它说执行时间太长了。

如果厨师的知识和权力分别完全等于 N 和 M，他就可以访问 Discourse。最初，他有权力 1和知识1。

厨师可以执行以下类型的操作来提高他的技能：

• 解决一个问题 - 增加他的知识 X
• 做一个俯卧撑 - 将他的力量增加 Y
• 安装 ShareChat 以与朋友保持联系 - 知识和力量都增加 1 倍

Chef 最多只能安装一次 ShareChat。剩余的动作可以执行任意次数，并且这些动作可以是 以任意顺序执行。

帮助 Chef 了解是否可以从 Discuss 转到 Discourse。

输入

输入的第一行包含一个整数 T，表示测试用例的数量。 T测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含四个以空格分隔的整数 N、M、X 和 Y。

输出

对于每个测试用例，如果可以达到所需的知识，则打印包含字符串“Chefirnemo”的单行，并且 权力或“Pofik”（如果不可能）

您也可以访问此链接阅读问题 问题链接https://www.codechef.com/SEPT18B/problems/CHEFADV 我的解决方案-

#include<stdio.h>
    int main()
    {
        int t;
        scanf("%d",&t);
        while(t--)
        {
            long int n,m,x,y,power,know;
            scanf("%ld%ld%ld%ld",&n,&m,&x,&y);
            power=1;
            know=1;
            if(power+1==m && know+1==n)
                printf("Chefirnemo\n");
            else {
                while(power+y<m)
                    power=power+y;
                if(power+y==m)
                    power=power+y;
                while(know+x<n)
                    know=know+x;
                if(know+x==n)
                    know=know+x;
                if(power==m && know==n)
                    printf("Chefirnemo\n");
                else if(power+1==m && know+1==n)
                    printf("Chefirnemo\n");
                else
                    printf("Pofik\n");
            }
        }
        return 0;
    }

Answer 1

如果x==1 和(m-1)%y==1 或反之亦然（即y==1 和(n-1)%x==1），您的代码将失败。然后，当安装 ShareChat 无法帮助时，您的迭代将增加 power 到 n 和 know 到 m-1。但是，如果您将 power 仅增加到 n-1，安装 ShareChat 将获得匹配。

正确的解决方案应该更加谨慎地对待 ShareChat 的安装。例如

bool chefirnemo(int n, int m, int x, int y)
{
    // 0 check that input is okay
    assert(1<=n && 1<=m && 1<=x && 1<=y);
    // 1 change to the equivalent problem where power
    //   and knowledge are 0 initially
    --n; --m;
    // 2 try w/o installation of ShareChat:
    if (n>=0 && (n%x)==0 && m>=0 && (m%y)==0)
        return true;
    // 3 install ShareChat
    --n; --m;
    // 4 try again
    return (n>=0 && (n%x)==0 && m>=0 && (m%y)==0);
}

Answer 2

1. 您的规则不能保证输入是正数。如果 X 或 Y 为零，则您的循环永远不会终止。 （注意，这是你的释义有问题，挑战规则确实保证了正值）

   测试用例：2 2 0 0

   测试用例：2 4 0 2

   测试用例：4 4 1 0

2. 你应用多少次 (+X,0) 和 (0,+Y) 应该取决于是否使用了 (+1,+1) 动作......但你已经锁定了你的决定。

   测试用例：5 6 1 2

Answer 3

虽然沃尔特确实指出了可能的提示。 该解决方案似乎不起作用。