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。