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

2022-03-06 11:58:20 阅读：176 来源： 互联网

标签：int return 蚂蚁 Python 组刷题蓝桥 maps flag dp

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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

01——Tom数

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

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