解题报告 『占卜DIY(模拟)』

原题地址

水题,纯模拟。

代码实现如下:

#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (register int i = a; i <= b; i++)
#define per(i, a, b) for (register int i = a; i >= b; i--)

const int maxn = 15;

int ans = 0;
int num[maxn], mat[maxn], poker[maxn][maxn];

int judge(char ch) {
    if (ch >= ‘0‘ && ch <= ‘9‘) return 0;
    if (ch == ‘A‘ || ch == ‘J‘ || ch == ‘Q‘ || ch == ‘K‘) return 0;
    return 1;
}

int get_char(char ch) {
    if (ch == ‘A‘) return 1;
    if (ch == ‘0‘) return 10;
    if (ch == ‘J‘) return 11;
    if (ch == ‘Q‘) return 12;
    if (ch == ‘K‘) return 13;
    return ch - ‘0‘;
}

void write(int x) {
    if (x < 0) {
        putchar(‘-‘);
        x = -x;
    }
    if (x > 9) write(x / 10);
    putchar(x % 10 + ‘0‘);
}

int main() {
    rep(i, 1, 13)
        per(j, 4, 1) {
            char ch = getchar();
            if (judge(ch)) ch = getchar();
            poker[i][j] = get_char(ch);
        }
    num[13] = 4;
    while (num[13]) {
        int now = poker[13][num[13]];
        num[13]--;
        while (now != 13) {
            mat[now]++;
            num[now]++;
            now = poker[now][num[now]];
        }
    }
    rep(i, 1, 12) ans += (mat[i] == 4);
    write(ans);
    return 0;
}

原文地址:https://www.cnblogs.com/Kirisame-Marisa/p/10803524.html

时间: 2024-08-30 17:20:01

解题报告 『占卜DIY(模拟)』的相关文章

解题报告 『统计单词数(字符串)』

原题地址 字符串入门题,因为完全不擅长所以还是WA了好几次才过. 还犯了一个⑨错误,果然做题时不应该听<チルノのパーフェクトさんすう教室>…… 代码如下: #include <bits/stdc++.h> using namespace std; void write(int x) { if (x < 0) { putchar('-'); x = -x; } if (x > 9) write(x / 10); putchar(x % 10 + '0'); } int m

解题报告 『酒店之王(网络最大流 + 拆点)』

原题地址 网络流板子题 + 拆点,个人觉得蓝题比较合适. 尽管我一开始只得了10分. 具体还是看代码吧. 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = a; i <= b; i++) const int inf = 0x3f3f3f3f, maxn = 1e4 + 5; int n, p, q, S, T, ans = 0, num_edge

解题报告 『[USACO07JAN]Tallest Cow(差分)』

原题地址 建立一个数组high,若一对关系指明Ai与Bi可以互相看见(Ai < Bi),则把数组high中下标为Ai + 1到Bi - 1的数都减去1,意为Ai到Bi之间的牛的身高至少比它们少1. 再加一个辅助数组sup可以将时间复杂度由O(NM)降到O(N + M). 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = a; i <= b;

解题报告 『Raid(分治)』

原题地址 大概翻译一下题意: 在与联邦的战争接连失败之后,帝国方面撤退到了最后的据点.凭借着强大的防御系统,帝国军击退了联邦的六波进攻.经过几天不眠不休的思考,Arthur,联邦统帅,注意到防御系统的唯一弱点是它的能源供应.该系统由n个核电站进行充电,任何一个核电站的故障都会导致系统失效. 将军很快就发动了一次突袭,突袭者是准备潜行进入要塞的N名特工.不幸的是,由于帝国空军的攻击,他们未能按预期的位置着陆.作为一名经验丰富的将军,Arthur很快意识到他需要重新安排计划.他现在想知道的第一件事是

解题报告 『不要62(数位动规)』

原题地址 又学会了骂人的新词语. 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const int maxn = 10; int l, r, ans, len; int num[maxn], dp[maxn][maxn]; void origin() {memset(dp, -1, sizeof(dp)

解题报告 『HISTOGRA - Largest Rectangle in a Histogram(单调栈)』

原题地址 单调栈板子题,代码很简单. 注意将a[n + 1]赋值为0,防止栈中矩形未弹完. 代码实现如下: #include <bits/stdc++.h> using namespace std; #define LL long long #define rep(i, a, b) for (register int i = a; i <= b; i++) const int maxn = 1e5 + 5; int n; int a[maxn], sta[maxn], wid[maxn]

解题报告 『矿洞:坍塌(ODT)』

原题地址 退役第二天也要坚持用珂朵莉树水题. 代码实现如下: #include <bits/stdc++.h> using namespace std; #define IT set<node>::iterator #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const int maxn = 5e5 + 5; int n, m, cnt = 1; char str[maxn]; struct n

10.30 NFLS-NOIP模拟赛 解题报告

总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没码QAQ 现在我来写解题报告了,有点饿了QAQ.. 第一题 题目 1: 架设电话线 [Jeffrey Wang, 2007] 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务,于 是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线.新的电话线架设 在已有的N(2 <=

暑假第二次考试 冲刺Noip2017模拟赛2 解题报告——五十岚芒果酱

题1 牛跑步(running) [题目描述] 新牛到部队,CG 要求它们每天早上搞晨跑,从 A 农场跑到 B 农场.从 A 农场到 B 农场中有 n-2 个路口,分别标上号,A 农场为 1 号,B 农场为 n 号,路口分别为 2...n-1 号,从 A 农场到 B 农场有很多条路径可以到达,而 CG 发现有的路口是必须经过的,即每条路径都经过的路口,CG 要把它们记录下来,这样 CG 就可以先到那个路口,观察新牛们有没有偷懒,而你的任务就是找出所有必经路口. [输入格式] 第一行两个用空格隔开的