Eddy s 洗牌問題

2021-08-21 21:52:18 字數 494 閱讀 5510

problem description

input

每行乙個整數n

output

輸出與之對應的m

sample input

20 1

sample output

20 2

author

eddy

source

杭電acm省賽集訓隊選拔賽之熱身賽

recommend

eddy

ac**(s記錄1的位置當s再次等於1的時候就結束了當s小於n的時候每次改變s會變成2*s當s大於n的時候每次會變成2*(n-s)+1

#include#include using namespace std;

int main()

else

}printf("%d\n",h);

}return 0;

}

HDOJ 1210 Eddy s 洗牌問題

上來大家的第一反應都是去找規律,想著去找通解,但是如果打表的話會發現並沒有什麼特別明確的通解,所以方向都錯了,其實這道題對書寫方式也是乙個誤導,我們看著n 1,1,n 2,2 2n,n,這組資料心裡面想的往往都是把前面n個數插入到後面n個數裡面,這樣想當然沒問題,但是就看不出這其實是一種置換,其實我...

杭電OJ 1210 Eddy s 洗牌問題

problem description input 每行乙個整數n output 輸出與之對應的m sample input 20 1 sample output 20 2 author eddy source 杭電acm省賽集訓隊選拔賽之熱身賽 recommend eddy 關於這道題的做法,我這...

杭電OJ 1210 Eddy s 洗牌問題

eddy s 洗牌問題 problem description eddy是個acmer,他不僅喜歡做acm題,而且對於紙牌也有一定的研究,他在無聊時研究發現,如果他有2n張牌,編號為1,2,3.n,n 1,2n。這也是最初的牌的順序。通過一次洗牌可以把牌的序列變為n 1,1,n 2,2,n 3,3,...