- AI算法训练-Python
参考题解(代码)
- 2025-5-21 13:51:46 @
禁止复制粘贴,仅供参考!
5 comments
-
AShui LV 9 MOD @ 2025-5-21 16:55:06Edited
【G.吃糖果】
看到这样的字眼,很有可能与“斐波那契数列”有关。当前数字 = 前第1个数字+前第2个数字。
观察结果的规律:找到规律:
有n块巧克力时的方案数=有n-1块时的方案数+有(n-2)块时的方案数。
联想到斐波那契数列中,第n项=第n-1项+第n-2项。#自定义函数fib:求斐波那契数列的第x项 def fib(x): if x==1: #第1项为1 return 1 elif x==2: #第2项为2 return 2 else: #第x项为,第x-1项 + 第x-2项 return fib(x-2)+fib(x-1) #输入n,并调用fib函数 n = int(input()) print(fib(n))
-
2025-5-21 16:34:14@
【F.拨号锁】
a = int(input()) b = int(input()) t = abs(a-b) #其中一种方案 print(min(t,10-t))#取两种方案的最小值
-
2025-5-21 16:14:09@
【E.计算月份】
n = int(input()) if n!=12: #1~11月的下一月可以直接是n+1 print(n+1) else: #12月的下一月是1月 print(1)
-
2025-5-21 16:12:04@
【C.彩带】
n = int(input()) l = [int(i) for i in input().split()] maxn = -1 for i in range(0,n): for j in range(1,n+1): t = sum(l[i:i+j]) if maxn<t: maxn = t if maxn < 0: maxn = 0 print(maxn)
-
2025-5-21 13:52:25@
【B.亲朋字符串】参考代码
s = input() #输入字符串 a = len(s) #存一下字符串的长度a ans = "" #最重要输出的字符串,开始为空字符串 for i in range(a): #遍历字符串s,变量i表示索引值 if i==a-1: #最后一个字符索引值为a-1 t = ord(s[i]) + ord(s[0]) #最后一个字符和第1个字符(索引0)配对 else: #其他情况,使用当前字符和下一个字符配对 t = ord(s[i]) + ord(s[i+1]) ans += chr(t) print(ans) """ ord():字符转数字--获取到字符对应的ASCII码 chr():数字转字符--得到ASCII为指定整数的字符 """
- 1