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