#17573: UVa 10940 - Throwing cards away II(數論,規律)


es611543 (afa)

School : 基隆市私立二信高級中學
ID : 93767
IP address : [210.71.40.107]
Last Login :
2024-06-14 10:45:28
e183. 10940 - Throwing cards away II -- UVa 10940 | From: [210.71.40.56] | Post Date : 2019-04-23 13:31

http://www.voidcn.com/article/p-bppjraum-os.html

原文 http://blog.csdn.net/sdust_dc/article/details/9454975
這個題可以按逆序思路來想 , 最後剩下的牌,除了1張之外,最後一張剩下的一定是偶數牌
然後,2^n張牌剩下的一定是2^n , 2^n-1張牌剩下的一定是2^n-2
...
以此,可推得以下數列:
ans(1)=1;
ans(2)=2;
ans(3...4)={2,4};
ans(5...8)={2,4,6,8};
...
ans(2^(n-1)+1...2^n)={2,...,2^n}

 
ZeroJudge Forum