PAT 1046-1057

最新推荐文章于 2024-09-29 22:31:08 发布
原创 最新推荐文章于 2024-09-29 22:31:08 发布 · 622 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #pat

本文提供了PAT-A级编程竞赛中的11道题目的详细解答，包括Shortest Distance、Student List for Course、Find Coins等，涉及算法如DFS、树状数组等，通过实际代码示例帮助读者理解解题思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


1046. Shortest Distance(20)

原题地址：http://www.patest.cn/contests/pat-a-practise/1046

解题思路：无他。求距离的题目，最好选一个参考点保存各节点的位置，这样两节点间的距离由位置差即可求得。

代码如下：
#include <cstdio>
#include <cstring>
#define MAXN 100005

int dist[MAXN];
int TD;

int N, M;

int main(){
//  freopen("1046.txt","r",stdin);
  TD = 0;
  memset(dist,0,sizeof(dist));
  scanf("%d",&N);
  for(int i = 0; i < N; i++) {scanf("%d",dist+i+1); TD += dist[i+1]; dist[i+1] = TD;}  
  scanf("%d",&M);
  
  for(int i = 0; i < M; i++){
    int f, t;
    scanf("%d%d",&f,&t);
    if(f > t) { int tm = t; t = f; f = tm;}
//    int dm = 0;
    if(dist[t-1] - dist[f-1] <= TD + dist[f-1] - dist[t-1]) printf("%d\n",dist[t-1] - dist[f-1]);
    else printf("%d\n",TD + dist[f-1] - dist[t-1]);
//    printf("%d,%d,%d\n",TD,dist[f-1],dist[t-1]);
  }
  return 0;
}

1047. Student List for Course (25)

原题地址：http://www.patest.cn/contests/pat-a-practise/1047

解题思路：用vector保存每门课的学生名单即可。

代码如下：
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#define MAXK 2505
using namespace std;

vector<string> co[MAXK];

int N,K;

int main(){
//  freopen("1047.txt","r",stdin);
  scanf("%d%d",&N,&K);
  for(int i = 0; i < N; i++){
    char name[8];
    int c;
    scanf("%s%d",name,&c);
    string n(name);
    for(int i = 0; i < c; i++){
      int t;
      scanf("%d",&t);
      co[t].push_back(n);
    }
  }
  for(int i = 1; i <= K; i++){
    int m = co[i].size();
    printf("%d %d\n",i,m);
    if(m != 0){
      sort(co[i].begin(),co[i].end());
      for(int j = 0; j < m; j++) printf("%s\n", co[i][j].c_str());
    }
  }
}

1048. Find Coins (25)

解题思路：开数组记录不同面值银币的个数，再从头往后找符合的组合即可。

原题地址：http://www.patest.cn/contests/pat-a-practise/1048

代码如下：
#include <cstdio>
#include <cstring>

#define MAXN 1010

int cou[MAXN];
int N, M;
int main(){
//  freopen("1048.txt","r",stdin);
  memset(cou,0,sizeof(cou));
  scanf("%d%d",&N,&M);
  
  for(int i = 0 ; i < N; i++){
    int co;
    scanf("%d",&co);
    cou[co]++;
  }  
  
  for(int i = 1 ; i <= 500 ; i++){
    if( i*2 < M && cou[i] > 0 && cou[M-i] >0){
      printf("%d %d",i,M-i);
      return 0;
    }else if( i*2 == M && cou[i] > 1){
      printf("%d %d", i, i);
      return 0;
    }
  }
  
  printf("No Solution");
  return 0;

}

1049. Counting Ones (30)

原题地址：http://www.patest.cn/contests/pat-a-practise/1049

解题思路：我的思路比较蠢，将数字切分成整十整百整千部分考虑，比较繁琐。
注：（网上有好的方法，即考虑每一位上1出现的个数，找出规律，过程简洁明了。具体可参考：http://blog.youkuaiyun.com/tiantangrenjian/article/details/19908885）

代码如下：
#include <cstdio>
#include <cmath>

int N;
int cou;


int generate(int m){
  int co = 0;
  for(int i = 0; i < m; i++){ 
    co = pow(10,i) + 10*co;
  }
//  printf("%d,return gene: %d\n",m,co);  
  return co;
}

