jtahstu的博客

root@jtahstu.com   Github   英文博客  

最新碎语:以后没事写写小的知识点吧

您的位置:jtahstu的博客 >算法> akoj-1291-决战21点

akoj-1291-决战21点

akoj-1291-决战21点

Description
21点是一个非常有趣的游戏,游戏规则是两个人各自抽取若干张牌后看谁点数更大(但不能超过21点,否则算0)如果两个点数相等,则庄家获胜
2 3 4 5 6 7 8 9点数都是各自的数码
10 J Q K 都是10点
A既可以当成11点,也可以当成1点。

Input
每组数据包括 n m表示庄家和闲家的牌总数
接下来两行分别表示庄家和闲家的牌

Output
输出比分以及庄家赢(HOST WIN)还是闲家赢(GUEST WIN)

Sample Input
2 3
A J
A A Q
2 6
Q J
A A A A 7 K

Sample Output
21 vs 12 HOST WIN
20 vs 21 GUEST WIN

实际上这道题是当时校赛最亏的一道题了,现在写一遍感觉真心不难,很基础,当时看完题目以为不太好写,说留最后搞,然后比完之后也没兴趣去看这题了,就一直放那了,今天点点看到了,写了一下,不难,唉,失误失误。
思路简单描述一下吧:首先输入后把那些固定的牌的点数先加上,然后再来处理A的问题,怎么处理?实际上题意就是这个A到底是作为1还是11,那我们就枚举,先0张A作为1,其他剩的就为11,一直到一半就行了,然后找出<=21点中的最大和,好,这就是你的点数。实际庄家和闲家的处理是一样的,把代码再复制一遍即可,对于超过21点的,置为0即可。

AC Code

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace AK1291 {
    /// 
    /// 一开始没考虑最小和超过21点为0,WA了一次,然后加上就AC了
    /// 感觉这题真不难,不就几张当1,剩下当11嘛,你说比赛的时候咋就不写呢,不能忍
    /// what's the fuck
    /// 
    class Program {
        static void Main(string[] args) {
            string s;
            while ((s = Console.ReadLine()) != null) {
                string[] ss = s.Split();
                int n = int.Parse(ss[0]), m = int.Parse(ss[1]);
                string[] a = Console.ReadLine().Split();
                string[] b = Console.ReadLine().Split();
                int acount = 0, bcount = 0;//表示a和b中有多少个A
                int asum = 0, bsum = 0;
                for (int i = 0; i < n; i++) {
                    if (a[i].Equals("A")) acount++;
                    else {
                        if (a[i].Equals("J") || a[i].Equals("Q") || a[i].Equals("K") || a[i].Equals("10"))
                            asum += 10;
                        else asum += int.Parse(a[i]);
                    }
                }
                for (int i = 0; i < m; i++) {
                    if (b[i].Equals("A")) bcount++;
                    else {
                        if (b[i].Equals("J") || b[i].Equals("Q") || b[i].Equals("K") || b[i].Equals("10"))
                            bsum += 10;
                        else bsum += int.Parse(b[i]);
                    }
                }
                //ok   前面处理完其他数据了,下面只要加上多少个1还是11了
                int amax = asum, bmax = bsum;
                if (asum + acount > 21) amax = 0;//这些牌最小和都超过21了,置0
                else {
                    for (int i = 0; i <= acount; i++) {
                        int aans = i + (acount - i) * 11;//i张牌当做1,acount-i就当做11
                        if (aans + asum <= 21 && aans + asum > amax) amax = aans + asum;//找到符合条件的最大牌的和
                    }
                }
                if (bsum + bcount > 21) bmax = 0;
                else {
                    for (int i = 0; i <= bcount; i++) {
                        int bans = i + (bcount - i) * 11;
                        if (bans + bsum <= 21 && bans + bsum > bmax) bmax = bans + bsum;
                    }
                }
                if (amax >= bmax) Console.WriteLine("{0} vs {1} HOST WIN", amax, bmax);
                else Console.WriteLine("{0} vs {1} GUEST WIN", amax, bmax);
            }
        }
    }
}

---

本文章采用 知识共享署名2.5中国大陆许可协议 进行许可,欢迎转载,演绎或用于商业目的。

---

二维码加载中...

扫一扫移动端访问O(∩_∩)O

发表评论

22 + 49 =
路人甲 表情
看不清楚?点图切换 Ctrl+Enter快速提交
正在加载中……