小白的秋招记录——机试编程题（平安科技）

 

1、把任意一个数a开b次方

输入样例：

1000 2

输出样例：

31.622777

 

代码： 

# 二分法

import sys

line = sys.stdin.readline().strip().split()
a = float(line[0])
b = int(line[1])

low = 0
high = a
res = (low+high)/2.0

while abs(res**b-a) > 10**(-8):
    if res**b>a:
        high = res
    else:
        low = res
    res = (low+high)/2.0
print '%.6f'%res

# 感觉这题有两个bug：
# 题目描述是输出小数点后7位，但是输出样例是6位，输出6位时全A
# 测试while循环的边界条件时发现 > 10 ** (-4, -5, -6, -7)都能全A

 

2、有向图中的环