int count(int n){
//  printf("n:%d\n",n);
  int m = 0;
  int tmp = n;
  int co = 0;
  for(; m <= 9 ;m++){
    if(tmp/10 == 0) break;
    tmp /= 10;
  }
  
//  printf("tmp:%d\n",tmp);
  
  if(tmp > 1) co += ( pow(10,m) +  count(n - tmp*pow(10,m)) + (tmp) * generate(m));
  else if(tmp == 1)  co += (n - tmp*pow(10,m) + 1 + count(n - tmp*pow(10,m)) + generate(m));
    
//    printf("count %d: %d\n", n, co);
    return co;
}

int main(){
  
  scanf("%d",&N);
  
  cou = count(N);
  
  printf("%d\n",cou);
  
  return 0;
}

1050. String Subtraction (20)


原题地址：http://www.patest.cn/contests/pat-a-practise/1050

解题思路：记录s2中每个字符出现与否。我的坑点在于，一开始将strlen()函数写进循环判断，导致超时。

代码如下：
#include <cstdio>
#include <cstring>
#define MAXN 10010

char data[MAXN];
char ab[MAXN];
int flag[100];

int main(){
//  freopen("1050.txt","r",stdin);
  gets(data);
  memset(flag,0,sizeof(flag));
  gets(ab);
//  int cou = 0;
  int l = strlen(ab);
  for(int i = 0; i < l; i++){
    int id = ab[i] - ' ';
//    if(flag[id] == 0) cou++;
    flag[id] = 1;
  }  
//  printf("%s",data);
  l = strlen(data); 
  for(int i = 0; i < l; i++){
    char c = data[i];
    if(!flag[c-' ']) printf("%c",c);
  }
  return 0;
}

1051. Pop Sequence (25)

原题地址：http://www.patest.cn/contests/pat-a-practise/1051

解题思路：用stack保存过渡栈内容。。

代码如下：
#include <cstdio>
#include <algorithm>
#include <stack>
#define MAXN 1005
using namespace std;

stack<int> st;
int sq[MAXN];

int M, N, K;

void clear(){
  while(!st.empty()) st.pop();  
}

int isPop(){
  int co = 0;
  clear();
  for(int i = 0; i < N; i++){
    if(st.size() < M && i+1 == sq[co]){
      co++;
//      printf("sq[%d]:%d\n",co,sq[co]);
      
//      if(!st.empty()) printf("st:%d\n",st.top());
    
      while(!st.empty() && st.top() == sq[co]){
        co++;
        st.pop();
      }
    }else if(st.size() < M) st.push(i+1);
    else return 0;  
  }
  if(st.empty())
    return 1;
  else return 0;  
  
}

int main(){
//  freopen("1051.txt","r",stdin);
  scanf("%d%d%d",&M,&N,&K);
  for(int i = 0; i < K; i++){
    for(int j = 0; j < N; j++){
      scanf("%d",sq+j);
    }
    
    if(isPop()) printf("YES\n");
    else printf("NO\n");  
  }  
}

1052. Linked List Sorting (25)

原题地址：http://www.patest.cn/contests/pat-a-practise/1052

解题思路：读入链表元素，进行排序。注意节点的指向下一地址。

代码如下：
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#define MAXN 100005
using namespace std;


typedef struct{
  int add;
  int val;
  int nest;
}node;


vector<node> vn;
node n[MAXN];
int val[MAXN];
int nest[MAXN];
int N, sadd;


int cmp(const node n1, const node n2){
  return n1.val < n2.val;
}


int main(){
//  freopen("1052.txt","r",stdin);
  
  memset(nest,-1,sizeof(nest));
  scanf("%d%d",&N,&sadd);
  
  for(int i = 0; i < N; i++){
    int s,v,t;
    scanf("%d%d%d",&s,&v,&t);
    nest[s] = t;
    val[s] = v;  
  }
  int s = sadd;
  int cou = 0;
  while(s!=-1){
    n[s].add = s;
    n[s].val = val[s];
    n[s].nest = nest[s];
    vn.push_back(n[s]);
    s = nest[s];
    cou++;
  }
  
  sort(vn.begin(),vn.end(),cmp);  
  
  if(cou > 0)
    printf("%d %.5d\n", cou,vn[0].add);  
  else 
    printf("0 -1");
  
  for(int i = 0; i < cou-1; i++){
    printf("%.5d %d %.5d\n", vn[i].add, vn[i].val, vn[i+1].add);
  }
  if(cou > 0)
    printf("%.5d %d %d\n", vn[cou-1].add, vn[cou-1].val, -1);
  return 0;
}

