Remove a Progression

問(wèn)題描述:

You have a list of numbers from 1 to n written from left to right on the blackboard.

You perform an algorithm consisting of several steps (steps are 1-indexed). On the i-th step you wipe the i-th number (considering only remaining numbers). You wipe the whole number (not one digit).

When there are less than i numbers remaining, you stop your algorithm.

Now you wonder: what is the value of the x-th remaining number after the algorithm is stopped?

(翻譯:黑板上有從左到右從1到n的數(shù)字列表。

執(zhí)行一個(gè)由多個(gè)步驟組成的算法(步驟為1索引)捶枢。在第i步中薛窥,刪除第i個(gè)數(shù)字(只考慮剩余的數(shù)字)。你擦掉整個(gè)數(shù)字(不是一個(gè)數(shù)字)暖夭。

當(dāng)剩下的數(shù)字少于i時(shí)积蜻,停止您的算法志电。

現(xiàn)在你想知道:算法停止后,第x個(gè)剩余數(shù)字的值是多少拉讯?


Problem - A - Codeforces

輸入內(nèi)容:

The first line contains one integer T (1≤T≤100) — the number of queries. The next T lines contain queries — one per line. All queries are independent.(第一行包含一個(gè)整數(shù)t(1≤t≤100)-查詢(xún)數(shù)涤浇。接下來(lái)的T行包含查詢(xún)-每行一個(gè)。所有查詢(xún)都是獨(dú)立的魔慷。)

Each line contains two space-separated integers n and x (1≤x<n≤109) — the length of the list and the position we wonder about. It's guaranteed that after the algorithm ends, the list will still contain at least x numbers.(每行包含兩個(gè)空格分隔的整數(shù)n和x(1≤x<n≤109)-列表的長(zhǎng)度和我們想知道的位置只锭。它保證在算法結(jié)束后,列表仍然包含至少x個(gè)數(shù)字院尔。)

輸出內(nèi)容:

Print T integers (one per query) — the values of the x-th number after performing the algorithm for the corresponding queries.(打印T整數(shù)(每個(gè)查詢(xún)一個(gè))-執(zhí)行相應(yīng)查詢(xún)的算法后的第x個(gè)數(shù)字的值蜻展。)

樣例:

3

3? 1

4? 2

12? 6

過(guò)程:

1:第一個(gè)結(jié)果:

當(dāng)n=3,x=1時(shí):

原始數(shù)字:1邀摆、2纵顾、3

第一步,去掉第一個(gè)數(shù)字:2栋盹、3

第二步片挂,去掉第二個(gè)數(shù)字:2(只剩x=1個(gè)數(shù)字)

第x=1個(gè)數(shù)為:2。

2:第二個(gè)結(jié)果:

當(dāng)n=4,x=2時(shí):

原始數(shù)字:1贞盯、2、3沪饺、4

第一步躏敢,去掉第一個(gè)數(shù)字:2、3整葡、4

第二步件余,去掉第二個(gè)數(shù)字:2、4(只剩x=2個(gè)數(shù)字)

第x=2個(gè)數(shù)為:4遭居。

3:第三個(gè)結(jié)果:

當(dāng)n=12,x=6時(shí):

原始數(shù)字:1啼器、2、3俱萍、4端壳、5、6枪蘑、7损谦、8、9岳颇、10照捡、11、12

第一步话侧,去掉第一個(gè)數(shù)字: 2栗精、3、4瞻鹏、5悲立、6鹿寨、7、8级历、9释移、10、11寥殖、12

第二步玩讳,去掉第二個(gè)數(shù)字:2、4嚼贡、5熏纯、6、7粤策、8樟澜、9、10叮盘、11秩贰、12

第三步,去掉第三個(gè)數(shù)字:2柔吼、4毒费、6、7愈魏、8觅玻、9、10培漏、11溪厘、12

第四步,去掉第四個(gè)數(shù)字:2牌柄、4畸悬、6、8珊佣、9傻昙、10、11彩扔、12

第五步妆档,去掉第五個(gè)數(shù)字:2、4虫碉、6贾惦、8、10、11须板、12

第六步碰镜,去掉第六個(gè)數(shù)字:2、4习瑰、6绪颖、8、10甜奄、12(只剩x=6個(gè)數(shù)字)

第x=6個(gè)數(shù)為:12柠横。

可以看出:每次刪掉的都是奇數(shù),且依次從1课兄、3牍氛、5、7……開(kāi)始刪烟阐,最終剩下的第x個(gè)數(shù)為2x,所以這道題超級(jí)簡(jiǎn)單


代碼如下:


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末搬俊,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子蜒茄,更是在濱河造成了極大的恐慌唉擂,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,695評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件檀葛,死亡現(xiàn)場(chǎng)離奇詭異楔敌,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)驻谆,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,569評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)庆聘,“玉大人胜臊,你說(shuō)我怎么就攤上這事』锱校” “怎么了象对?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,130評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)宴抚。 經(jīng)常有香客問(wèn)我勒魔,道長(zhǎng),這世上最難降的妖魔是什么菇曲? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,648評(píng)論 1 297
  • 正文 為了忘掉前任冠绢,我火速辦了婚禮,結(jié)果婚禮上常潮,老公的妹妹穿的比我還像新娘弟胀。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,655評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布孵户。 她就那樣靜靜地躺著萧朝,像睡著了一般。 火紅的嫁衣襯著肌膚如雪夏哭。 梳的紋絲不亂的頭發(fā)上检柬,一...
    開(kāi)封第一講書(shū)人閱讀 52,268評(píng)論 1 309
  • 那天,我揣著相機(jī)與錄音竖配,去河邊找鬼何址。 笑死,一個(gè)胖子當(dāng)著我的面吹牛械念,可吹牛的內(nèi)容都是我干的头朱。 我是一名探鬼主播,決...
    沈念sama閱讀 40,835評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼龄减,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼项钮!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起希停,我...
    開(kāi)封第一講書(shū)人閱讀 39,740評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤烁巫,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后宠能,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體亚隙,經(jīng)...
    沈念sama閱讀 46,286評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,375評(píng)論 3 340
  • 正文 我和宋清朗相戀三年违崇,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了阿弃。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,505評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡羞延,死狀恐怖渣淳,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情伴箩,我是刑警寧澤入愧,帶...
    沈念sama閱讀 36,185評(píng)論 5 350
  • 正文 年R本政府宣布,位于F島的核電站嗤谚,受9級(jí)特大地震影響棺蛛,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜巩步,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,873評(píng)論 3 333
  • 文/蒙蒙 一旁赊、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧椅野,春花似錦彤恶、人聲如沸钞钙。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,357評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)芒炼。三九已至,卻和暖如春术徊,著一層夾襖步出監(jiān)牢的瞬間本刽,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,466評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工赠涮, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留子寓,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,921評(píng)論 3 376
  • 正文 我出身青樓笋除,卻偏偏與公主長(zhǎng)得像斜友,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子垃它,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,515評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容

  • Lua 5.1 參考手冊(cè) by Roberto Ierusalimschy, Luiz Henrique de F...
    蘇黎九歌閱讀 13,835評(píng)論 0 38
  • pyspark.sql模塊 模塊上下文 Spark SQL和DataFrames的重要類(lèi): pyspark.sql...
    mpro閱讀 9,464評(píng)論 0 13
  • rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi閱讀 7,345評(píng)論 0 10
  • 在C語(yǔ)言中,五種基本數(shù)據(jù)類(lèi)型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來(lái)閱讀 3,351評(píng)論 0 2
  • 因?yàn)椴粫?huì)做飯国拇,我總是被公司的程序員小哥嘲笑洛史,他說(shuō)他替我以后的老公感到難過(guò),或者我根本會(huì)因?yàn)椴粫?huì)做飯而嫁不出去酱吝。 和...
    王大純閱讀 764評(píng)論 2 7