蓝桥杯试题 Python3

幸运数字

到x星球旅行的游客都被发给一个整数，作为游客编号。 
x星的国王有个怪癖，他只喜欢数字3,5和7。 
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 
前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49 
小明领到了一个幸运数字 59084709587505。 
去领奖的时候，人家要求他准确说出这是第几个幸运数字

 

正确100代码：

if __name__=="__main__":
     aim=59084709587505//目标数字
     num=1//初始测试数字
     tt=set()//幸运数字集合，使用集合可使元素不重复
     n=[3,5,7]//可存在的所有因子
     while num!=aim://当测试数字小于目标数字则加入幸运数字集合（由于测试数字均由可存在因子相乘生成，故必定合法）
         for i in n:
             if num*i<=aim:
                 tt.add(num*i)
         tw=list(tt)//测试数据一轮测试完毕后，将幸运数字集合数字排序，找出大于当前测试数字的最小幸运数字作为下一个测试数字
         tw.sort()
         for j in tw:
             if j>num:
                 num=j
                 break
     print(len(tt))

航班时间

题目描述

小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。
小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。
不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。 
对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。

输入

一个输入包含多组数据。
输入第一行为一个正整数T，表示输入数据组数。
每组数据包含两行，第一行为去程的 起降 时间，第二行为回程的 起降 时间。
起降时间的格式如下

1. h1:m1:s1 h2:m2:s2
2. h1:m1:s1 h3:m3:s3 (+1)
3. h1:m1:s1 h4:m4:s4 (+2)

表示该航班在当地时间h1时m1分s1秒起飞，
第一种格式表示在当地时间 当日 h2时m2分s2秒降落
第二种格式表示在当地时间 次日 h3时m3分s3秒降落。
第三种格式表示在当地时间 第三天 h4时m4分s4秒降落。
对于此题目中的所有以 h:m:s 形式给出的时间, 保证 ( 0<=h<=23, 0<=m,s<=59 ). 
保证输入时间合法，飞行时间不超过24小时。 

输出

对于每一组数据输出一行一个时间hh:mm:ss，表示飞行时间为hh小时mm分ss秒。
注意，当时间为一位数时，要补齐前导零。如三小时四分五秒应写为03:04:05。
 

样例输入 Copy

3
17:48:19 21:57:24
11:05:18 15:14:23
17:21:07 00:31:46 (+1)
23:02:41 16:13:20 (+1)
10:19:19 20:41:24
22:19:04 16:41:09 (+1)

样例输出 Copy

04:09:05
12:10:39
14:22:05

错误67代码

def counttime(time1,time2):
     hh=0
     mm=0
     ss=0
     for i in [time1,time2]:
          h=0
          m=0
          s=0
          h1=int(i[0][0:2])
          m1=int(i[0][3:5])
          s1=int(i[0][6:8])
          h2=int(i[1][0:2])
          m2=int(i[1][3:5])
          s2=int(i[1][6:8])
          if(len(i)==3):
               day=int(i[2][2])
               if(s1<s2):
                    s=s2-s1
               else:
                    m=m-1
                    s=s+60-s1+s2
               if(s>=60):
                    s=s-60
                    m=m+1
                    
               if(m1<m2):
                    m=m+m2-m1
               else:
                    h=h-1
                    m=m+60-m1+m2
               if(m>=60):
                    m=m-60
                    h=h+1

               h=h+24-h1+h2+(day-1)*24
          else:
               if(s1<s2):
                    s=s2-s1
               else:
                    m=m-1
                    s=s+60-s1+s2
               if(s>=60):
                    s=s-60
                    m=m+1

               if(m1<m2):
                    m=m2-m1
               else:
                    h=h-1
                    m=m+60-m1+m2
               if(m>=60):
                    m=m-60
               h=h2-h1
          hh=hh+h
          mm=mm+m
          ss=ss+s
     hh=int(hh/2)
     mm=int(mm/2)
     ss=int(ss/2)
     return hh,mm,ss

if __name__=="__main__":
     num=int(input())
     a=[]
     while num:
          t1=str(input()).split(' ')
          t2=str(input()).split(' ')
          hh,mm,ss=counttime(t1,t2)
          print("{:0>2d}:{:0>2d}:{:0>2d}".format(hh,mm,ss))
          num=num-1

正确100代码：

def counttime(time1,time2):
     tt=0
     for i in [time1,time2]:
          t=[]
          h=0
          m=0
          s=0
          h1=int(i[0][0:2])
          m1=int(i[0][3:5])
          s1=int(i[0][6:8])
          
          h2=int(i[1][0:2])
          m2=int(i[1][3:5])
          s2=int(i[1][6:8])
          
          tnum=h1*3600+m1*60+s1
          t.append(tnum)
          if(len(i)==3):
               day=int(i[2][2])
               tnum=day*24*3600+h2*3600+m2*60+s2
               t.append(tnum)
          else:
               tnum=h2*3600+m2*60+s2
               t.append(tnum)
          st=t[1]-t[0]
          tt=tt+st
     tt=int(tt/2)
     hh=int(tt/3600)
     tt=tt%3600
     mm=int(tt/60)
     ss=tt%60
     return hh,mm,ss

if __name__=="__main__":
     num=int(input())
     a=[]
     while num:
          t1=str(input()).split(' ')
          t2=str(input()).split(' ')
          hh,mm,ss=counttime(t1,t2)
          print("{:0>2d}:{:0>2d}:{:0>2d}".format(hh,mm,ss))
          num=num-1

三体攻击

题目描述

三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。
三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述；
所有满足 i ∈ [lat, rat],j ∈ [lbt, rbt],k ∈ [lct, rct] 的战舰 (i, j, k) 会受到 ht 的伤害。如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。
地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。

输入

第一行包括 4 个正整数 A, B, C, m；
第二行包含 A × B × C 个整数，其中第 ((i − 1)×B + (j − 1)) × C + (k − 1)+1 个数为 d(i, j, k)；
第 3 到第 m + 2 行中，第 (t − 2) 行包含 7 个正整数 lat, rat, lbt, rbt, lct, rct, ht。
A × B × C ≤ 10^6, m ≤ 10^6, 0 ≤ d(i, j, k), ht ≤ 10^9。

输出

输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。

样例输入 Copy

2 2 2 3
1 1 1 1 1 1 1 1
1 2 1 2 1 1 1
1 1 1 2 1 2 1
1 1 1 1 1 1 2

样例输出 Copy

2

提示

在第 2 轮攻击后，战舰 (1,1,1) 总共受到了 2 点伤害，超出其防御力导致爆炸。

超限代码：

if __name__=="__main__":
     A,B,C,m=str(input()).split(' ')
     aim=0
     A=int(A)
     B=int(B)
     C=int(C)
     m=int(m)
     tm=0
     t=str(input()).split(' ')
     num=0
     for i in range(A*B*C):
          t[i]=int(t[i])
     ta=[]
     for i in range(A):
          tb=[]
          for j in range(B):
               tc=[]
               for k in range(C):
                    tc.append(t[tm])
                    tm=tm+1
               tb.append(tc)
          ta.append(tb)
     d=ta
     while m:
          lat,rat,lbt,rbt,lct,rct,ht=str(input()).split(' ')
          m=m-1
          lat=int(lat)-1
          rat=int(rat)