1053. Path of Equal Weight (30)

原题地址：http://www.patest.cn/contests/pat-a-practise/1053

解题思路：dfs+回溯即可。

代码如下：
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
#define MAXN 105

int chd[MAXN][MAXN];
int val[MAXN];
int isFa[MAXN];
vector<vector<int> > route;
vector<int> ro;
int N, M, S;
int curm;

int cmp(const vector<int> v1, const vector<int> v2){
  int m = v1.size();
  if(m > v2.size()) m = v2.size();
  for(int i = 0; i < m; i++){
    if(v1[i] == v2[i]) continue;
    else return v1[i] > v2[i];  
  }
  
  return 0;
}

int find(int root){
  ro.push_back(val[root]);
  curm += val[root];
  if(curm == S && !isFa[root]){ 
    vector<int> v;
    v.assign(ro.begin(),ro.end());
    route.push_back(v);
  }else  if(curm < S){
    for(int i = 0; i < N; i++){
      if(chd[root][i])
        find(i);
    }  
  }
  ro.pop_back();
  curm -= val[root];  
  return 0;
}

int main(){
//  freopen("1053.txt","r",stdin);
  
  memset(chd,0,sizeof(chd));
  memset(val,0,sizeof(val));
  memset(isFa,0,sizeof(isFa));
  scanf("%d%d%d",&N, &M, &S);
  for(int i = 0; i < N; i++) scanf("%d",val+i);
  for(int i = 0; i < M; i++){
    int id,num;
    scanf("%d%d",&id,&num);
    isFa[id] = 1;
    for(int j = 0; j < num; j++){
      int c;
      scanf("%d",&c);
      chd[id][c] = 1;
    }
  }
  int root = 0;  
  curm = 0;
  find(root);
  sort(route.begin(),route.end(),cmp);
  for(int i = 0; i < route.size(); i++){
    vector<int> v = route[i];
    int flag = 1;
    for(int j = 0; j < v.size(); j++){
      if(flag) flag = 0;
      else printf(" ");
      printf("%d", v[j]);
    }
    printf("\n");  
  }
}

1054. The Dominant Color (20)

原题地址：http://www.patest.cn/contests/pat-a-practise/1054

解题思路：直接遍历找出现最多的元素也能ac。
（注：说一下巧妙的解法： 首先用num 和 count 分别来保存出现最多的数和次数。每次读入一个数，若 count 等于0，则将num赋值读入的数，count ++； 否则，若读入的数与num相等，count++，若读入的数与num 不同，则count--； 这样最后保存的额num一定是出现次数大于一半的那个数。）

代码如下：
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAXN 805*605
using namespace std;

int data[MAXN];
int M,N;

int main(){
//  freopen("1054.txt","r",stdin);
  scanf("%d%d",&M,&N);
  for(int i = 0; i < M*N; i++) scanf("%d",data+i);
  
  sort(data,data+M*N);
  
  printf("%d\n",data[M*N/2]);
}

1055. The World's Richest (25)

原题地址：http://www.patest.cn/contests/pat-a-practise/1055

解题思路：用stl中的sort即可。

代码如下：
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAXN 100005
using namespace std;

typedef struct{
  char name[10];
  int age;
  int worth;
}person;

person p[MAXN];

int N,K;

int cmpN(const char* a, const char *b){
  int lena = strlen(a);  
  int lenb = strlen(b);
  for(int i = 0; i < lena && i < lenb; i++){
    if(a[i] == b[i]) continue;
    else return a[i] < b[i];  
  }
  
  return lena > lenb;
}

int cmp(const person p1, const person p2){
  if(p1.worth == p2.worth){
    if(p1.age == p2.age) return cmpN(p1.name, p2.name);
    else return p1.age < p2.age;  
  }
  else return p1.worth > p2.worth;
}

