(找规律)Magic of David Copperfield
題目:
每一個(gè)參與的觀眾被要求將手指放在左上方的圖片上(即編號為1的圖片),魔術(shù)師開始了:魔術(shù)師告訴觀眾在圖片上移動(dòng)k次(移動(dòng)是把手指放到上下左右相鄰的圖片上,如果那兒有圖片的話),然后他(魔術(shù)師)的手微微一指(指向一些圖片)并說:“你不在這里”,然后……是真的!你的手指沒有指向任何一個(gè)被刪除的圖片(指向的圖片)然后再來一次,他告訴觀眾再移動(dòng)K2次……以此類推。在最后,他刪除到只剩最后一個(gè)圖片了,然后勝利地微笑著宣布“我抓到你了!”(掌聲)。
現(xiàn)在,大衛(wèi)準(zhǔn)備再表演一次這個(gè)魔術(shù)。不幸的是,他這幾天頭疼,你知道頭疼的時(shí)候變戲法有多難!所以你必須寫一個(gè)程序來幫組大衛(wèi)變魔術(shù)。
【輸入】輸入文件包含一個(gè)整數(shù)N (1< N<101).
【輸出】你的程序需要像下面這樣輸出數(shù)字:
K1 X1,1 X1,2 … X1,m1
K2 X2,1 X2,2 … X2,m2
…
Ke Xe,1 Xe,2 … Xe,me
Ki是觀眾第i次移動(dòng)的步數(shù)(N<=Ki<=300),所有Ki都要互補(bǔ)不相同(即當(dāng)i<>j時(shí),滿足Ki<>Kj)Xi,1 Xi,2 … Xi,mi 是在觀眾進(jìn)行了Ki次移動(dòng)之后大衛(wèi)需要?jiǎng)h除的圖片(圖片數(shù)字的順序是任意的,但是每個(gè)圖片只能列出一次,并且每回至少刪除一張圖片)。
每一回的描述都要在一個(gè)新行里。每一行的數(shù)字都要使用一個(gè)或多個(gè)空格分隔開。循環(huán)了e次之后,只剩下一個(gè)圖片沒有被刪除。
Sample Input
3
Sample Output
8 4 6
13 9
10 7 1
7 8
11 3 5
分析與解答:
這個(gè)題
注意specialjudge 是yes,就是說可以出現(xiàn)不同的答案
我一開始被樣例誤導(dǎo)了,后來明白了,這題就是移動(dòng)x次,然后刪除一些數(shù),最后就剩一個(gè)數(shù)。讓你給出可能的情況
那我直接
第一格移動(dòng)一步,刪掉左上角
到了第二格
第二個(gè)移動(dòng)一步,刪掉左上角2 5
到第三格
。。。
(2N<=k<=10000)。。因?yàn)檫@個(gè)我w了好幾次md
由于步數(shù)k不能相同,那我們用2n+(1,3,5,7)步來走
因?yàn)?->9;9->5就像是沒走,再走一步到了九
走奇數(shù)步還是相當(dāng)于一步
那這題輸出個(gè)奇數(shù),再輸出個(gè)斜對角線就完事了
找規(guī)律輸出斜對角線
1
2 5
3 6 9
4 7 10 13
8 11 14
12 15
第一個(gè)數(shù)1234,左上角,然后到了右上角突然變成8,12
我們考慮分兩部分輸出
再看每一行5-2=3
6-3=3;9-6=3
3不就是n-1嗎
那直接ojbk了
總結(jié)
以上是生活随笔為你收集整理的(找规律)Magic of David Copperfield的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: (大整数类Biginteger)大斐波数
- 下一篇: ec200s 方案 移远_移远 4G C