15_Province_C/A（python）（部分）

15_Province_C/A（python）（部分）

1.方程整数解

方程: a^2 + b^2 + c^2 = 1000
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

解题：

法一：itertools枚举（推荐）

用枚举可以巧妙的避开重复解

import itertools
for a, b, c in itertools.combinations_with_replacement(range(1,31),3):
    if a**2+b**2+c**2 == 1000:
        print(a, b, c)

结果：

6 8 30
10 18 24

法二：for循环遍历

弊端：要么出现重复解，要么需要费劲心机去构造更好的算法，白瞎了python这么好的库

for i in range(1, 31):
    for j in range(1, 31):
        for k in range(1, 31):
            if i**2+j**2+k**2 == 1000:
                print(i, j, k)

结果：

6 8 30
6 30 8
8 6 30
8 30 6
10 18 24
10 24 18
18 10 24
18 24 10
24 10 18
24 18 10
30 6 8
30 8 6

---

---

2.星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。

有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请计算它爆炸的准确日期。
请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19.

解题：python时间库（datatime）

import datetime

a = datetime.date(2015,1,1)
b = datetime.timedelta(15)
print(a+b)

a = datetime.date(year=2014, month=11, day=9)
b = datetime.timedelta(days=1000)
print(a+b)

结果

2015-01-16
2017-08-05

---

---

3.奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

请填写该数字，不要填写任何多余的内容。

解题：暴力遍历+去重判断

判断一定是两步，一步是10位数len(b)+len(c) == 10一步是不重复len(sets) == 10

for a in range(1, 1000):
    sets = set()
    b = list(str(a**2))
    c = list(str(a**3))
    if len(b)+len(c) == 10:
        for i in b:
            sets.add(i)
        for j in c:
            sets.add(j)
        if len(sets) == 10:
            print(a, b, c)
            break

结果：

69 ['4', '7', '6', '1'] ['3', '2', '8', '5', '0', '9']

---

---

6.牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？
请填写该整数，不要填写任何多余的内容或说明文字。

解题：

13个桶，桶未满，继续递归；桶满，跳过

lst = [0 for x in range(13)]
def dps(lst, count, sums):
    if count == 13:
        return 0
    for i in range(13):
        if lst[i] >= 4:
            break
        lst[i] += 1
        sums += dps(lst, count+1, sums)
        print(sums)
    return sums

print(dps(lst, 0, 0))

---

---

7.手链样式

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。
他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？

解题：

一个固定的数列，翻转（*2），旋转（*数列长），三个珠子任意交换（*P（3，3））

暴力计数所有可能，除以相应的系数（纯数学解题）

import itertools
count=0
lst = [1,1,1,2,2,2,2,3,3,3,3,3]
for i in itertools.permutations(lst):
    count+=1

def P(n):
    count = 0
    for i in itertools.permutations([0]*n):
        return count

print(count/(2*9*P(3)*P(4)*P(5)))

---

---

8.饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。

输入：一个整数n，表示开始购买的饮料数量（0<n<10000）
输出：一个整数，表示实际得到的饮料数

例如：
用户输入：
100
程序应该输出：
149

用户输入：
101
程序应该输出：
151

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

解题：简单递归

def func(n, m):
    if n < 3:
        return m
    return n + func((n+m)//3,(n+m)%3)

print(func(100,0))
print(func(101,0))

结果：

149
151

---

---