int main(){
//  freopen("1055.txt","r",stdin);
  scanf("%d%d",&N,&K);
  for(int i = 0; i < N; i++){
    scanf("%s%d%d",p[i].name,&p[i].age,&p[i].worth);
  }
  
  sort(p,p+N,cmp);
  
  for(int i = 0; i < K; i++){
    printf("Case #%d:\n", i+1);
    int m,f,t;
    scanf("%d%d%d",&m,&f,&t);
    int flag = 1; 
    int index = 0;
    while(m>0 && index < N){
      if(p[index].age >= f && p[index].age <= t){
        m--;
        printf("%s %d %d\n", p[index].name, p[index].age, p[index].worth);
        flag = 0;
      }
      index++;  
    }
    if(flag) printf("None\n");  
  }
}

1056. Mice and Rice (25)

原题地址：http://www.patest.cn/contests/pat-a-practise/1056

解题思路：下一回合晋级人数+1即为当前排名。

代码如下：
#include <cstdio>
#include <queue>
#include <cstring>
#define MAXN 1005
using namespace std;

queue<int> q1;
queue<int> q2;

int data[MAXN];
int order[MAXN];
int rak[MAXN];

int Np,Ng;

int main(){
  
//  freopen("1056.txt","r",stdin);
  
  scanf("%d%d",&Np,&Ng);
  memset(rak,0,sizeof(rak));
  
  for(int i = 0; i< Np; i++) scanf("%d",data+i);
  for(int i = 0; i< Np; i++) {scanf("%d",order+i); q1.push(order[i]);}   
  
  int flag = 1;
  
//  printf("%d:%d\n",Np,Ng);
  while(!q1.empty() || !q2.empty()){
     if(flag){
       int a[Ng];
       int mx = -1;
       int indx = -1;
       int co = 0;
       int si = q1.size();
       int rk = si/Ng + (si%Ng > 0) + 1;
       if(si == 1){
         rak[q1.front()] = 1;
         break;  
       }
   
       for(int i = 0; i < si; i++){
         co++;
         a[co-1] = q1.front();
         rak[a[co-1]] = rk;
         
         q1.pop();
         
         if(mx < data[a[co-1]]) { mx = data[a[co-1]]; indx = a[co-1];}
         
         if( co == Ng ){
           co = 0;
           q2.push(indx);
           indx = -1;
           mx = -1;
         }  
       }
       for(int i = 0; i < co; i++){
         rak[a[i]] = rk;
         if(mx < data[a[i]]) { mx = data[a[i]]; indx = a[i];}    
       }
       if(indx > -1) q2.push(indx);
       flag = 0;
     }else{
       int a[Ng];
       int mx = -1;
       int indx = -1;
       int co = 0;
       int si = q2.size();
       int rk = si/Ng + (si%Ng > 0) + 1;
       if(si == 1){
         rak[q2.front()] = 1;
         break;  
       }
       for(int i = 0; i < si; i++){
         co++;
         a[co-1] = q2.front();
         rak[a[co-1]] = rk;
         
         q2.pop();
         
         if(mx < data[a[co-1]]) { mx = data[a[co-1]]; indx = a[co-1];}
         
         if( co == Ng ){
           co = 0;
           q1.push(indx);
           indx = -1;
           mx = -1;
         }  
       }
       for(int i = 0; i < co; i++){
         if(mx < data[a[i]]) { mx = data[a[i]]; indx = a[i];}  
         rak[a[i]] = rk;  
       }
       if(indx > -1) q1.push(indx);
       flag = 1;
     } 
  }
  int fg = 1;  
  for(int i = 0; i < Np; i++){
    if(fg) fg = 0;
    else printf(" ");
    printf("%d", rak[i]);  
  }
  
  return 0;

}

1057. Stack (30)

原题地址：http://www.patest.cn/contests/pat-a-practise/1057

解题思路：用树状数组来找中值。 （加上二分查找会更快。）

代码如下：
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#define MAXN 100005
using namespace std;

int st[MAXN];
int mdt[MAXN];
int sz;
int N;

