计蒜客信息学3月普及组模拟赛
A. 断幺九 题目链接
- 分值:100
- 时间限制:1000ms
- 测试点数目:10
B. 锈湖 题目链接
- 分值:100
- 时间限制:2000ms
- 测试点数目:10
C. 图 题目链接
- 分值:100
- 时间限制:1000ms
- 测试点数目:10
D. 体育课 题目链接
- 分值:100
- 时间限制:1000ms
- 测试点数目:20
下面步入正题
A. 断幺九
今晚,hzj 一如既往地打开雀魂,开始愉快的打麻将。
第一把四人东,前三局都荒牌了,hzj 决定在第四局绝地反击。
终于,hzj 等到了上家放铳,但是由于他打的太过激烈,大脑超速运转,已经无法算清自己的牌了。
现在他只想知道自己的牌是不是断幺九,于是他决定将这个艰巨的任务交给你。
断幺九就是指牌里面没有一筒(Ipin)、九筒(Chupin)、一索(Isou)、九索(Chusou)、一万(Iwan)、九万(Chuwan)、东(Ton)、南(Nan)、西(Sha)、北(Pei)、白(Haku)、发(Hatsu)、中(Chun)。
输入格式
输入共十四行,每行一个字符串,代表 hzj 的牌。
输出格式
一行一个字符串,如果 hzj 的牌是断幺九,输出"Rong,Duan Yao Jiu,1000 Dian"
,否则输出"Gong Fu Zai Gao,Ye Pa Duan Yao"
。
数据范围
本题共有 10个测试点,每个测试点 10分。
对于第一个测试点,所有的牌都是筒子;
对于第二个测试点,所有的牌都是索子;
对于第三个测试点,所有的牌都是万子;
对于剩下的七个测试点,无特殊限制。
保证数据合法且每行的牌的字符串长度不会超过 100,但是你并不需要知道其他牌的名称。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
Ton
Ton
Ton
Nan
Nan
Nan
Sha
Sha
Sha
Pei
Pei
Pei
Hatsu
Hatsu
样例输出
Gong Fu Zai Gao,Ye Pa Duan Yao
解题思路:
这个题其实困难在于读题,总结一下就是只要这14行没有一筒(Ipin)、九筒(Chupin)、一索(Isou)、九索(Chusou)、一万(Iwan)、九万(Chuwan)、东(Ton)、南(Nan)、西(Sha)、北(Pei)、白(Haku)、发(Hatsu)、中(Chun),那么这副牌就是断幺九牌。换句话说,只要有一个上述牌,它就不是断幺九牌。代码编辑难度是很简单的。
1 #include<iostream> 2 using namespace std; 3 string s; 4 int main(){ 5 for(int i=1;i<=14;i++){ 6 cin>>s; 7 if(s=="Ipin"||s=="Chupin"||s=="Isou"||s=="Chusou"||s=="Iwan"||s=="Chuwan"||s=="Ton"||s=="Nan"||s=="Sha"||s=="Pei"||s=="Haku"||s=="Hatsu"||s=="Chun") 8 { 9 cout<<"Gong Fu Zai Gao,Ye Pa Duan Yao"; 10 return 0; 11 } 12 } 13 cout<<"Rong,Duan Yao Jiu,1000 Dian"; 14 return 0; 15 }
AC代码
B.锈湖
你在玩锈湖。
你卡关了。
你面前有 n 把钥匙,第 i把钥匙的上面写着线索数字 ai。
你要在其中找到两把钥匙,使得他们线索数字的最大公约数最大。
输入格式
第一行一个正整数 n,第二行 n个正整数 ai。
输出格式
一行一个整数,表示最大的最大公约数。
数据范围
对于 20% 的数据,n≤500, ai≤500;
对于 30%的数据,n≤4000;
对于 50%的数据,n≤100000,ai≤300000;
对于 100%的数据,n≤5000000,ai≤5000000。
输出时每行末尾的多余空格,不影响答案正确性
样例输入1
3 3 6 8
样例输出1
3
样例输入2
点击下载样例输入文件
样例输出2
点击下载样例输出文件
解题思路:
枚举所选的两把钥匙,计算他们的最大公约数。可以通过暴力枚举求两个数的最大公约数。 时间复杂度 O(amaxn2 ),其中 amax 指最大的 ai。
枚举所选的两把钥匙,计算他们的最大公约数(欧几里得算法)。 时间复杂度 O(n2 log n)。
设 m 为最大的 ai。最后的答案一定是那两把钥匙的约数。那么对每个 ai,将其约数全部扔到一个桶里,如果一个数出现两次,那么可以成为答案。时间复杂度 O(n√m)。
- 正解:考虑每个x 能成为答案,当且仅当他的倍数在钥匙中出现了两次以上。对于每个x 枚举它的倍数并计数就可判断了。时间复杂度 O(n log n)。
1 #include <cstdio> 2 #include <algorithm> 3 #include<iostream> 4 using namespace std; 5 int vis[5000000],num[5000000]; 6 int main() { 7 int n, in, mmax = 0; 8 scanf("%d", &n); 9 for (int i = 1; i <= n; ++i) { 10 scanf("%d", &in); 11 ++vis[in]; 12 mmax = max(mmax, in); 13 } 14 for (int i = 1; i <= mmax; ++i) 15 for (int j = i; j <= mmax; j += i) 16 num[i] += vis[j]; 17 for(int i=mmax;i>=1;i--) if(num[i]>=2){ 18 cout<<i<<endl; 19 return 0; 20 } 21 }
AC代码
如果不懂,强烈推荐大家看我的另一篇博客:洛谷 P1414 又是毕业季II
至于C、D两题:
本蒟蒻也不会啊,只能先附上题解:2019年3月普及组模拟赛题解三、四题
转载于:https://www.cnblogs.com/yinyuqin/p/10584524.html
计蒜客信息学3月普及组模拟赛相关推荐
- DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁 这道题来自 计蒜客信息学8月普及组模拟赛 普及组!! 把我一个TG选手看懵了 看来我要回去打普及了 题目大意 给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
- 【计蒜客模拟赛系列】-计蒜客2021年8月普及组模拟赛
提前:本文中部分代码和思路有借鉴或摘抄计蒜客官方题解 赛后总结 本次模拟赛的难度总算正常了些 个人战绩: 220/400,排名61 ,太弱了,一大堆AK爷 题目质量评价: 题目相比CSP-J还是简单了 ...
- 12.计蒜客信息学题库:T1702 魔法宝石
12.计蒜客信息学题库:T1702 魔法宝石 Bessie 去珠宝商店想要买一些魔法宝石.商店里有 n 个宝石,每个宝石的重量为 wi,幸运值为 vi .Bessie 的购物车只能装重量之和不超过 m ...
- 1983. 【普及组模拟赛】手机(mobile)
1983. [普及组模拟赛]手机(mobile) 题目描述 一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下.例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x ...
- 计蒜客-百度的年会游戏(模拟)
计蒜客-5.21-第二场比赛 A题 百度年会盛况空前,每个部门的年会活动也是非常有趣. 某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人, 每人面前摆放一排长方形木块.我们一次给四 ...
- 【计蒜客信息学模拟赛1月月赛 - B】蒜头套圈圈(贪心,前缀最大值)
题干: 蒜头去嘉年华玩儿套圈圈,是这么玩儿的.有一些瓶口口径不同的啤酒瓶,瓶子里面有一些奖品.如果蒜头用手上的圈圈套中了啤酒瓶,那么奖品就归他了. 假设蒜头君无限精准,指哪儿打哪儿,并且蒜头了解到,只 ...
- 【计蒜客信息学模拟赛1月月赛 - D】Wish(dp计数,数位)
题干: 如果一个数大于等于 10且任意连续两位都是质数,那么就称之为 Wish 数.当然,第一个 Wish 数是 11. 比如 97,111,131,119 都是 Wish 数,而 12,136 则不 ...
- 计蒜客信息学入门赛 #17--B
蒜头君平时勤工俭学,在两家店 A,BA,B 里都有兼职,蒜头君一天只会去一家店里打工,现在告诉你蒜头君每天的打工情况,请你帮他计算一下,他最多连续多少天是去同一家店打工的? 输入格式 只有一行由 A, ...
- 计蒜客信息学入门赛 #16--B
蒜头君报名参加了折纸兴趣小组, 他表现出了极大的热情,折出了 nn 件折纸作品. 他的作品只有 33 种,分别是长方形.正方形和三角形. 现在蒜头君很想知道他的 nn 件折纸的周长之和. 输入格式 第 ...
最新文章
- McAfee安装后无法启动服务的解决办法
- myeclipse10安装了activiti插件后创建BPMN 文件时报错,
- 《PowerShell V3——SQL Server 2012数据库自动化运维权威指南》——2.19 使用bcp实施批量导出...
- C语言int r(int m),INT(M)表示什么意思?
- python字符编码正确的是_python字符编码
- one-many和many-one的关系中的inverse的详解
- [读书笔记]一些编码中需要注意的东西
- [转载] python字符串分割
- python字符串格式化 说明符顺序_python实践分享:格式化字符串时使用.format方式还是“%”...
- 全景视频拼接(一)--关键技术流程
- ACTIVEX控件debug版本在Win7下注册失败的处理方法
- java进制转换所有方法_Java进制转换方法整理
- 国际物流、快递、空运、海运、FBA头程、专线分别都有什么不同
- 从代数结构上理解数集的分类
- wgs84坐标格式转换度分秒_ArcGIS坐标单位转换(米和度分秒之间是如何转换的?)...
- PADS VX2.7学习记录04-PADS Layout软件操作
- PowerQuery的数据获取界面(Excel及PowerBI)的异同-PowerQuery系列文章之二
- iphone有什么软件测试信号,教你如何精确测试你的iPhone信号强度
- asset store_恭喜Asset Store最畅销商品Brady Wright!
- 英伟达 VLSI PD 面经