day1 py蓝桥杯打卡

第一流 2023-01-30 21:34:36

.

代码:


import math
def gbs(a,b):
  return a*b//math.gcd(a,b)
a=[0]*2022
for i in range(1,2021):
  for j in range(i+1,i+22):
    if j>2021:
      break
    if a[j]==0:
      a[j]=a[i]+gbs(i,j)
    else:
      a[j]=min(a[j],a[i]+gbs(i,j))
print(a[2021])

 

代码:

N = int(input())
list1 = [] #保存杨辉三角
list = [1]
count = 0
for n in range(1000):
    row = [1]  #保存行
    list1.append(row)
    if n == 0:
        row.append(1)
        continue
    for m in range(1,n):
        row.append(list1[n - 1][m - 1] + list1[n - 1][m])
    row.append(1)
    for i in row:
        list.append(i)

for i in list:
    if i == N:
        print(count + 1)
        break
    else:
        count = count + 1

 

 

 

代码:

n = int(input())
res = 0
state = [-1] * n

def check(r, c):
    for i in range(r): # 不能出现在同一列或者对角线
        if state[i] == c or (abs(r - i) == abs(c - state[i]) and r - i < 3):
            return False
    return True

def dfs(row):
    global res

    if row == n:
        res += 1
        return

    for column in range(n):
        if check(row, column):
            state[row] = column
            dfs(row + 1)
            state[row] = -1

dfs(0)
print(res)

 

...全文
18 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

30,346

社区成员

发帖
与我相关
我的任务
社区描述
打造最热爱学习的高校社区,帮助大家提升计算机领域知识,带大家打比赛拿奖,提高自我,希望大家共同创造良好的社区氛围。
社区管理员
  • 川川菜鸟
  • 亡心灵
  • 星辰菜鸟
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

监督大家学习,每日学习打卡,以投稿形式打卡。扫码关注公众号,可加入粉丝群和领取大量资源。

试试用AI创作助手写篇文章吧