首页 > 其他分享 >洛谷题单指南-模拟和高精度-P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

洛谷题单指南-模拟和高精度-P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

时间:2024-01-18 19:55:47浏览次数:26  
标签:NOIP2014 int 洛谷题 nb rule ++ na P1328 出拳

原题链接:https://www.luogu.com.cn/problem/P1328

题意解读:

非常简单的一道题,核心考点就是循环数组以及评分规则的构建。

评分规则:

甲vs乙,1表示甲赢,-1表示甲输,-0表示平

转化为数组:

int rule[5][5] = 
{
    0, -1, 1, 1 ,-1,
    1, 0, -1, 1, -1,
    -1, 1, 0, -1, 1,
    -1, -1, 1, 0, 1,
    1, 1, -1, -1, 0
};

然后从0遍历到n-1,计算小A、小B出拳对应的数值,再根据rule查表确定输赢。

100分代码:

#include <bits/stdc++.h>
using namespace std;

const int N = 205;

int rule[5][5] = 
{
    0, -1, 1, 1 ,-1,
    1, 0, -1, 1, -1,
    -1, 1, 0, -1, 1,
    -1, -1, 1, 0, 1,
    1, 1, -1, -1, 0
};

int a[N], b[N]; 
int n, na, nb;

int main()
{
    cin >> n >> na >> nb;

    for(int i = 0; i < na; i++) cin >> a[i]; // 小A出拳数据
    for(int i = 0; i < nb; i++) cin >> b[i]; // 小B出拳数据

    int sa = 0, sb = 0;
    for(int i = 0; i < n; i++)
    {
        int row = a[i % na]; //第i次出拳对应小A的下标为i % na
        int col = b[i % nb]; //第i次出拳对应小B的小标为i % nb
        if(rule[row][col] == 1) sa++;
        if(rule[row][col] == -1) sb++;
    }
    cout << sa << " " << sb;

    return 0;
}

 

标签:NOIP2014,int,洛谷题,nb,rule,++,na,P1328,出拳
From: https://www.cnblogs.com/jcwy/p/17973269

相关文章

  • 洛谷题单指南-模拟和高精度-P4924 [1007] 魔法少女小Scarlet
    原题链接:https://www.luogu.com.cn/problem/P4924题意解读:根据题意,通过模拟法,枚举每一个要旋转的矩阵,执行旋转操作即可,关键点在于如何进行矩阵旋转。设定矩阵inta[][],临时矩阵intt[][]用于保存旋转后的矩阵,矩阵长度为len。先考虑要旋转的区域左上角是a[0][0]的情况,区域内每......
  • 洛谷题单指南-模拟和高精度-P1601 A+B Problem
    原题链接:https://www.luogu.com.cn/problem/P1601题意解读:本题是高精度加法的模版题。知识点解析:  高精度加法:  如果一个数大到远超过整形变量的范围时,就不能使用int、long、longlong等变量来存储整数,也不能直接通过变量加法来求和。  因此,需要回到加法计算的本质,从个......
  • 洛谷题单指南-模拟和高精度-P1563 [NOIP2016 提高组] 玩具谜题
    原题链接:https://www.luogu.com.cn/problem/P1563题意解读:本题关键在于根据小人的朝向和寻找的方向来确定数组下标的变化。用数组存储小人,intd[]存朝向,inta[]存名称,朝向和寻找方向有4种组合:朝向(0:向内,1:向外)  寻找方向(0:左,1:右)  数组下标操作00顺时针寻找,下标递减......
  • 洛谷题单指南-模拟和高精度-P1042 [NOIP2003 普及组] 乒乓球
    原题链接:https://www.luogu.com.cn/problem/P1042题意解读:分别针对11分制和21分制,输出每局比分。只需要判断一局的结束条件:得分高者如果达到11或者21,且比分间隔大于等于2分,则表示一局结束,可开始下一局,用模拟法即可解决。100分代码:#include<bits/stdc++.h>usingnamespaces......
  • 【洛谷 P2141】[NOIP2014 普及组] 珠心算测验 题解(集合+多重循环)
    [NOIP2014普及组]珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合......
  • 「NOIP2014」解方程 题解
    思路首先我们可以观察到\(n\)和\(m\)与\(a_i\)相比小的很多,所以我们可以考虑直接暴力求解但是\(a_i\)太大了,所以如果需要直接计算的话需要全程使用高精度算法。因为高精度算法代码量有大速度又慢我们可依考虑将\(a_i\)转化为一个极大的指数取模的结果,因为只有是模数的......
  • 洛谷题解 | AT_abc321_c Primes on Interval
    目录题目翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3题目简化题目思路AC代码题目翻译【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数,其含义就是除了数字一和本身之外不能......
  • 关于洛谷题解审核
    我想问一下,大家觉得题解的重点是什么?很显然是思路,代码的正确性,次要的才是格式。但是,洛谷对于题解格式的审核是不是有点过于严格了呢?比如说这段话:如果\(n\)为\(0\),那么便是无解。大家能一眼看出,后面多了空格吗?这种题解其实没什么大问题,别人看题解时根本不会在意这些......
  • 洛谷题解 | AT_abc321_c Primes on Interval
    目录题目翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3题目简化题目思路AC代码题目翻译【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数,其含义就是除了数字一和本身之外不能......
  • P1941 [NOIP2014 提高组] 飞扬的小鸟
    #include<cstdio>#include<algorithm>usingnamespacestd;constintN=10005;constintM=1005;constintINF=1e9;intup[N],down[N],low[N],high[N],dp[2][M];boolpipe[N];intmain(){ intn,m,k; scanf("%d%d%d",&n......