2021中石油程序设计平台新生热身赛10-挨打记录2021/12/7
Alice在数学课上新学了结合律这个名字。对于每个非空集合S,我们可以定义集合上的一个运算×,使得对于集合中的任意元素x,y,都有x × y∈S。比如当S={0,1}时,AND,OR,XOR,都是一种运算。Alice发现,这三种运算都满足结合律。结合律的意思是,对于任意的三个元素x,y,z,都有(x × y) × z = x × (y ×z)。比如当运算为AND时,我们可以列出运算的值,
可以验证无论x,y,z取什么值,总会有(x × y)×z=x × (y ×z)。
但是Alice也发现了下面这种运算不满足结合律。因为当x=0,y=0,z=1时,有(x×y)×z=0,而x ×(y ×z)=1。现在Alice给了你一个关于0,1的二进制运算,她想请你帮忙卡你看这个运算是否满足结合律。
输入
输入包括四行,依次给出0 × 0, 0 × 1, 1 × 0, 1 × 1的结果。
输出
输出一行,假如Alice的运算满足结合律,则输出Yes,否则输出No。
样例输入 Copy
1 1 1 0样例输出 Copy
No提示
对于所有测试点,满足所有输入的数字都为0或1
问题 F: 找M进制数
时间限制: 1 Sec 内存限制: 128 MB
提交 状态题目描述
在信息学课上,楠楠学习了进制数。
他知道了原来数不仅可以表示成十进制,还可以表示成二进制,八进制,十六进制,甚至是二十进制,三十进制都可以。而且它们都有一个相同的运算规则:逢M进一,例如:二进制逢二进一,八进制逢八进一。因此,M进制数中每一位上的数可以用0~M-1来表示,即二进制数中只有0和1两种数字,八进制数中有0,1,2…7共八种数字。但是若M大于10时,大于等于10的数字用大写字母表示,例如十六进制数中有0,1,2…9,A…F共16种数字。
现在老师给出N个任意进制数,要求统计出N个数中合法的M进数的个数。输入
输入数据有多行。
第一行,有两个整数N(1<=N<=100000)和M(2<=M<=36),分别表示任意进制数的个数和M进制。
接下来有N行,每行一个由数字和大写字母构成的任意进制数,位数小于50。输出
输出N个任意进制数中,合法的M进制数的个数。
样例输入 Copy
5 16 102 AFF 5A 890 5S样例输出 Copy
4提示
因为“5S”中“S”不是16进制数的合法数字,故只有4个合法的16进制数。
问题 G: 循环小数
时间限制: 1 Sec 内存限制: 128 MB
提交 状态题目描述
数学课上,楠楠学习了一个新的知识。
两数相除,如果得不到整数商,会有两种情况:一种是得到有限小数,另一种是得到无限小数。从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数,叫做循环小数,如2.9666..., (在数学中它读作“二点九六,六循环” ), 定义循环小数的缩写法是将第一个循环节以后的数字全部略去,并将第一个循环节首末用括号括起来。
例如:
2.966666... 缩写为 2.9(6)
35.232323…缩写为 35.(23)
楠楠发现,根据循环小数的特征,很快能算出这个循环小数中小数点后第n位的数字,你能吗?输入
输入数据有两行。
第一行,输入一个整数n(n<=100000),表示求小数点后的第n位。
第二行,一个字符串,用缩写法表示的一个循环小数。输出
输出一个整数,求出循环小数中小数点后第n位的数字。
样例输入 Copy
10 352.19(7)样例输出 Copy
7
问题 H: 单纯质因数
时间限制: 1 Sec 内存限制: 128 MB
提交 状态题目描述
读五年级的楠楠刚学完了质数、合数、因数、质因数等概念。
他还知道了每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的质因数.把一个合数用质因数相乘的形式表示出来,叫做分解质因数.
聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。例如:30=2*3*5,它有互不相同的质因数;70=2*5*7,它也有互不相同的质因数。若一个合数中所有的质因数互不相同,则把它称之为具有单纯质因数的合数。他想知道还有哪些数是单纯质因数的合数。
你现在要帮楠楠解决的问题是:已知N,依次输出N以内所有具有单纯质因数的合数。输入
输入数据只一个整数N(10<=N<=100000)。
输出
依次输出N以内所有具有单纯质因数的合数。
样例输入 Copy
12样例输出 Copy
6 10
问题 I: 安装饮水机
时间限制: 1 Sec 内存限制: 128 MB
提交 状态题目描述
为倡导城市低碳生活,市文明办计划举办马拉松比赛,为确保比赛安全,沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热,需要在沿途安装一些饮水机,使得观察员可以去取水喝。由于观察员每移动一个单位的路程,需要耗费一个单位的体力。而每个观察员的体力有限,只能在他体力能支持的范围内去取水喝,要不他就会渴死或累死。
聪明的楠楠也参与了这次比赛的筹备工作。他的任务是设计一个理想的安装饮水机方案,使得安装的饮水机最少,但又保证所有观察员都能取到水喝。输入
输入数据有若干行。。
第一行,仅一个整数,表示有N(0<n<=1000)个观察点。
接下来有N行,每行两个整数S(0<S<=100000)和W(0<W<=50000),其中S表示某个观察点到起点的路程,W表示该观察点中驻点观察员的体力。输出
输出最少要安装几台饮水机。
样例输入 Copy
4 6 3 12 2 1 5 14 5样例输出 Copy
2提示
他可以将饮水机安装在距离起点为6和12的位置上,这样所有的观察员都能喝到水。方案有多种,只需输出最少需要几台饮水机即可。
问题 J: 移动石子
时间限制: 1 Sec 内存限制: 128 MB
提交 状态题目描述
期待已久的“清明”假期终于到了。清明节是中华民族几千年来留下的优良传统,它有利于弘扬孝道亲情,唤醒家庭共同记忆,促进家庭成员乃至民族的凝聚力和认同感。
小学生卡卡西非常高兴,因为清明前后正是踏青的好时光,他终于可以和小伙伴们一起出去踏青了!然而,天公不作美,假期的第一天就下起了雨,卡卡西只能放弃出游计划,待在家里。
期间,无聊的卡卡西和小伙伴玩了一个博弈游戏:
在一个给定的 n×n 的棋盘上,有一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,每个人只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小卡卡西先移动石头,而且两人都以最优策略走步,问最后谁能赢?输入
输入有多组数据。
输入第一行包含一个整数n,表示棋盘的规模。
当输入n为0时,表示输入结束。输出
对于每组数据,如果小卡卡西最后能赢,则输出“Kakashi”,否则输出“Lost”,每一组答案独占一行。
样例输入 Copy
2 0样例输出 Copy
Kakashi提示
对于20%的数据,保证1<=n<=10;
对于40%的数据,保证1<=n<=1000;
对于所有的数据,保证1<=n<=10000。
2021中石油程序设计平台新生热身赛10-挨打记录2021/12/7相关推荐
- 2021中石油程序设计平台新生热身赛7-挨打记录2021/11/29
这期热身赛翘掉了,去看了院里的迎新晚会,得努力补啊...... 问题 A: 分组 时间限制: 1 Sec 内存限制: 128 MB 提交 状态 题目描述 一年一度的圣诞大联欢又要来临了.做为班长的小 ...
- 2021中石油程序设计平台新生热身赛6-挨打记录2021/11/23
一如既往的痛苦挨打,最近时间太紧,都没有时间学新算法.... 以下都是懒狗不会又懒得搞的代码... 问题 C: 数数字 时间限制: 1 Sec 内存限制: 128 MB 提交 状态 题目描述 把前n ...
- 2021中石油程序设计平台新生热身赛9-挨打记录2021/11/23
呜呜呜,好难. 虽然群里的易大佬给了思路题解,但还是看不懂..... 问题 A: 枪声问题 时间限制: 1 Sec 内存限制: 128 MB 提交 状态 题目描述 大联欢的最后项目是小明和小李的射击 ...
- 2021年山东大学程序设计精英挑战赛 真题
2021-11-28 09:00:00 至 2021-11-28 14:00:00 时长: 5小时 第一题: A Greeting from ACM/ICPC Lab 题目描述 欢迎大家参加2021年 ...
- 金融时报全球五百强企业排名 中石油居榜首
英国<金融时报>今晨发布了全球五百强企业排名,中石油首次超过美国埃克森石油公司,成为全球市值最大的企业,前10强中国企业有三个. 这是<金融时报>全球五百强第十四期年度排名,也 ...
- 全球市值500强企业排名出炉 中石油第一
核心提示:英国<金融时报>今晨发布了全球五百强企业排名,中石油首次超过美国埃克森石油公司,成为全球市值最大的企业,前10强中国企业有三个. 法制晚报5月30日报道 英国<金融时报& ...
- 快捷键_AutoCAD 2021中的默认快捷键、新建或编辑快捷键
文:CAD钟日铭.欢迎关注和点赞支持. 在使用AutoCAD进行制图的过程中,掌握一些快捷键会提高操作效率.所谓的快捷键是指用于启动命令的键组合. 例如,按Ctrl+N组合键(快捷键)新建图形文件,按 ...
- 中石油测井板块市场现状分析
中石油测井板块市场现状分析 2014-03-27 18:31:12 0 文|井林西 中石油测井有限责任公司长庆事业部党委书记 自2002年底中国石油测井行业实施专业化重组,成立了中国石油测井有限 ...
- 俄油与中石油达成为期10年的协议;苏伊士完成股东联合体收购,苏冰岚履职首席执行官 | 能动...
石油和化工 燕山石化制氢项目顺利通过依据T/CAB 0078-2020<低碳氢.清洁氢及可再生氢标准及评级>的审核,并获得由TUV南德意志集团颁发的全国首张清洁氢证书.作为2022年北京冬 ...
最新文章
- TCP三次握手,四次分手
- hdu1171 转化01背包,组合
- java应用中spring自动注入_java-Spring Security会自动过滤注入吗?
- 处理顶点——使用索引移除冗余顶点
- LeetCode-链表-面试题 02.07. 链表相交
- visual studio code python环境配置_visual-pushing-grasping环境配置及复现
- 常用的分布式事务解决方案介绍
- python网站框架下载_Python搭建网站框架
- Java编程提高性能的26个方法
- Flowable通过api查询流程返回流程图节点
- 五分钟快速了解EM算法
- linux的环境变量相关的小记
- windows java 进程_windows下java -jar 后台运行以及杀死后台进程的操作
- TensorFlow by Google一个计算机视觉示例Machine Learning Foundations: Ep #2 - First steps in computer vision
- 拥塞控制,图文并茂(挺丰富,借鉴较多大佬的思想)
- 通过CN3口直接控制台达伺服电机A2-M(三)
- 手把手教你MacOS如何安装SVN
- 京瓷1125打印机清零_京瓷1125驱动下载
- steam使用技巧2
- 伪造微信语音文件的过程分析