蓝桥杯——Python组刷题记录——02

01——Tom数

题目描述：
正整数的各位数字之和被Tom称为Tom数。求输入数（<2^32）的Tom数!
输入：
每行一个整数(<2^32).
输出：
每行一个输出,对应该数的各位数之和.
样例输入：
12345
56123
82
样例输出：
15
17
10
解题思路：

while(True):
   a=input()
   sum=0
   for i in a:
       sum+=int(i)
   print(sum)

02——蓝桥杯2013年第四届真题-买不到的数目

题目描述：
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入：
两个正整数，表示每种包装中糖的颗数(都不多于1000)
输出：
一个正整数，表示最大不能买到的糖数
样例输入：
4 7
样例输出：
17
解题思路：

dp=[0 for i in range(1000000)]
count=0
a,b=map(int,input().split())
dp[a]=dp[b]=1
for i in range(max(a,b)+1,1000000):
    dp[i]=dp[i-a] or dp[i-b]
for i in range(1000000):
    if dp[i]==0:
        count=i
print(count)

03——蓝桥杯2014年第五届真题-兰顿蚂蚁

题目描述：
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。

平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。

蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。

蚂蚁的路线是很难事先预测的。

你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。
输入：
输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列数。
接下来是 m 行数据。
每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。

接下来是一行数据：x y s k, 其中x y为整数，表示蚂蚁所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。
输出：
输出数据为一个空格分开的整数 p q, 分别表示蚂蚁在k步后，所处格子的行号和列号。
样例输入：
5 6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
2 3 L 5

样例输出：
1 3

解题思路：

#完整版
a,b=map(int,input().split())
maps=[[0 for j in range(b)]for i in range(a)]
for i in range(a):
    maps[i]=list(map(int,input().split()))
#print(maps)
x,y,s,k=map(str,input().split())
#改变一下数据类型
counts=int(k)
#记录第几步
count=1
x=int(x)
y=int(y)
#根据目前格子颜色和方向修改路线
def change(color,flag):
    if color==0:
        if flag=='U':
            return 'L'
        if flag=='L':
            return 'D'
        if flag=='D':
            return 'R'
        if flag=='R':
            return 'U'
    if color==1:
        if flag=='U':
            return 'R'
        if flag=='L':
            return 'U'
        if flag=='D':
            return 'L'
        if flag=='R':
            return 'D'

#根据目前状态修改路线  方向/数组/横坐标/纵坐标
def where(flag,maps,i,j):
    if flag=="U":
        return i-1,j
    if flag=="L":
        return i,j-1
    if flag=="R":
        return i,j+1
    if flag=="D":
        return i+1,j
    
#开始漫步
for k in range(100):
    #记录方向
    s=change(maps[x][y],s)
    #print(where(s,maps,x,y))
    #修改颜色
    maps[x][y]=(int(maps[x][y])+1)%2
    x,y=where(s,maps,x,y)
    #判断是否走完
    if count==counts:
        print(x,y)
        break
    count+=1

标签：int,return,蚂蚁,Python,组刷题,蓝桥,maps,flag,dp
来源： https://blog.csdn.net/weixin_43996337/article/details/123307945