int getSum(int i){
  int s = 0;
  while(i > 0){
    s += mdt[i];
    i -= i&(-i);
  }
  return s;  
}

int query(int l, int h){
  if(l == h) return l;
  int m = (l+h)/2;
  if(getSum(m) < (sz+1)/2) return query(m+1,h);
  else return query(l,m);
}

void update(int i, int value){
  while(i < MAXN){
    mdt[i] += value;
    i += i&(-i);
  }  
}

void doPop(){
  if(sz == 0) printf("Invalid\n");
  else{
    printf("%d\n",st[sz-1]);
    update(st[sz-1],-1);
    sz--;
  }
}

void doPeek(){
  if(sz == 0) printf("Invalid\n");
  else{
    printf("%d\n",query(1,MAXN-1));
  }
}

void doPush(int n){
  st[sz] = n;
  update(n,1);
  sz++;
}
  

int main(){
//  freopen("1057.txt","r",stdin);
  
  sz = 0;
  memset(mdt,0,sizeof(mdt));
  scanf("%d",&N);
  
  for(int i = 0; i < N; i++){
    char s[15];
    scanf("%s",s);
    if(s[1] == 'o') doPop();
    else if(s[1] == 'e') doPeek();
    else{
      int n;
      scanf("%d",&n);
      doPush(n);  
    }
  }
  return 0  
}



