小珂的约会

Description

     小珂和小明在网上认识了,他们聊得很开心,于是觉得很有必要见一面。他们约定在湖边见面,但是他们为了验证彼此是否有缘分,决定不告诉对方的位置,只是约定随机的到某个柳树下面等待,看对方是否出现,如果没有出现就去下一个柳树下等待,看能不能遇到对方。 

他们出发前商量好了行走的方向,并且一直沿着一同一个方向围着湖走,只有他们同时到达同一棵树下的时候他们才能够认出对方(在树下停留的时间可以忽略)。

假设他们都是每一分钟停一下,小珂可以一分钟走过a棵树,小明可以一分钟走过b棵树。他们同时从某一个位置开始走(这两个位置可以不同),问他们能否相遇,如果能相遇最短时间是多少

Input

第一行有一个整数 0<n<100,接下来每行有5个整数x,y,a,b,l 分别表示小珂开始走的树的编号(编号从0到l-1),小明开始走的树的编号,小珂一分钟走过几棵树,小明一分钟走过几棵树,树的总数目。其中其中x≠y <= 2000000000,0 <a、b <= 2000000000,0 < L <= 2100000000。

Output

一共输出n行,如果永远不可能相遇,就输出“Impossible”,否则就输出他们需要多少分钟才能相遇。

Sample Input
1
1 2 3 4 5

Sample Output
4

a = int(input("请输入一个0——100的数:"))
x = int(input("请输入小柯编号:"))
y = int(input("请输入小明编号:"))
c = int(input("请输入小柯run:"))
d = int(input("请输入小明run:"))
e = int(input("请输入树:"))
min_run = min(c,d)
min_time = e/min_run
for i in range(100):
    if (x+i*c)%e == (y+i*d)%e:
        print(i)
        break
else:
    print("Impossible")
n = int(input())
b = str(input()).split()
a,c,d,e,f = int(b[0]),int(b[1]),int(b[2]),int(b[3]),int(b[4])
for i in range(1000):
    if (a+i*d)%f == (c+i*e)%f and n != 0:
        print(i)
        print('\n')
        n -= 1
    if n == 0:
        break
原创文章 382 获赞 114 访问量 3万+

猜你喜欢

转载自blog.csdn.net/weixin_45949073/article/details/105717369
今日推荐