題目描述
你有一疊標號為1到n的卡片。
你有一種操作，可以重排列這些卡片，操作如下：
1.將卡片分為前半部分和後半部分。
2.依次從後半部分，前半部分中各取一張卡片，放到新的序列中。
例如，對卡片序列(1,2,3,4,5,6)操作後的結果為(4,1,5,2,6,3)。
現在你有乙個初始為(1,2,3,⋯,n)的卡片序列，你需要求出進行m次操作之後第x個位置上的卡片的標號。
輸入第一行包含三個非負整數n,m,x。
輸出輸出一行乙個數，表示答案。
樣例輸入
6 2 3
樣例輸出
6洗牌問題，求解第m次洗牌後，x位置是什麼牌。
先找洗多少次牌，使得牌又回到最初的樣子，然後m模次數，再模擬即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define ld long double
#define ull unsigned long long
using
namespace std;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1000100
;int n,m,x;
voidxp(
)}while
(x!=p)
;//恢復原牌
m = m%tot;
x = p;
for(
int i=
0;i)printf
("%d\n"
,x);
//輸出
}int
main
(void
)
2019中石油個人訓練賽第十八場
題目鏈結 解法 規律題目,給你乙個長度為n nn的序列,從1.n1.n 1.n乙個演算法,地i t hi th i th 都會將序列中第i ii個數取走.問不能取的時候,第x xx個數是多少,保證x xx的合法性.多寫幾個n nn就發現序列只剩偶數,輸出2 x 2 x2 x即可.include in...
石油大學個人訓練賽（二） 問題 A 招待
題目描述 請了兩位奆老來為自己種樹，小x也稍稍有些不好意思了，於是他準備了一些零食和飲料來招待奆老們。然而，小x有強迫症，他希望自己和好 們所有的零食和飲料的質量都要完全相同。由於小x是乙個奆老，所以他看不起普通商店裡賣的電子秤，他決定自己做乙個。他的稱重工具是一架由金子製成的天平，這架天平的精度非...
中國石油大學OJ 第五場個人訓練賽 小奇遐想
時間限制 1 sec 記憶體限制 128 mb 提交 421 解決 106 提交 狀態 討論版 命題人 admin 題目描述 擷來一縷清風飄渺 方知今日書信未到 窗外三月天霽垂柳新長枝條 風中鳥啼猶帶歡笑 清風醉夢 小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排...