Python：每日一题 130

jerryxjr1220

首先我们的玩法做了一下改变：

1. 楼主不再提供答案。
2. 请大家先独立思考”，再参考其他鱼油的解答，这样才有助于自己编程水平的提高。
3. 鼓励大家积极答题，奖励的期限为出题后24小时内。
4. 根据答案的质量给予1~3鱼币的奖励。


题目：特别的生日
我们知道任何一个日期都可以用8个数字写成“yyyymmdd”这种形式，例如“20010101”表示2001年1月1日，小明发觉自己的生日非常特别，因为当自己的生日写成“yyyymmdd”的形式后，发觉这8个数字各不相同，而且从自己的生日以后，一直到今天就再也没有出现这样的日期了。请问小明的生日是哪年的哪天？请用程序解答。

给点提示好了，看到不少鱼油都是自己手动写日期循环，非常麻烦，其实可以利用datetime的python内置库，算日期这种小事就交给它吧^_^

tailor_long

贫穷限制了我的想象！！！
不知小明同学可以活多久？
不知“再也没有出现过这样的日期”中的“这样”是哪种程度的“这样”？

wyp02033

1. from time import perf_counter
   
2. 
   
3. def is_leap_year(year):
   
4.     if (year % 4 == 0 and year % 100 != 0) or year % 400 == 0:
   
5.         return True
   
6.     else:
   
7.         return False
   
8. 
   
9. def find_the_birthday():
   
10.     year = 2017
    
11.     months = [i for i in range(1, 13)]
    
12.     days = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    
13.     i = 11
    
14.     while True:
    
15.         for day in range(days[i], 0, -1):
    
16.             birthday = str(year) + "%02d" % months[i] + "%02d" % day           
    
17.             if len(set(birthday)) == len(birthday):
    
18.                 return birthday
    
19.         i -= 1
    
20. 
    
21.         if i < 0:
    
22.             year -= 1
    
23.             i = 11
    
24.             if is_leap_year(year):
    
25.                 days[1] = 29
    
26. 
    
27. if __name__ == '__main__':
    
28.     start = perf_counter()
    
29.     print(find_the_birthday())
    
30.     end = perf_counter()
    
31.     print("time uesd:", end - start)

复制代码

19870625
time uesd: 0.012000967581096625

亭ting

结果是：19870625    即1987年6月25日

1. stor=[]
   
2. for d1 in range(10):
   
3.     for d2 in range(10):
   
4.         if d1!=d2:
   
5.             for d3 in range(10):
   
6.                 if (d1!=d3)&(d2!=d3):
   
7.                     for d4 in range(10):
   
8.                         if(d1!=d4)&(d2!=d4)&(d3!=d4):
   
9.                             for d5 in range(10):
   
10.                                 if(d1!=d5)&(d2!=d5)&(d3!=d5)&(d4!=d5):
    
11.                                     for d6 in range(10):
    
12.                                         if(d1!=d6)&(d2!=d6)&(d3!=d6)&(d4!=d6)&(d5!=d6):
    
13.                                             for d7 in range(10):
    
14.                                                 if(d1!=d7)&(d2!=d7)&(d3!=d7)&(d4!=d7)&(d5!=d7)&(d6!=d7):
    
15.                                                     for d8 in range(10):
    
16.                                                         if(d1!=d8)&(d2!=d8)&(d3!=d8)&(d4!=d8)&(d5!=d8)&(d6!=d8)&(d7!=d8):
    
17.                                                             data=d1+d2*10+d3*100+d4*1000+d5*10000+d6*100000+d7*1000000+d8*10000000
    
18.                                                             day=d1+d2*10
    
19.                                                             month=d3+d4*10
    
20.                                                             if (month in {1,3,5,7,8,10,12})&(data <=20171207)&(day<=31):
    
21.                                                                 stor.append(data)
    
22.                                                             if (month in {4,6,11})&(data <=20171207)&(day<=30):
    
23.                                                                 stor.append(data)
    
24.                                                    
    
25.                                                             if (data <=20171207)&(day<=29)&(month==2):
    
26.                                                                 stor.append(data)
    
27.                                                             
    
28. 
    
29. print max(stor)
    

复制代码

小宏~

1. print("+++++++++小宏最帅+++++++\n")
   
2. a={1:0,2:0,3:0,4:0,5:0,6:0,7:0,8:0}
   
3. m=2017
   
4. count=0
   
5. #假设小明在100岁之内
   
6. for i in range(100):
   
