problem description
input
每行乙個整數n
output
輸出與之對應的m
sample input
20 1sample output
20 2author
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,...