EOJ Monthly 2017.12
来源:互联网 发布:淘宝网不显示图片 编辑:程序博客网 时间:2024/06/05 17:10
A. 唐纳德先生和假骰子
Time limit per test: 1.0 seconds
Memory limit: 256 megabytes
在进行某些桌游,例如 UNO 或者麻将的时候,常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面,分别是一点、二点、三点、四点、五点、六点,六面向上的概率相同。由于骰子只能产生六种情况,而实际桌游时,却常常有三到四人,所以,我们在掷骰子时,常常采用两颗骰子,这个「随机的选择」就由骰子向上点数之和直接决定。
我们采用这么一种方案,将向上点数之和对
所以唐纳德先生发明了一种假骰子,这种假骰子也有六个面,但六个面的点数就不再是
先给出
Input
输入具有如下形式:
第一行一个整数
第二行六个整数,用空格隔开,表示第一枚骰子的点数
第三行六个整数,用空格隔开,表示第二枚骰子的点数
Output
如果公平输出 YES
,否则输出 NO
。
Examples
input
41 2 3 4 5 61 2 3 4 5 6
output
NO
input
31 2 3 4 5 66 5 4 3 2 1
output
YES
遍历每种可能,然后检查0-p-1是否相同。
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;#define LL long longconst int maxn = 1e5+55;int main(){int p;scanf("%d",&p);int a[7];int b[7];for(int i=1;i<=6;i++) scanf("%d",&a[i]);for(int i=1;i<=6;i++) scanf("%d",&b[i]);int ans[5];for(int i=0;i<p;i++) ans[i]=0;for(int i=1;i<=6;i++){for(int j=1;j<=6;j++){ans[(a[i]+b[j])%p]++;}}int now=ans[0];int flag=1;for(int i=1;i<p;i++){if(ans[i]!=now) {flag=0;break;}}if(flag) printf("YES\n");else printf("NO\n");}
阅读全文
0 0
- EOJ Monthly 2017.12
- EOJ Monthly 2017.12
- EOJ Monthly 2017.12
- EOJ Monthly 2017.12
- EOJ Monthly 2017.12
- EOJ Monthly 2017.12
- EOJ Monthly 2017.12
- EOJ Monthly 2017.12 A+B+C
- EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)
- EOJ Monthly 2017.12 A. 唐纳德先生和假骰子
- EOJ Monthly 2017.12 G1. 唐纳德与子串 (Easy)
- EOJ Monthly 2017.12 C题 3451. 易位构词 题解
- EOJ Monthly 2017.12 B. 在哈尔滨的寒风中(规律)
- EOJ Monthly 2017.12 C.易位构词 (anagram)(模拟)
- EOJ Monthly 2017.12 题解 3449. 唐纳德和他的数学老师
- EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) 题解
- EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)G1. 唐纳德与子串 (Easy)
- EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)B. 在哈尔滨的寒风中 (xjbg)
- PAT (Basic Level) Practise (中文) 1074. 宇宙无敌加法器(20)
- JVM结构&GC工作机制
- MyEclipse导出war包时出错解决方案 “SECURITY ALERT: INTEGERITY CHECK ERROR”
- JZOJ5489. 【清华集训2017模拟11.28】海明距离
- 把本地项目上传到github中
- EOJ Monthly 2017.12
- loj6004「网络流 24 题」圆桌聚餐(最大流)
- 3.Longest Substring Without Repeating Characters
- 资源框架
- python 编程(制作python库)
- Delphi : Listview 不同行列显示不同颜色
- PTA 7-9 藏尾诗
- Spark之pipeline机制
- 标准模板库STL学习总结