21南阳理工oj新生赛Round#5--这是一道防ak题

题目如下：

题目类型：数学类，思维类。

AC代码如下：

#include<iostream>
#define ll long long
using namespace std;
int main()
{int a,b;ll sum = 0;cin>>a>>b;for(int i = 1;i<=90;i++){for(int j = 1;j<=90;j++){if(a*i+b*j==270){//cout<<i<<' '<<j<<endl;if(i>=4&&j>=3)sum+=(i-1)*(i-2)*(i-3)/6*(j-1)*(j-2)/2;}}} cout<<sum<<endl;
}

代码详解：

1.每场比赛90min，一共打了三场比赛——》总计时间90*3 = 270 min；

2.Q,W,E,R每人上场的总时间可以被a整除；D,F,B每人上场的总时间可以被b整除；

3.Q,W,E,R,D,F都上过场；

首先，我们可以跑个遍历，找到符合条件的i与j，使a*i+b*j==270（满足条件1与2）。

其次我们可以用数学的排列组合（插板法）得到答案，特别需要注意要多-1（请看表达式）

(i-1)*(i-2)*(i-3)/6*(j-1)*(j-2)/2

因为要满足条件3 ，排列组合要忽略带0的

还有一个需要注意的地方：

if(i>=4&&j>=3)

还是因为要满足条件3。

最后感谢您的阅读！！！

21南阳理工oj新生赛Round#5--这是一道防ak题相关推荐

21南阳理工oj新生赛Round#5--这是一道二分题
题目如下: 题目类型:模拟题. AC代码如下: #include<iostream> #include<cstring> #include<cstdio> usin ...
C. 啊对对对（南阳理工oj—21第二次招新赛）
解法找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可. 比如 aba公共前后缀为a ,不重复的部分为ba,所以你只需要先输出t(aba) ...
21级爪哇程序设计新生赛（二）题解
21级爪哇程序设计新生赛(二) 序 A 小爪的数字集合(并查集) B 小爪的得分(博弈) C 小爪的博弈(博弈) D ljc和cyj玩五子棋(模拟) E ljc和雪球(模拟) F LJC的背包(动态规 ...
BUUCTF Misc 穿越时空的思念 [ACTF新生赛2020]outguess [HBNIS2018]excel破解 [HBNIS2018]来题中等的吧
目录穿越时空的思念 [ACTF新生赛2020]outguess [HBNIS2018]excel破解 [HBNIS2018]来题中等的吧穿越时空的思念下载文件使用Audacity打开点击图示 ...
[3.3训练赛]One-Dimensional(矩阵快速幂)，Freda的迷宫(无向图强连通分量+并查集)，一道防AK好题
文章目录 T1:One-Dimensional title solution code T2:[NOIP模拟赛]Freda的迷宫 title solution code T3:[NOIP模拟赛]一道防 ...
F. 张胖胖玩多米诺骨牌（南阳理工oj—21新生第二场招新赛）
目标:邻两块骨牌距离的最大值最小首先这是一道二分题(如果你可以看出来,那你就已经成功一半了) 我以上面的图,来讲解一下: 这个算是贪心思想了 X是二分出来的最大值,如果距离大于X,我就插一个(也可能 ...
E. 数好多好多猴（南阳理工oj—21新生第二场招新赛）
u1s1:数猴子,数猴子,最后我变成了猴子,www. 这个题是一道思维题,接下来我以最简单理解的方式解答这个题! 我们的目标是确定最初猴子的个数有几种可能所以我们用mx(最大个数)与mn(最小个 ...
南阳理工oj 题目26 孪生素数问题素数筛选法
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
[SWPUCTF 2021 新生赛]第一波放题（nssctf刷题）
[SWPUCTF 2021 新生赛]jicao json_decode介绍: json_decode (PHP 5 >= 5.2.0, PECL json >= 1.2.0) json_d ...

21南阳理工oj新生赛Round#5--这是一道防ak题

21南阳理工oj新生赛Round#5--这是一道防ak题相关推荐

最新文章

热门文章