PAT题目分类
vuscity的博客
07-26 2254
文章目录PAT水题（27）逻辑题（13）数学问题（14）线性结构（5）静态链表（5）STL（29）string（11）vector（2）set（4）stack（1）queue（2）map（6）查找（16）hash（10）线性结构（5）排序（20）算法/技巧（16）贪心（6）动态规划（5）two pointers二分（3）树状数组（1）红黑树（1）图（17）遍历（4）图论（5）最短路径（7）拓扑排序（1）最小生成树关键路径 / 最长路径树（25）一般树（7）二叉树（6）完全二叉树（1）二叉查找树 BST（4）
PAT甲级刷题之路--题目索引+知识点分析（正在进行）
神笔码农.的博客
03-01 695
PAT甲级题目汇总+知识点分析，持续更新中
PAT--数学
weiwei935707936的博客
10-12 234
大数， 加运算 1023 //1.数据类型取值范围： //（1）int: 10^9(10位) //（2）long: 10^9(10位) //（3）long long：10^18（19位） //2.scanf和printf是无法使用string的 // 3.积累进制的写法： carry是/,bit是% // 4.判断各项个数， 使用计数数组 // 5.size和size-1的使用情况不要...
PAT甲级-【题目+解答】汇总
卷子的博客
03-26 9926
甲级才刚刚开始，之后会陆续整理进来~ 先附上乙级链接：PAT乙级汇总
PAT题目-乙级-目录
编程喵叔
03-02 638
1001. 害死人不偿命的(3n+1)猜想 (15)1002. 写出这个数(20)1003. 我要通过！(20)1004. 成绩排名 (20)1005. 继续(3n+1)猜想 (25)1006. 换个格式输出整数 (15)1007. 素数对猜想 (20)1008. 数组元素循环右移问题 (20)1009. 说反话 (20)1010. 一元多项式求导 (25)1011. A+B和C (15)101...
PAT乙级-【题目+解答】汇总（100%原创/100%完成）
卷子的博客
03-12 3万+
PAT乙级-【题目+解答】汇总 PAT乙级-AC全解汇总 PAT乙级解答集合
PAT甲级训练合集（1-70）
qq_51704853的博客
08-14 3665
题目链接：题目详情 - 1001 A+B Format (pintia.cn)题目大意：将两个数A和B相减，每隔3个数输出一个空格（注意，从后往前数）思路：如果是负数先把负号去掉，用一个字符串存入答案，从后往前，数到3个数存入一个逗号，并且吧cnt更新为0，用reverse函数倒过来输出实现代码： P1002 题目链接：题目详情 - 1002 A+B for Polynomials (pintia.cn)题目大意：输入两行，每行第一个为k，当前行多项式的数量，随后给出k组，N为指数，ai为项数将所有指
[PAT-A]题目汇总
RegulusF的博客
09-03 605
持续更新 最短路径 1.[PAT-A 1003]Emergency 2.[PAT-A 1018]Public Bike Management 3.[PAT-A 1030（x）]Travel Plan 4.[PAT-A 1072]Gas Station 5.[PAT-A 1087]All Roads Lead to Rome
PAT甲级题解1031-0160
blog.songjiahao.com
06-02 905
如果大于，则i++，同时还要考虑如果都大于的情况需要，支付的时候使用大于pay但是最接近pay的支付数值来达到最小损失，因此每次记录，大于pay的所有备选值中的最小数，作为新的支付方案，如果有都大于pay（用cnt记录是否有刚好等于pay的记录），则对新的支付方案进行查询。如果该位等于1(比如十位)，则其左边的数字记为left（10），右边数字记为right（4），左边数字可以先取[0，left-1]，类似于等于0时的情况，但是由于该位等于1，当左边数字取到left时，右侧的数字只能取[0，right]。
[PAT- Advanced Level] 甲级题解目录（Advanced Level）
Duke
12-25 1764
PAT考试一年3次，个人认为3月份和12月份的相对于9月份的简单。如果有意想考PAT的同学可以尽早准备，去考3月份的
PAT 乙级(Basic Level) 历年所有真题汇总（2013-2018）
ZedC1ang的博客
12-29 3371
PAT乙级历年所有真题汇总
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
热门推荐
elegant coder
04-29 6万+
在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。 粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。 我在算法题上有点小基础，前后两次参加蓝桥杯，...
PAT乙级 (Basic Level) 目录【Python解】已完结至1125
新时代先锋的博客
09-29 1177
计算机编程能力考试（Programming Ability Test，简称PAT）是由。旨在培养和展现学生分析问题、解决问题和计算机程序设计的能力，计算机程序设计人才，并为企业选拔人才提供。
PAT 乙级 Java 合集
A1sakaTaiga的博客
12-08 1171
PAT乙级合集
1026. Table Tennis (30)
dyeDeny的流水账
09-05 647
原题地址：http://www.patest.cn/contests/pat-a-practise/1026A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables op
PAT.1035-1045
dyeDeny的流水账
09-11 581
早期代码使用 java ， 后转c/c++。由于使用java代码的都是比较基础的题目，因此未贴出java代码。 1035. Password (20) 原题地址：http://www.patest.cn/contests/pat-a-practise/1035 解题思路：简单字符串替换。 1036. Boys vs Girls (25) 原题地
1034. Head of a Gang (30)
dyeDeny的流水账
09-05 578
原题地址：http://www.patest.cn/contests/pat-a-practise/1034One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is
1028. List Sorting (25)
dyeDeny的流水账
09-05 512
原题地址：http://www.patest.cn/contests/pat-a-practise/1028Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each
pat-1046 划拳c语言
最新发布
02-26
### 关于PAT-1046划拳问题的C语言实现与解题思路 #### 解题思路解析 题目核心在于对比双方所猜数字是否匹配两者实际划出的手势总和。每当一方猜测正确而另一方错误时，则判定前者胜利，后者需饮酒一次。因此，在遍历每一局比赛的过程中，应持续累积失败者的计数器。 对于输入处理部分，程序首先读取测试案例总数`n`，之后循环接收每轮次的具体数据并即时判断胜负情况。值得注意的是，当某位玩家成功预测到手势合值时，仅在其对手未能同样预见的情况下才能获得本轮胜果[^1]。 #### C语言代码实例 下面展示了一个遵循上述逻辑编写的C语言版本解决方案： ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int a_drink = 0, b_drink = 0; while (n--) { int a_call, a_gesture, b_call, b_gesture; scanf("%d %d %d %d", &a_call, &a_gesture, &b_call, &b_gesture); if ((a_gesture + b_gesture == a_call) && !(a_gesture + b_gesture == b_call)) { b_drink++; } if (!(a_gesture + b_gesture == a_call) && (a_gesture + b_gesture == b_call)) { a_drink++; } } printf("%d %d\n", a_drink, b_drink); return 0; } ``` 此段代码通过两个变量分别追踪A和B两位选手各自累计的饮啤酒数量，并依据每次比较的结果更新相应数值。最终输出两人的罚酒次数作为结果[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值