电商平台网站建设策划书,网站制作公司怎样帮客户做优化,广州番禺天气,淘宝建设网站的好处1 前言 本次的竞赛主要是最后一题#xff0c;对于完全不懂珠算的人来说还是有点困难的#xff0c;仅理解题目的意思就花了很多时间#xff0c;最后侥幸拿了第一个前三。。。
2 题解 本次竞赛分为编程题部分和非编程题部分#xff0c;其中非编程题部分比较简单。
2.1 非编…1 前言 本次的竞赛主要是最后一题对于完全不懂珠算的人来说还是有点困难的仅理解题目的意思就花了很多时间最后侥幸拿了第一个前三。。。
2 题解 本次竞赛分为编程题部分和非编程题部分其中非编程题部分比较简单。
2.1 非编程题部分 这道题我一开始的理解是算盘可以记录计算的中间过程同时可以辅助计算这样就能充分利用人脑的计算能力但是题目来源的那本书上好像不是这么理解的chat-gpt也认为不对那基本实锤了。 这道题应该没啥疑问 这个不知道得问度娘关键词机械计算机1642 这道题答案有问题后续官方给更正了。算是一道相对简单的心算题关键是记住常见的2的n次方如2^7128, 2^101024等 2.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” 分析 在python当中数制转换非常简单int(n, 2)即表示将n转换为二进制表示。另外就是需要判断当前数的进制这个可以将数字转换为字符串然后判断ASCII最大的字符所在区段从而判断进制。
代码
b input()
a 0123456789abcdefABCDEF
t all((x in a) for x in b ) #b中的全部字符在a中输出True否则False
if not t:print(NaN)
else:c max(list(ord(x) for x in b))
if c ord(1):print(int(b, 2))
elif ord(1) c ord(7):print(int(b, 8))
elif ord(8) c ord(f):print(int(b, 16))2.3 第2道编程题珠算指令生成器
题目 现代人做两个数的加减法运算是非常简单的事情只要在计算器上按出第一个数再按一下“”或“-”键再按出第二个数最后按一下“”键就能够看到运算的结果了。但古代人没有计算器还好古代中国有算盘这种工具。 CSDN的zjg55543同学在博客里给出了珠算加减法用到的口诀表珠心算口诀表_zjg555543的博客-CSDN博客。 请你尝试把根据输入数的加减运算生成相应的珠算指令序列每个指令对应于一句或若干句口诀并该口诀之前输出其所应用的位置和该口诀所涉及的拨珠次数。 个位记为位置0、十位记为位置1、百位记为位置2以此类推。同样地十分位记为位置-1百分位记为位置-2以此类推。 有的口诀只需要拨动一次上珠或下珠如“一上一”和“五下五”等。有的则需要拨动一次上珠和一次下珠如“六上六”、“九下九”、“三下五去二”和“八退一还五去三”“进一”或“退一”是从相邻高位进一或退一并不需要在该位执行这一口诀时实际拨珠等。 最后输出总拨珠次数。 分析 个人觉得遇到这种复杂的问题一定要先想清楚逻辑然后转换为多个函数想清楚每个函数的输入输出然后再整合起来。 当然在分析过程当中如果有想不清楚的一定要用笔记录一下在纸上推演。 回到这道题首先要理解珠算口诀各个数字代表的含义以及为什么要先下再去为什么要先退再还它们各自针对的是哪一位。 理解珠算口诀之后再来分析一下 我们需要将每个数字都拆分成一个字符列表每一位对应一个数然后分别去做加减同时要更新一个总的状态。对于每一位在计算时会有一个原数和一个加数原数保证是正的题目中给出的说明加数可正可负。需要根据原数和加数一方面算出进位和计算完毕之后的取值以及这一位对应的口令一方面还要计算这一位需要拨动算珠的次数一般就是1或者2如果有连续进位或者连续退位要考虑。可以用while循环判断更新的进位变量。 代码
import sys
s []
ss []
while True:line sys.stdin.readline()if not line: breaks.append(line)for item in s:if item ! \n:ss.append(item.strip())
# 以上可以作为一个有输入EOF的python代码n 0
def num2status (s:str):# 将一个数字转换成一个字符list便于后续分析# -13.2 - [0,-2,-3,-1,0,0,0]flag s[0]-s s.replace(-,)a, b (s.).split(.)[:2]s a.rjust(8,0) b.ljust(3,0)r [ -i if flag else i for i in map(int,s[::-1]) ]return rdef toggleCnt(n1, n2):对于某一位上,数字的变化输出需要拨动的次数if(max(n1,n2) 5): return 1elif(n15 and n25): return 2elif(n15 and n25): return 1elif(n15 and n25): return 2dic1 { #加法口令1: [一上一, 一下五去四, 一去九进一, ],2: [二上二, 二下五去三, 二去八进一, ],3: [三上三, 三下五去二, 三去七进一, ],4: [四上四, 四下五去一, 四去六进一, ],5: [五上五, 五上五, 五去五进一, ],6: [六上六, 六上六, 六去四进一, 六上一去五进一],7: [七上七, 七上七, 七去三进一, 七上二去五进一],8: [八上八, 八上八, 八去二进一, 八上三去五进一],9: [九上九, 九上九, 九去一进一, 九上四去五进一]
}
dic2 { #减法口令1: [ 一下一, 一上四去五, 一退一还九, ],2: [ 二下二, 二上三去五, 二退一还八, ],3: [ 三下三, 三上二去五, 三退一还七, ],4: [ 四下四, 四上一去五, 四退一还六, ],5: [ 五下五, , 五退一还五, ],6: [ 六下六, , 六退一还四, 六退一还五去一 ],7: [ 七下七, , 七退一还三, 七退一还五去二 ],8: [ 八下八, , 八退一还二, 八退一还五去三 ],9: [ 九下九, , 九退一还一, 九退一还五去四 ],
}
def addOrSub(x, y):根据当前数(x)和加数(y, 可正可负)来输出口令if y0:op-y-yelse:opif op -:s x-yif s0: #退位减s 10z -1if y5:if xy-6:q dic2[y][2]else:q dic2[y][3]else:q dic2[y][2]else:z 0if x5:q dic2[y][1]else:q dic2[y][0]else:s (xy)%10 #当前位结果z (xy)//10 #进位q if(z0):if(x5):q dic1[y][2]else:q dic1[y][3]else:if(s 5):q dic1[y][0]elif(s 5):q dic1[y][1]return s,z,q # 位值 进位 口令state [0]*(38)
# 遍历每个字符串
for s in ss:
# 遍历字符串的每一位从后往前
for idx in range(38):b num2status(s)[idx]if b0: continuer b# 当有进位时往前遍历while r:c, r, q addOrSub(state[idx], r)# 位置、拨动次数、口令x toggleCnt(state[idx],c)nxprint (idx-3, toggleCnt(state[idx],c), q)state[idx] cidx 1print(n)后续 当时这个代码提交之后准确率只有1/3好像大家都是这个分数不太清楚为啥后来复盘发现应该是其中的addOrSub函数写得不够全面对于很多情况考虑存在问题于是想了一个最直接的办法把所有情况直接列出来然后再按照原位数字和加数来查找口令。代码如下
table ( - S1 S2 S3 S4 S5 S6 S7 S8 S9 T1H1 T1H2 T1H3 T1H4 T1H5 T1H6 T1H7 T1H8 T1H9 \n # 0 - S1 S2 S3 X5Q1 S5 S6 S7 S8 Q1J1 T1H1 T1H2 T1H3 T1H5Q1 T1H5 T1H6 T1H7 T1H8 X1 \n # 1 - S1 S2 X5Q2 X5Q1 S5 S6 S7 Q2J1 Q1J1 T1H1 T1H2 T1H5Q2 T1H5Q1 T1H5 T1H6 T1H7 X2 X1 \n # 2 - S1 X5Q3 X5Q2 X5Q1 S5 S6 Q3J1 Q2J1 Q1J1 T1H1 T1H5Q3 T1H5Q2 T1H5Q1 T1H5 T1H6 X3 X2 X1 \n # 3 - X5Q4 X5Q3 X5Q2 X5Q1 S5 Q4J1 Q3J1 Q2J1 Q1J1 T1H5Q4 T1H5Q3 T1H5Q2 T1H5Q1 T1H5 X4 X3 X2 X1 \n # 4 - S1 S2 S3 S4 Q5J1 S1Q5J1 S2Q5J1 S3Q5J1 S4Q5J1 T1H1 T1H2 T1H3 T1H4 X5 S1Q5 S2Q5 S3Q5 S4Q5 \n # 5 - S1 S2 S3 Q6J1 Q5J1 S1Q5J1 S2Q5J1 S3Q5J1 Q1J1 T1H1 T1H2 T1H3 X6 X5 S1Q5 S2Q5 S3Q5 X1 \n # 6 - S1 S2 Q7J1 Q6J1 Q5J1 S1Q5J1 S2Q5J1 Q2J1 Q1J1 T1H1 T1H2 X7 X6 X5 S1Q5 S2Q5 X2 X1 \n # 7 - S1 Q8J1 Q7J1 Q6J1 Q5J1 S1Q5J1 Q3J1 Q2J1 Q1J1 T1H1 X8 X7 X6 X5 S1Q5 X3 X2 X1 \n # 8 - Q9J1 Q8J1 Q7J1 Q6J1 Q5J1 Q4J1 Q3J1 Q2J1 Q1J1 X9 X8 X7 X6 X5 X4 X3 X2 X1 \n # 9# 0 1 2 3 4 5 6 7 8 9 -9 -8 -7 -6 -5 -4 -3 -2 -1
)abbr {0: 〇, 1: 一, 2: 二, 3: 三, 4: 四, 5: 五, 6: 六, 7: 七, 8: 八, 9: 九,S: 上, X: 下, Q: 去, J: 进, T: 退, H: 还,
}table [ [ (str(abs(b))j).translate(str.maketrans(abbr))for b,j in zip(list(range(0,10))list(range(-9,0)),i.split()) ]for i in table.split(\n)[:-1] ]def addOrSub (a:int, b:int):cc a bc cc%10; r 1 if cc9 else -1 if cc0 else 0; q table[a][b]return c, r, q
