PAT谁先倒问题深入探究

7-54 谁先倒
分数 15
作者 陈越
单位 浙江大学
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。

下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。

输入格式:
输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下一行给出一个正整数N(≤100),随后N行,每行给出一轮划拳的记录,格式为:

甲喊 甲划 乙喊 乙划
其中喊是喊出的数字,划是划出的数字,均为不超过100的正整数(两只手一起划)。

输出格式:
在第一行中输出先倒下的那个人:A代表甲,B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止,后面的数据不必处理。

输入样例:
1 1
6
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15
15 1 1 16
输出样例:
A
1

我想问一下为什么我的代码会有如图的问题

img

这是我的代码

#include 
int main()
{
    int m,n,t,i,a[100],a1[100],b[100],b1[100];
    
    scanf("%d %d",&m,&n);
    int e=m;
    int f=n;
    getchar();
    scanf("%d",&t);
    for(i=0;i"%d%d%d%d",&a[i],&a1[i],&b[i],&b1[i]);
        getchar();
    }
    
    for(i=0;;i++)
    {
        if(a1[i]==a[i]+b[i]&&b1[i]!=a[i]+b[i])
          m--;
          
        if(m==0)
       {
         printf("A\n");
         printf("%d",f-n+1);
         break;
        }
        
        if(b1[i]==a[i]+b[i]&&a1[i]!=a[i]+b[i])
          n--;
        
        if(n==0)  
        {
          printf("B\n");
          printf("%d",e-m+1);
          break;
         }
    }
    
    return 0;
}


#include<bits/stdtr1c++.h>
using namespace std;
int main() {
    int n, cnt1 = 0, cnt2 = 0;
    cin >> n;
    int a, b, c, d;
    for (int i = 0; i < n; i++) {
        cin >> a >> b >> c >> d;
        if (b == a + c && d != a + c) cnt2++; //甲输了
        else if (b != a + c && d == a + c) cnt1++;  //乙输了
    }
    cout << cnt1 << " " << cnt2;
    return 0;
}

该回答引用GPTᴼᴾᴱᴺᴬᴵ
你的代码会出现这个问题,是因为在 while 循环中没有限定 i 的范围,当 i 超出 t 的范围,访问到 a1[i], a[i], b[i], b1[i] 数组时就会出现段错误。另外,程序中使用 getchar() 的位置也有些问题,可以参考下面的代码进行修改。

代码如下:

#include <stdio.h>

int main() {
    int m, n, t, i, a[100], a1[100], b[100], b1[100];

    scanf("%d %d", &m, &n);
    scanf("%d", &t);
    getchar();  // 将换行符取出

    for (i = 0; i < t; i++) {
        scanf("%d%d%d%d", &a[i], &a1[i], &b[i], &b1[i]);
        getchar();  // 将换行符取出
    }

    for (i = 0; i < t; i++) {
        if (a1[i] == a[i] + b[i] && b1[i] != a[i] + b[i]) {
            m--;
            if (m == 0) {
                printf("A\n");
                printf("%d", n);
                break;
            }
        } else if (b1[i] == a[i] + b[i] && a1[i] != a[i] + b[i]) {
            n--;
            if (n == 0) {
                printf("B\n");
                printf("%d", m);
                break;
            }
        }
    }

    return 0;
}


该代码在读入数据时,通过 getchar() 取出输入数字后面的换行符,防止后面读入字符串时出现问题。在进行游戏时,按照题目中的规则进行判断,判断完一轮之后判断是否有人已经倒下,如果有人倒下就输出结果并退出程序。

  • 回答如下,还请哥哥采纳一下我的哦!

你的代码逻辑存在问题,导致输出结果与预期不符。出现问题的原因是你在程序中使用了 getchar() 函数,并且在读取输入时没有正确处理换行符的影响。

具体地说,在下列代码中:

scanf("%d %d",&m,&n);
int e=m;
int f=n;
getchar();
scanf("%d",&t);

读取完第二个整数 n 后,下一次读取之前调用了 getchar() 函数,这会读取并丢弃输入缓冲区中的一个字符。假设此时输入缓冲区中还有一个换行符,那么这个换行符会被 getchar() 读取并丢弃,但是它会留下一个新行标记(newline),这就会影响后续的输入操作。

在读取每轮划拳记录时,你使用了下列代码:

scanf("%d%d%d%d",&a[i],&a1[i],&b[i],&b1[i]);
getchar();

这里也存在类似的问题,如果输入缓冲区中留下了新行标记而未被读取,那么第一个 %d 格式符会读取这个新行标记,而不是实际的数字,这就导致了程序的逻辑错误。

要解决这个问题,你可以使用如下代码来读取每轮划拳记录:

scanf("%d %d %d %d", &a[i], &a1[i], &b[i], &b1[i]);
while (getchar() != '\n') ; // 读取并丢弃换行符

这样即可正确处理换行符的影响,使程序能够按照预期执行。

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^