暫存器指令 - 拼圖

Brianna avatar
By Brianna
at 2020-10-30T15:56

Table of Contents

puzzleUp風味題 Vol.18
等待真puzzleUp出題中

【暫存器指令】
你有一個CPU
具有兩個暫存器R1,R2,初始值為1,2
該CPU有三種指令:

op A: 令R1的值為R1+R2,同時令R2的值為R1-R2(取絕對值)
op B: 若R1的值為偶數,則令其為R1/2,否則,令其為R1*3+1
op C: 將R1與R2的值互換

你要用最簡短的指令使R1成為99
問該指令為?

例:若要使R1成為39,指令為ABACBA
OP R1 R2
1 2
A 3 1
B 10 1
A 11 9
C 9 11
B 28 11
A 39 17

寫了一個模擬器,歡迎大家使用
https://buffalobill.idv.tw/Public/Misc/registerOp/
感覺只要調整指令跟暫存器數目
題目可以千變萬化~

--
Tags: 拼圖

All Comments

Callum avatar
By Callum
at 2020-11-01T01:45
不管怎樣先湊一組出來: ACBBCBBACBCBBBBACBBBBCBA
Aaliyah avatar
By Aaliyah
at 2020-11-02T11:34
.....可惡, 程式跑出結果來之後才發現盲點 XD
David avatar
By David
at 2020-11-03T21:23
不過果然這條路線是對的, 很多中間過程都很恰巧是要的型式
就先不破梗給其他人挑戰好了
Suhail Hany avatar
By Suhail Hany
at 2020-11-05T07:12
不小心的 ABABABBBBAABBA
Barb Cronin avatar
By Barb Cronin
at 2020-11-06T17:01
BACBABABA 99/65
Belly avatar
By Belly
at 2020-11-08T02:50
BACBABABA 正解
Emily avatar
By Emily
at 2020-11-09T12:40
不用C的話最短是ABABABBBBBBBA跟ABABBBBBBBABA
Xanthe avatar
By Xanthe
at 2020-11-10T22:29
這題好棒!
Xanthe avatar
By Xanthe
at 2020-11-12T08:18
是說, 因為 CA = A 和 CC = nop, C 後面只有 B 有意義
Suhail Hany avatar
By Suhail Hany
at 2020-11-13T18:07
所以是可以利用 B 和 CB 只有作用參數不同來湊
Rae avatar
By Rae
at 2020-11-15T03:56
那我的盲點就是選的起始組沒注意到是可以 BABA 結尾的 XD

偏序著色II

David avatar
By David
at 2020-10-29T09:33
puzzleUp風味題 Vol.17 賀puzzleUp2020復活 【偏序著色II】 將4x4的方格依下列條件塗上紅色、綠色、與藍色: .每個顏色至少出現一格。 .紅色格子不得出現在其它顏色格子的右方或下方。 .綠色格子不得出現在藍色格子的右方或下方。 .每個顏色的格子必須連通。 .藍色格子的數量 超過 ...

Puzzle up 11/4 起跑

Regina avatar
By Regina
at 2020-10-29T08:35
凌晨信箱看到通知信... 今年的 Program Up 又要開始啦 不過因為疫情影響 因此本屆只有and#34;8題and#34; 喜歡程式的可以參加 http://www.puzzleup.com/ - ...

偏序著色

Susan avatar
By Susan
at 2020-10-28T09:27
puzzleUp風味題 Vol.16 【偏序著色】 將4x4的方格依下列條件塗上紅色與黑色: .每個顏色至少出現一格。 .紅色格子不得出現在黑色格子的右方或下方。 問有幾種不同的塗色法? 如果題目問的是3x3,則答案有18種。 https://i.imgur.com/eecQ6nF.png - ...

Sudoku - Adjacent

Margaret avatar
By Margaret
at 2020-10-28T09:11
┌─┬─┬─┬─┬─┬─┬─┬─┬─┐ │ │ │ │ │ │ │ │ │ │ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ (1) 一般Sudoku規則 │ │9│ │6│ │ │ │ │ │ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ (2) 相鄰的兩格(上下左右)數字不能差1 │ ...

三階幻方

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2020-10-26T15:46
3 x 3 的 九宮格填上不同的正整數 存在一個S 使得每行每列及對角線上的三個數字滿足 x * y + z = S , 無順序限制 請問數字總和最小的幻方 - ...