深信服笔试算法题0914

import math
x,a,b=5000,5,100
per_a=a/500 # 求单价
per_b=b/1500 # 求单价
ans=0
if per_a<=per_b: # 小瓶单价便宜，全买小瓶
    ans=int(math.ceil(x/500)*a)
else: # 大瓶单价便宜
    ans=(x//1500)*b # 先买够整数瓶
    res=x%1500
    ans+=min(math.ceil(res/500)*a,b) # 比较剩余部分，大瓶和小瓶哪个更划算
print(ans)

# 打表，先把立方能表示的都算出来
# 数据范围1，000，000，000，所以到1000就可以
num=int(input())
a=set()
for i in range(1,1000):
    for j in range(i,1000):
        a.add(pow(i,3)+pow(j,3))
if num in a:
    print('Yes')
else:
    print('No')

def change(nums):
    n=len(nums)
    cycles=0
    total=set()
    for i in range(1,n+1):
        if i not in total:
            a=set()
            while(i not in a): # 判定环
                total.add(i)
                a.add(i)
                i=nums[i-1]
            cycles+=1
    return cycles
ans=change(nums)
if ans==1: # 说明只有一个环，不需要修改元素
    print(0)
else: # 多于一个环，有几个环就修改几个元素
    print(ans)