SYNC13C SPOJ回答错误

Question

链接到挑战

拉梅什和苏雷什每人在彩票上都会得到一个满满五颗星的盒子。由于两个盒子不需要相同数量的巧克力，他们决定玩游戏。获胜者可以同时拥有两盒巧克力。他们交替玩，苏雷什开始游戏。给定两个盒子中的巧克力数量，让它们成为c1和c2，玩家取c1或c2数量的巧克力，并将剩余的一盒巧克力分成两盒（这两个盒子不需要相同数量的巧克力）。不能做出这种举动的玩家输了。输入

输入的第一行包含一个数字 T（1

(1

输出对于每个测试用例，根据获胜者打印“Ramesh”或“Suresh”。

输入：2 3 1 4 5

输出:Ramesh Suresh

这是我的尝试，它给了我错误的答案。也给我一些更多的测试用例。

#include<stdio.h>
int main()
{
    int t,c1,c2,max,count,min;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&c1,&c2);
        min=c1<c2?c1:c2;  
        max=c1>c2?c1:c2;
        if(max%2!=0 && min%2!=0) 
            printf("Ramesh\n");
        else if(min%2==0 && max%2!=0)
            printf("Suresh\n");
        else if(max%2==0 && min%2!=0)
            printf("Ramesh\n");  
        else printf("Suresh\n");
    }
    return 0; 
}

Answer 1

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
       int a,b;
       scanf("%d%d",&a,&b);
       if(a%2==1 && b%2==1)
           printf("Ramesh\n");
       else
           printf("Suresh\n");
    }    
    return 0;
}

Answer 2

代码要简单得多。首先，让我解释一下算法。

设 W 为数组，其中，

W[i]=1，如果用户选择分割一盒巧克力，则为1；如果用户丢失，则为0。

让我们构造这个数组，我们将得到一个模式。

W[1]=0，因为一盒巧克力是分不开的。

对于所有i

W[i] = 1，如果存在整数 a 和 b，使得 a b=i 和 W[a]=W[b]=0，否则为 0。

上述陈述暗示，对于用户通过选择i巧克力盒获胜，他需要确保，无论他进一步选择哪个盒子，他的对手都会松动。他的对手失去意味着 W[a]=W[b]=0 和 a b=i。

如果我们试图填充这个数组，就会得到，

女:1 2 3 4 5 6 7...

瓦尔:0 1 0 1 0 1 0...

这意味着如果一个给定的整数是甚至，那么suresh将获胜。如果两者都是奇数，则意味着拉梅什将获胜。

希望我清楚。