【算法比赛】CSDN周赛第41期

目录

      • 前言:
      • 答题详情:
        • 编程题(共2道)
          • 1、题目名称:数制转换
          • 2、题目名称:珠算指令生成器
        • 判断题 (共1道)
          • 1. 得分:5 / 5 正确答案: B 考生答案: B
        • 单选题 (共2道) 得分:10/10分
          • 1. 得分:5 / 5 正确答案: C 考生答案: C
          • 2. 得分:5 / 5 正确答案: A 考生答案: A
        • 填空题(共1道) 得分:0/10分
          • 1. 得分:0 / 10

前言:

这次周赛题型居然变了,有编程题、判断题、单选题和填空题,其中珠算的口诀太复杂了,直接放弃了,没想到这次居然有幸上榜了,以后继续加油努力。

答题详情:

编程题(共2道)

1、题目名称:数制转换

由于人类长了十根手指,所以人类的计数最常用的数制就是十进制。 但是,计算机中最常用的进制是二进制,因为二进制
可以用比较少的物理状态来表示。 可是二进制只有0和1两个数字,很容易写得很长,所以也经常使用八进制或十六进制。
八进制的数使用0到7八个数字来表示,逢八进一。 十六进制的数除了0到9这十个数字以外,还使用A到F这六个字母(A
到F分别代表十进制的10到15)一共十六个符号来表示,逢十六进一。 请把输入的数字转换为十进制。 如果数字中只有0
和1,那么就认为是二进制。 如果数字中只有0到7,那么就认为是八进制。 如果数字中有不止0到7,那么就认为是十六
进制。 如果出现了0到9、A到F(不区分大小写)之外的字母,那么就请输出“NaN”
考生解决方案

def con_to_dec(n):
if set(n) <= set('01'):
return int(n, 2)
elif set(n) <= set('01234567'):
return int(n, 8)
elif set(n) <= set('0123456789ABCDEFabcdef'):
return int(n, 16)
else:
return "NaN"
n = input()
result = con_to_dec(n)
print(result)
2、题目名称:珠算指令生成器

现代人做两个数的加减法运算,是非常简单的事情:只要在计算器上按出第一个数,再按一下“+”或“-”键,再按出第二个
数,最后按一下“=”键,就能够看到运算的结果了。但古代人没有计算器,还好古代中国有算盘这种工具。 CSDN的
zjg55543同学在博客里给出了珠算加减法用到的口诀表:珠心算口诀表_zjg555543的博客-CSDN博客
请你尝试把根据输入数的加减运算生成相应的珠算指令序列,每个指令对应于一句或若干句口诀,并该口诀之前输出其所
应用的位置和该口诀所涉及的拨珠次数。
个位记为位置0、十位记为位置1、百位记为位置2,以此类推。同样地,十分位记为位置-1,百分位记为位置-2,以此类
推。
有的口诀只需要拨动一次上珠或下珠,如“一上一”和“五下五”等。有的则需要拨动一次上珠和一次下珠,如“六上六”、“九
下九”、“三下五去二”和“八退一还五去三”(“进一”或“退一”是从相邻高位进一或退一,并不需要在该位执行这一口诀时
实际拨珠)等。
最后,输出总拨珠次数,

考生解决方案:
后续有空再研究下。

判断题 (共1道)

1. 得分:5 / 5 正确答案: B 考生答案: B

题目描述:
算盘是一种古代中国发明的计算机,原因在于人们在操作算盘时可以充分利用人脑的计算能力。
A、对
B、错

单选题 (共2道) 得分:10/10分

1. 得分:5 / 5 正确答案: C 考生答案: C

题目描述:
以下选项中,哪一项不属于计算机的本质特征?
A、有计算能力
B、有存储能力
C、受电力驱动
D、受指令控制

2. 得分:5 / 5 正确答案: A 考生答案: A

题目描述:
人类历史上最早的机械计算机是在1642年由谁发明出来的?
A、布莱兹•帕斯卡
B、戈特弗里德•莱布尼茨
C、查尔斯•巴贝奇
D、乔治•布尔

填空题(共1道) 得分:0/10分

1. 得分:0 / 10

题干
如果用“&&”表示布尔代数中的“与”,“||”表示布尔代数中的“或”,“*”表示数学中的幂运算,则在A=7、B=127、C=65536
时,布尔表达式(2
*A>B)&&((C/(B+1)C**3)的计算结果是____。
请填写“TRUE”(表示真)或“FALSE”(表示假)(不包括引号)
考生答案
TRUE
参考答案
FALSE

(这题实际应该是TRUE才对,看后续应该调整了答案,所以得分有变化。)

你可能感兴趣的:(算法比赛,算法,python)