第一题
题目:小明是个强迫症卖家,有10000台设备,卖的均价要求最接近D元,输出卖出的台数N,总售价M
输入 0<D<10,精确到小数点后12位 ; 输出 M N
思路:
均价与D相接近,初始化M,N为1。然后计算均价M/N。
如果均价 > 幸运数D,则台数(分母)增加。
如果均价 <= 幸运数D,则总售价(分子)增加。
直到 M N 超出循环,其中取台数最小的一个
#coding=utf-8
import sys
D = float(sys.stdin.readline().strip())
n, m = 1, 1
# 正负无穷 float("inf"), float("-inf")
diff = float('inf')
while m < 100000 and n <= 10000:
if abs(m/n-D) < diff:
tmp_m, tmp_n = m, n
diff = abs(m/n-D)
if m/n-D > 0:
n += 1
elif m/n-D <= 0:
m += 1
print(tmp_m, tmp_n)
第二题
题目:输入三组旋转字符串,每组分别为源和目标,判断源在旋转一定次数后,是否可以包含目标。包含返回1,否则返回0
输入 'AABCD' &#