Card Game (Third Edition) FZU - 2266

最新推荐文章于 2026-01-19 08:12:32 发布

原创最新推荐文章于 2026-01-19 08:12:32 发布 · 515 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

概率期望专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种名为CardGame的游戏算法，该算法涉及两位玩家通过比较每轮抽到的两张卡片之和来获取胜利点数。若和大于10，则FatBrother得分，反之Maze得分。文章还提供了一个C语言实现的例子。

Card Game (Third Edition)

FZU - 2266

Fat brother and Maze are playing a kind of special (hentai) game with some cards. In this game, every player gets N cards at first and these are their own card decks. Each of these two decks of cards is stacking together at the beginning of the game, and their order would not change during this game. The game goes for N rounds and in each round, Fat Brother and Maze would draw one card from the top of their own remaining card deck and sum these two integers together. If this number is greater than 10, Fat Brother would score 1 victory point and otherwise Maze would score 1 victory points. And then these two cards are removed from the game such that they would not appear in the later rounds. As we all know, Fat Brother is very clever, so he would like to know the number of the victory points he could get if he knows all the integers written in these cards. At the beginning of this game, each player has 0 victory point.

Input

The first line of the date is an integer T (1 <= T <= 100), which is the number of the text cases.

Then T cases follow, each case contains an integer N (1 <= N <= 10000) which described before. Then follow two lines with N integers each. The first N integers indicate the cards which Fat Brother gets from top to bottom, and the second N integers indicate the cards which Maze gets from top to bottom.

All the integers are positive and least than 10.

Output

For each case, output the case number first, and then output the number of victory points Fat Brother would gets in this game.

Sample Input

Sample Output

Case 1: 1
Case 2: 0

直接统计

code：

#include<cstdio>  
int i,n,t,k,p=1;  
int a[10010],b[10010];  
int main(){  
    scanf("%d",&t);  
    while(t--){  
        scanf("%d",&n);k=0;  
        for(i=0;i<n;i++)scanf("%d",&a[i]);     
        for(i=0;i<n;i++)scanf("%d",&b[i]);  
        for(i=0;i<n;i++)if(a[i]+b[i]>10)k++;  
        printf("Case %d: %d\n",p++,k);    
    }  
}