Problem 3520 --芝麻开门

3520: 芝麻开门

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

为了庆祝中秋佳节,节日当天物业在小区的大门口举行了叫做“芝麻开门”的游戏活动,游戏是这样的:物业的工作人员准备了一个大箱子,箱子里预先放了很多纸条,每个纸条上都写了一个数字串,格式为“x-xx”,其中x表示一个一位数,xx表示是一个两位数,比如2-12,第一个数就是2,第二个数就是12,如果纸条上的这两个数的最大公约数是素数,那么这个纸条算是幸运纸条,每一户业主都可以从箱子中抽取n个纸条,如果n个纸条中有超过一半以上的纸条是幸运纸条那么就可以按一下芝麻开门的按钮同时获得一份精美礼品。 

 给出图图抽取的n张纸条你来猜一猜图图能否开启芝麻之门获得礼品呢?

第一行,一个整数n,表示图图抽取的纸条数量,3 <= n <= 100,且保证n是偶数

接下来n行,分别给出纸条上的数字串,格式为x-xx

第一行,一个整数,表示n张纸条中是幸运纸条的数量

第二行,如果能够开启芝麻之门获得礼品就输出yes否则输出no

6
1-19
2-18
3-27
5-90
6-16
7-21
5
yes

推荐代码 查看3520 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] AOJ大管家 618753 2020-10-11 22:11:26
内存最少[$2036 $KB] AOJ大管家 618753 2020-10-11 22:11:26
第一AC AOJ大管家 618753 2020-10-11 22:11:26
第一挑战 AOJ大管家 618753 2020-10-11 22:11:26

赛题来源/所属竞赛 小学模拟题 字符数组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