7.   n=int(m-i)
   
8.   a[1]=(n//1000)
   
9.   a[2]=(n%1000//100)
   
10.   a[3]=(n%100//10)
    
11.   a[4]=(n%10)
    
12.   for j in range(1,13):
    
13.     a[5]=(j//10)
    
14.     a[6]=(j%10)
    
15.     for x in range(1,32):
    
16.       a[7]=(x//10)
    
17.       a[8]=(x%10)
    
18.       for i in range(1,9):
    
19.         for j in range(i+1,9):
    
20.           if(a[i]!=a[j]):
    
21.             count=count+1
    
22.       if(count==28):
    
23.         print("他的生日是：%d %d %d %d年 %d %d月 %d %d日" %(a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8]))
    
24.         exit()
    
25.       count=0
    
26.       
    

复制代码

kent_allen

  得到好多个答案，因为“从自己的生日以后，一直到今天就再也没有出现这样的日期了。” 好些符合这句话的答案，让老师见笑了。期待看到精选答案~

我的程序如下：

def DifferentNumber(string):
    #判断字符串中字符各不相同
    temp =0  #用于所有字符是否各不相同
    for char in string:
        if string.count(char) == 1:
            temp += 1
        else:
            continue
    if temp == 8:
        return True
    else:
        return False


for year in range(1950,2018):       #年份
    for month in range(1,13):       #月份
        if month < 10:
            month = '0' + str(month)
        else:
            month = str(month)
        for day in range(1,32):     #日期
            if day < 10:
                day = '0' + str(day)
            else:
                day = str(day)
            #8位数字各不相同，即每位数字只出现过一次
            birthday = str(year) + month + day
            if DifferentNumber(birthday):
                print(birthday)

shigure_takimi

1. def isRunnian(year):
   
2.     return year%400==0 or (year%4==0 and year%100!=0)
   
3. 
   
4. def getThatDay():
   
5.     for year in range(2017,1000,-1):   #1988,1989,1990-1999,2000-2017都很显然不符合要求，本来可以不用循环的。
   
6.         daysOfYear = [31,29,31,30,31,30,31,31,30,31,30,31] if isRunnian(year) else\
   
7.                      [31,28,31,30,31,30,31,31,30,31,30,31]
   
8.         for month  in range(12,0,-1):
   
9.             for day in range(daysOfYear[month-1],0,-1):
   
10.                 if len(set(str(year).zfill(4)+str(month).zfill(2)+str(day).zfill(2))) == 8:
    
11.                     return str(year).zfill(4)+'-'+str(month).zfill(2)+'-'+str(day).zfill(2)
    
12. 
    
13. print(getThatDay())
    
14. 
    
15. 
    
16. ##    >>>
    
17. ##    1987-06-25

复制代码

1. 
   
2. 改进了一下，可以求输入日期以前最后一个符合要求的日期
   
3. def isRunnian(year):
   
4.     return year%400==0 or (year%4==0 and year%100!=0)
   
5. 
   
6. def getThatDay(yearNow,monthNow,dayNow):
   
7.     for year in range(yearNow,1000,-1):   #1988,1989,1990-1999,2000-2017都很显然不符合要求，本来可以不用循环的。
   
8.         daysOfYear = [31,29,31,30,31,30,31,31,30,31,30,31] if isRunnian(year) else\
   
9.                      [31,28,31,30,31,30,31,31,30,31,30,31]
   
10.         for month  in range(12,0,-1):
    
11.             for day in range(daysOfYear[month-1],0,-1):
    
12.                 if len(set(str(year).zfill(4)+str(month).zfill(2)+str(day).zfill(2))) == 8 and\
    
13.                    (year < yearNow or (year == yearNow and month < monthNow) or (year == yearNow and month == monthNow and day<=dayNow)):# 确保得到日期早于当日
    
14.                     return str(year).zfill(4)+'-'+str(month).zfill(2)+'-'+str(day).zfill(2)
    
15. 
    
16. print(getThatDay(2017,12,8))
    
17. print(getThatDay(10000,12,31))
    
18. print(getThatDay(1987,6,25))
    
19. print(getThatDay(1900,12,31))
    
20. 
    
21. 
    
22. ##    >>>
    
23. ##    1987-06-25
    
24. ##    9876-12-30
    
25. ##    1987-06-25
    
26. ##    1897-06-25

复制代码

bush牛

1. from itertools import permutations
   
2. result = [''.join(i) for i in permutations('0123456789',8)]
   
3. r = [i for i in result if int(i[-2:])<32 and int(i[-4:-2])<13 and int(i[0])<2]
   
4. print(r[-1])

复制代码

lihw

xuei

215330

排序，是不是答案不止一个呀？

kent_allen

kent_allen 发表于 2017-12-7 23:19
得到好多个答案，因为“从自己的生日以后，一直到今天就再也没有出现这样的日期了。” 好些符 ...

19860524

kent_allen

kent_allen 发表于 2017-12-7 23:19
得到好多个答案，因为“从自己的生日以后，一直到今天就再也没有出现这样的日期了。” 好些符 ...

我应该是思路错了...

bush牛

bush牛 发表于 2017-12-7 23:51

1. t = 20171207
   
2. while t:
   
3.     if len(set(str(t))) == 8 and int(str(t)[-4:-2]) < 12 and int(str(t)[-2:]) < 32:
   
4.         print(t)
   
5.         break
   
6.     t -= 1

复制代码

这样写的效率比上面要高，上面运行2s左右,下面0.35s左右。
但是当t=23171207的时候（下一次出现这样的数会是2345年），运行会达到3.9s左右。
当然这个t是逐减一，应该还能简洁一下。
===================
下面是有单独针对这个题的，目前发现最快。
主要根据1yyy0m2d只有这样符合

1. def func():
   
2.     result = []
   
3.     for i in range(2000,1000,-1):
   
4.         for j in range(9,1,-1):
   
5.             for g in range(31,20,-1):
   
6.                 r = str(i)+'0'+str(j)+str(g)
   
7.                 if len(set(r)) == 8:
   
8.                     result.append(r)
   
9.     return result[0]

复制代码

Bill888

1. def check(day):
   
2.     num = []
   
3.     for i in range(4):
   
4.         num.append(day[0] % 10)
   
5.         day[0] //= 10
   
6.     for i in range(2):
   
7.         num.append(day[1] % 10)
   
8.         day[1] //= 10
   
9.     for i in range(2):
   
10.         num.append(day[2] % 10)
    
11.         day[2] //= 10
    
12.     num.sort()
    
13.     if num[0] != num[1] != num[2] != num[3] != num[4] != num[5] != num[6] != num[7]:
    
14.         return True
    
15.     else:
    
16.         return False
    
17. def yestoday(today):
    
18.     if today[2] != 1:
    
19.         today[2] -= 1
    
20.     elif (today[1] in [2, 4, 6, 8, 9, 11]) == True:
    
21.         today[2] = 31
    
22.         today[1] -= 1
    
23.     elif (today[1] in [5, 7, 10, 12]) == True:
    
24.         today[2] = 30
    
25.         today[1] -= 1
    
26.     elif today[1] == 1:
    
27.         today[2] = 31
    
28.         today[1] = 12
    
29.         today[0] -= 1
    
30.     else:
    
31.         if (((today[0] % 400) ==0) or (((today[0] % 100) != 0) and ((today[0] % 4) == 0))) == True:
    
32.             today[2] = 29
    
33.         else:
    
34.             today[2] = 28
    
35.         today[1] = 2
    
36.     return today
    
37. 
    
38. day = [2017, 12, 7]
    
39. birthday = day[:]
    
40. while True:
    
41.     result = check(birthday)
    
42.     if result == True:
    
43.         break
    
44.     else:
    
45.         day = yestoday(day)
    
46.         birthday = day[:]
    
47. print('小明的生日是%d年%d月%d日' % (day[0], day[1], day[2]))

复制代码

colinshi

1. import datetime
   
2. n=0
   
3. while 1:
   
4.     now=datetime.datetime.now()-datetime.timedelta(days=n)
   
5.     a=now.strftime('%Y%m%d')  
   
6.     if len(set(a))==8:
   
7.         print('小明的生日为{}'.format(a))
   
8.         break
   
9.     n+=1
   

复制代码

我的另外一个想法：能够组成月的十位数只能是01，能够组成日的的十位数0123，所以必须其中0123必然会被使用掉2个数字。然后因为年的千位只能由12组成，所以12也必须使用在千位上
经过排列组合计算得出
1 0 2
1 0 3
2 0 1
2 0 3
2 1 0
2 1 3
然后计算年的百位，当年千位为2的时候年的百位只能为0，所以直接排除其他月和日的有0的排列组合。同时也排除了日的个位数为0的可能性
1 0 2
1 0 3
2 1 3
继续 日的十位数为3的时候其他位数不能为1。所以所有后只能得出1 0 2
这一个排列组合，那么最终的结果就是年千位等于1，月十位等于0，日十位等于2组成的一个其他位数不重复的数字。
不知道是不是偷懒的算法

1. l=('9','8','7','6','5','4')
   
2. a=['1','2']
   
3. b=['0','1']
   
4. c=['0','1','2','3']
   
5. for y in a:
   
6.     for m in b:
   
7.         for d in c:
   
8.             if d != m and d != y and m !=y:
   
9.                 if (y == '2' and d !='0' and  m !='0' and d !='3' ) or (y=='1' and d != '3'):
   
10.                     print(y+l[0]+l[1]+l[2]+m+l[3]+d+l[4])

复制代码

lihw

1. list5=[]
   
2. list1=[]
   
3. list2=[]
   
4. list3=[]
   
5. list4=[]
   
6. for year in range (1900,2018):
   
7.    
   
8.         if len ((str(year))) ==len(set(str(year))):
   
9.             
   
10.             list1.append(str(year))
    
11.             
    
12. 
    
13.         
    
14. for mud in range (101,1231):
    
15.         if len ((str(mud))) ==len(set(str(mud))):
    
16.                 list2.append(str(mud))
    
17. 
    
18.         
    
19. for nu in list2:
    
20.         if len(str(nu))==3:
    
21.                 for j in range (3):
    
22.                         if str(0) in nu[j]:
    
23.                                list3.append(nu)
    
24. 
    
25. for i in list3:
    
26.         list2.remove(i)
    
27. for j in range(len(list2)):
    
28.         if len(list2[j])==3:
    
29.                 list2[j]=str(0)+str(list2[j])
    
30. for t in list2:
    
31.         if t[2] <= str(3):
    
32.                 if t[2]<=str(2):
    
33.                         list4.append(t)
    
34.                 if t[2]==str(3) and t[3] <=str(1):
    
35.                         list4.append(t)
    
36.                
    
37.                         
    
38. for i in list1:
    
39.         for j in list4:
    
40.                  if len(str(i)+str(j)) == len(set(str(i)+str(j))):
    
41.                          list5.append(str(i)+str(j))
    
42.                          list5.sort()
    
43.                              
    
44.                               
    
45. print(list5[-1])               
    

复制代码

19870625

lihw

这个是一边想一边写的， 思路有点凌乱， 总体就是先比较年份， 把单个的年份看成一个数列，比较他数列的长度和集合的长度， 如果相同 就是没有重复的数字， 然后是月和日连在一起相同的方法比较， 但是要在个位数的月份前添加0， 最后把两个列表和在一起按照相同的方法比较， 这里没有考虑大月小月， 2月， 和闰月， 需要进一步的完善， 但是能算出结果。

solomonxian

出这题的点不是在日期上吗···
为什么要给个工具绕过去

1. def is_leap_feb(y, m):
   
2.     return 1 if ((not y%4 and y%100) or not y%400) and m == 2 else 0
   
3.    
   
4. def fun(n):
   
5.     data = (31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31)
   
6.     return sorted((i*10000 + j*100 + k for i in range(123, n//10000)
   
7.                   for j in range(1, 13)
   
8.                   for k in range(1, data[j - 1] + is_leap_feb(i, j) + 1)
   
9.                   if len(set(('0' + str(i*10000 + j*100 + k))[-8:])) == 8),
   
10.                   key=lambda x: (x - n) % n)[-1]
    
11. 
    
12. print(fun(20171208))

复制代码

Elastcio

1. from datetime import date, timedelta
   
2. 
   
3. def daterange(begin, end):
   
4.     while 1:
   
5.         yield begin
   
6.         begin -= timedelta(days=1)
   
7. 
   
8. for d in daterange(date.today(),date.min):
   
9.     if len(d.strftime('%Y%m%d')) == len(set(d.strftime('%Y%m%d'))):
   
10.         print(d)
    
11.         break
    
12. 
    

复制代码

1987-06-25

sunnychou

now = datetime.date.today()#今天
gridday = datetime.timedelta(days=20000)#n天以前
past = now - gridday#n天以前的日期是多少
a = []
for i in range(20000):

    if len(str(past))-1 == len(set(str(past))):
        a.append(past)
        oneday = datetime.timedelta(1)
        past += oneday
    else:
        oneday = datetime.timedelta(1)
        past += oneday
print(a[-1])