<python练习题>python练习题（常练勿忘）

学了python，去面试经常出现，某个或某些库不熟悉导则想不起来怎么写，知道思路而写不出来，多半还是不够熟悉，这里就作为熟悉python的地方，多做做题，多思考。

题目1：店铺ID为00000000-99999999这样的8位数，商家不希望含有2,3,5这几个数字。

　　　　a.设计一种方式，能按顺序生成出不重复且不含2,3,5这几个数字的店铺ID；

    b.计算符合上述规则的店铺ID共有多少个

 import time

 # 开始时间：当前时间的时间戳（1970纪元后经过的浮点秒数）。
 start_time = time.time()

 # 解法1：无脑循环就完了
 # 最初的列表
 a = [i for i in range(0, 10)]
 # 去掉元素列表
 b = [2, 3, 5]
 # 求差集
 c = list(set(a) - set(b))
 d = []
 for a1 in c:
     for a2 in c:
         for a3 in c:
             for a4 in c:
                 for a5 in c:
                     for a6 in c:
                         for a7 in c:
                             for a8 in c:
                                 res = str(a1) + str(a2) + str(a3) + str(a4) + str(a5) + str(a6) + str(a7) + str(a8)
                                 d.append(res)
 # 截止时间
 end_time = time.time()
 run_time = end_time - start_time
 print(len(d), run_time)  # 5764801     11.144166231155396

解法1：无脑循环，究极费时

 import time
 import itertools
 # 开始时间：当前时间的时间戳（1970纪元后经过的浮点秒数）。
 start_time = time.time()

 # 解法2:迭代器
 # 最初的列表
 a = [i for i in range(0, 10)]
 # 如果希望自己输入不希望包含的数字

 # b = input("请输入不希望包含的数字(逗号隔开)：").split(",")
 # # 去引号
 # for i in range(len(b)):
 #     b[i] = int(b[i])

 # 去掉元素列表
 b = [2, 3, 5]
 # 求差集
 c = list(set(a) - set(b))
 res = [x for x in itertools.product(c, repeat=8)]
 # 截止时间
 end_time = time.time()
 run_time = end_time - start_time
 print(len(res), run_time)  # 5764801     0.950455904006958

解法2：使用迭代器，省时省力

题目2：不使用任何库函数将时间戳转化成常见的时间格式，只允许使用输入和输出函数。（面试看到的一个题目）

 import time

 # 生成一个时间戳，好进行后面计算，不在算法内
 tmp = time.time()

 # 解法1：从本质除非进行运算(时间戳1970纪元后经过的浮点秒数)
 tmp_year = tmp // (365 * 24 * 60 * 60) + 1970
 # 计算其中闰年的次数1970 - (tmp_year + 1)
 # 闰年：能被4整除不能被100整除或能被400整除

 leap_year = []
 # 不算今年
 for year in range(1970, int(tmp_year) + 1):
     if (year % 4) == 0:
         if (year % 100) == 0:
             if (year % 400) == 0:
                 leap_year.append(year)
             else:
                 continue
         else:
             leap_year.append(year)
     else:
         continue
 # print(leap_year)
 # 判断当前年份是不是闰年，创建月份列表31 2678400 30  2592000  29 2505600 28 2419200
 # 不是闰年
 if leap_year[-1] < tmp_year:
     month_list = [2678400, 2419200, 2678400, 2592000, 2678400, 2592000, 2678400, 2678400, 2592000, 2678400, 2592000,
                   2678400]
 # 是闰年
 else:
     month_list = [2678400, 2505600, 2678400, 2592000, 2678400, 2592000, 2678400, 2678400, 2592000, 2678400, 2592000,
                   2678400]
 # 闰年数
 leap_num = int(len(leap_year))
 # 去掉闰年，然后在求真实年份
 tmp_year = (tmp - (366 * 24 * 60 * 60) * leap_num) // (365 * 24 * 60 * 60) + 1970 + leap_num
 # 去掉年份后还剩余的秒数
 tmp_month = (tmp - (366 * 24 * 60 * 60) * leap_num) % (365 * 24 * 60 * 60)

 num = 0
 x = 0
 for month_num in month_list:
     num += month_num
     x += 1
     if tmp_month < num:
         # 天数
         tmp_day = (tmp_month - num + month_num) // (24 * 60 * 60) + 1
         # 小时---------------这里整整少了6个小时，不知道为啥，以后有能力在来解决吧
         tmp_hour = ((tmp_month - num + month_num) - (tmp_day - 1) * (24 * 60 * 60)) // 3600
         # 分钟 秒
         tmp_min = (((tmp_month - num + month_num) - (tmp_day - 1) * (24 * 60 * 60)) - 3600 * tmp_hour) // 60
         tmp_sec = (((tmp_month - num + month_num) - (tmp_day - 1) * (24 * 60 * 60)) - 3600 * tmp_hour) % 60
         # 月份
         tmp_month = x
         # 小时

         break

 timeArray = time.localtime(tmp)
 otherStyleTime = time.strftime("%Y--%m--%d %H:%M:%S", timeArray)
 print("{}--{}--{} {}:{}:{}".format(int(tmp_year), int(tmp_month), int(tmp_day), int(tmp_hour), int(tmp_min),
                                    int(tmp_sec)))
 print(otherStyleTime)
 # 2019--10--15 10:0:27 自己求的（小时这一项，不知道为啥少6小时）
 # 2019--10--15 18:00:27 库函数输出的

解法1：思路没问题，但是小时数有误的解法