class Solution { public: // 深度优先搜索也是会全部找完的 int cnt = 0; queue<pair<int, int>> q; vector<vector<bool>> visited; int movingCount(int threshold, int rows, int cols) { if(threshold <= 0) return 1; visited.resize(rows, vector<bool>(cols, false)); q.push(make_pair(0, 0)); ...

哈希表解法利用了路径是连续的特点，我们需要的是一整条路径中的某一部分，这部分是连续的，把头去掉再检查尾部是否符合条件就可以获得一整条路径树的路径：1 2 3 4 5 6目标和：sum哈希表中的路径11 21 2 3搜索流程判断1-sum是否在哈希表中？判断1+2-sum是否在哈希表中？判断1+2+3-sum是否在哈希表中(即整个路径减前面任意路径的值是否等于sum)？是，有路径

目标是更好的解释 import sys cnt=0 def hanoi(n): global cnt # 最终状态判断,当无盘需要移动时停止 # 注意实际上最后一步的移动是之前移动的子集 # 不用自增cnt if(n==0): return # 1为最大盘,X是它上面的所有盘集合 # -------------------- # 1 0 X,一次移动n-1个盘 hanoi(n-1) # -------------------- # 将1 0 X > 0 1 X,即移动一次cnt+1 cnt+=1 # 注意步数自增了但是没调用函数 # 因为三个柱没本质区别且最大盘X所在位置不影响移动 # ...

import sys n = [i.strip().split() for i in sys.stdin.readlines()] cnt = int(n[0][0]) num = list(map(int, n[1])) for i in num: s = f'{i:b}' zero_cnt = s.count('0') one_cnt = s.count('1') if zero_cnt%2==0 and one_cnt%2==0: print('10 ', end='') elif zero_cnt%2==0: print('0 ', end='') elif one_cnt%2==0:...

没人写双百分百doge import sys n = [i.strip().split(' ') for i in sys.stdin.readlines()] sz = list(map(int, n[0])) a = list(map(int, n[1])) b = list(map(int, n[2])) sum_a = sum(a) distance = {} distance_array=[] for i in range(1, len(b)+1): for j in range(0, len(b)-i+1): d = abs(sum(b[j:j+i])-sum_a) if str(...

笑了这题目 n=input() def balalaMagic(s): sumNum=0 for i in s: sumNum+=int(i) return str(sumNum) while not (int(n)<10 and int(n)>=0): n = balalaMagic(n) print(n)

import sys def checkWinState(cx, cy, d): try: flag1=d[cx][cy]==d[cx-1][cy] and d[cx][cy]==d[cx+1][cy] if(cx-1<0 or cx+1>=3): flag1=False except: flag1=False try: flag2=d[cx][cy]==d[cx][cy-1] and d[cx][cy]==d[cx][cy+1] if(cy-1<0 or cy+1>=3): flag2=False except: flag2=False try: flag3=d[cx...

有限状态机 n = int(input()) s=[[-1 for i in range(n)] for i in range(n)] cnt=0 direction = [[0, 1], [1, 0], [0, -1], [-1, 0]] # 0 1 = right # 1 0 = down # 0 -1 = left # -1 0 = up x, y=0, 0 state = 0 trace = [] for i in range(n**2): cnt+=1 s[y][x]=cnt # 记录已经经过的轨迹 trace.append([y, x]) y+=direction[state%4]...

import sys n=[int(i) for i in sys.stdin.readlines()] for j in n: for i in range(j): print(f"{'* '*(i+1): >{2*j}}")

import math k=int(input()) c=math.ceil(math.sqrt(2*k)) def get_salary_seq(): s=[] for i in range(c): for j in range(i+1): s.append(i+1) if len(s)==k: return s s=get_salary_seq() print(sum(s)) # n*(n+1)/2=k # n**2<2*k and (n+1)**2>2*k

num = int(input()) r=[] while num!=0: r.append(num%6) num=num//6 s=''.join(str(i) for i in r) print(s[::-1])

import sys isTargetNum = lambda n:((n//100)**3+((n%100)//10)**3+(n%10)**3)==n s=[i.strip().split(' ') for i in sys.stdin.readlines()] result=[[] for i in range(len(s))] for indx,i in enumerate(s): ii=list(map(int, i)) for j in range(ii[0], ii[1]+1): if isTargetNum(j)==True: result[indx].append(j) fo...

s=input() r=s.replace('-', '') t=0 for indx, i in enumerate(r[:-1]): t+=int(i)*(indx+1) rcode=t%11 rcode = 'X' if rcode==10 else str(rcode) if rcode==r[-1]: print('Right') else: print(s[:-1]+str(rcode))

s=int(input()) ss=[] for i in [2,3,7]: if s%i==0: ss.append(i) if len(ss)==0: print('n') else: print(''.join(str(i)+' ' for i in ss))