//主题：深搜迷宫问题 求最短路径的详细走法 //思路：深搜 将路径存储在数组中 求得最短路径长度时 现在的这个数组存储的路径就是最短路径的走法 #include<bits/stdc++.h> using namespace std; //迷宫行数、列数，迷宫，计算过程中标记路径的数组,存储最终结果的数组，最短路径长度 int n,m,a[11][11],book[11][11],ans[11][11],min_step=999; void dfs(int row,int col,int step)//参数为当前所在行数，当前所在列数，当前走的步数 { if(row==n-1 &&...

#太妙了，从Python热门解学到的广搜来解决这道题 #窍门：看到“唯一解”，直接用广搜，这种情况广搜方便的多 #编程技巧：使用递归函数的参数存储自己需要的内容 #行走函数 def moveforward(x,y,route=[(0,0)]):#x,y为当前位置行列数，route为经过的路径 #往四边尝试移动 if x+1<=n-1 and maze[x+1][y]==0 and (x+1,y) not in route:#向右走 moveforward(x+1,y,route+[(x+1,y)])#以x+1,y为当前位置继续走 if x-1>=0 and maze[x-1][y]...

#思路： #把需要用到的词汇存起来 #定义一个函数f处理1-1000的，函数中需要处理各种特殊情况 #使用函数f，分别处理1000以内级、1000级、百万级 a=["one","two","three","four","five","six","seven","eight","nine","ten","elven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen", "nineteen","twenty","thirty","forty","fifty","sixty","seventy","ei...

#思路： #采用集合来存储不重复的可能的重量组合 #每次检查新的砝码加进来是否会产生新的重量 n=input() #存储砝码种类 m=input().split() for i in range(len(m)): m[i]=int(m[i]) #存储每种砝码数量 x=input().split() for i in range(len(x)): x[i]=int(x[i]) #存储所有的砝码 m1=[] for i in range(len(x)): for j in range(x[i]): m1.append(m[i]) #使用集合存储所有结果 ans={0}#最妙的是这个，集合元素初始为...

#思路： #遍历一遍，判断字符并计数 str1=input() a=b=c=d=0 for i in str1: if i.isalpha(): a+=1 elif i==" ": b+=1 elif i.isdigit(): c+=1 else: d+=1 print(a) print(b) print(c) print(d)

#和18题有点类似 #思路： #判断输入是否合法 #进行运算，判断是否在同一子网 #ip格式 def checkip(s): a=s.split(".") for i in range(len(a)): a[i]=int(a[i]) for i in a: if 0<=i<=255: continue else: return False return True #子网掩码格式 def checkmask(s): a=s.split(".") for i in range(len(a)):#判断范围 a[i]=int(a[i]) if not 0<=a[i]<=255:...

#思路：前四次落地反弹，第五次落地，加和就是第五次落地时经过的总距离 #再反弹一次就是第五次落地的一半 n=int(input()) sum=0#总路程 ans=0#第五次反弹 luo=n fan=luo/2 #前四次 for i in range(4): sum+=luo sum+=fan luo=fan fan=luo/2 #第五次 sum+=luo ans=fan print(sum) print(ans)

#思路： #斐波那契数列，递推公式为：f(n)=f(n-1)+f(n-2) #按照递推公式模拟即可 n=int(input()) f1=1 f2=1 f3=f1+f2 if n<=2: print(1)#前两个月都是1 else: for i in range(n-2):#第三个月开始使用递推公式 f3=f1+f2 f1=f2 f2=f3 print(f3)

#思路： #使用原文密码表a和密文密码表b，通过下标做桥梁转换 k=input() a="abcdefghijklmnopqrstuvwxyz" b="" #通过秘钥得到密码本 for i in k: if i not in b: b+=i for i in a: if i not in b: b+=i s1=input() s2="" #遍历s1做转换 for i in s1: idx=a.index(i) s2+=b[idx] print(s2)

#纯纯找规律 #1、蛇形矩阵第一行输出元素个数即为输入的数字 #2、第一行的递增数目为2、3、4、5、、、、 #3、第一列的递增数目为1、2、3、4、、、、 #4、行数为输入数字 #5、由3可以计算出每一行第一个数字的通项公式为：An=1+(n-1)n/2,n为行数 #6、由2可知，每一行的起始步长为n+1，n为行数 #7、在每一行内部，步长都是递增1的 a=int(input()) for i in range(a):#行数 front=1+(i+1)*i//2 #每一行的开头数字 bc=2+i #每一行内部的步长，变化的 temp=front#利用临时变量存储每次需要输出的元素 print...

#按ASCII码排序就是按字典序排序 print("".join(sorted(input())))

#简单模拟 #ip转数字 def encode(s): a=s.split(".")#得到4个数字 b=""#存储2进制数字 for i in a: c=bin(int(i))[2:]#转2进制之后去掉前缀 b+="0"*(8-len(c))+c#位数不够8位的补0 return int(b,2) #数字转ip def decode(s): a=bin(int(s))[2:]#转为2进制数字 a="0"*(32-len(a))+a#补全0 b=[] for i in range(0,len(a),8): b.append(a[i:i+8])#8位一组存进b for i in range(len...

#Tips: #据说切片的时间和切片的长度成正比 #所以遇到可能是切片导致的超时，就要想办法优化切片长度 #麻了，彻底麻了 #无脑贪心来一波 s=input() ans=1 #倒序遍历长度 for i in range(len(s)): j=len(s)-i#长度，从最长开始 #检查所有长度为j的子串 for k in range(i+1): if s[k]==s[k+j-1]:#先满足首尾相同再切片，节约时间 if s[k:k+j]==s[k:k+j][::-1]:#检查子串 ans=j break else:#方便直接跳出两层循环 continue break print(ans) #过啦...

#Tips: #球球了，以后写isalpha的时候一定记得加括号，裂开来 #思路： #清洗数据，把符号改成空格并去掉多余的空格 #分割 #逆转 #转字符输出 a=input() #清洗数据 b="" for i in a: if i.isalpha(): b+=i elif len(b)>0: if b[-1]!=" ": b+=" " c=b.split() d=[] for i in c: if i.isalpha(): d.append(i) d.reverse() print(" ".join(d))