幸运数字
到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,表示输入数据组数。
每组数据包含两行,第一行为去程的 起降 时间,第二行为回程的 起降 时间。
起降时间的格式如下
- h1:m1:s1 h2:m2:s2
- h1:m1:s1 h3:m3:s3 (+1)
- 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)