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


es611543 (afa)

學校 : 基隆市私立二信高級中學
編號 : 93767
來源 : [36.227.70.47]
最後登入時間 :
2024-04-19 18:48:23
e183. 10940 - Throwing cards away II -- UVa 10940 | From: [210.71.40.56] | 發表日期 : 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