编程语言
首页 > 编程语言> > 蓝桥杯——Python组刷题记录——02

蓝桥杯——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