mirror of
https://github.com/m1ngsama/code4sk.git
synced 2025-12-24 10:51:22 +00:00
28 lines
1 KiB
Python
28 lines
1 KiB
Python
#
|
||
'''
|
||
E. 穿错衣服问题
|
||
Description
|
||
SmallBeer曾经当过兵，他常常回忆起刚入伍时的情景。记得那时周末只有一天休息，而且部队规定休息天外出营区只能有三分之一人数，所以大家都很珍惜周末外出的机会，一旦外出肯定要尽情享受一天的乐趣，但部队规定下午五点必须归队，因此大家外出后回来都很匆忙。其中最有意思的是：早上外出前，大家都把军装洗完晾好，下午归队时赶紧穿上，但由于时间紧，常常发生穿错衣服的事件，现在请你这个编程高手想办法算算，所有人都穿错的情况有多少种？
|
||
|
||
Input
|
||
有多组测试数据，对于每一组测试数据，输入只有一行，即总人数n(1<=n<=1000)。
|
||
|
||
Output
|
||
对于每一组的输入，输出只有一行，即所有人都穿错的情况数。
|
||
|
||
Sample Input
|
||
1
|
||
2
|
||
Sample Output
|
||
0
|
||
1
|
||
'''
|
||
a=[0,0,1]
|
||
for i in range(3,1010):
|
||
a.append((i-1)*(a[i-2]+a[i-1]))
|
||
while True:
|
||
try:
|
||
n=int(input())
|
||
print(a[n])
|
||
except:
|
||
break
|