桁ごとの繰り上がりと繰り下がり
桁ごとの繰り上がりと繰り下がり
各列の係数を繰り上がり・繰り下がりで正しい数字に整えます。10 進数の整数の変換にも使えます。
- 92 バイト
- COMP モード
例題と解説
例題 1
あるセンサーは 10 進数の状態番号 57 を 2 進法に直します。57 と同じ値を表す 2 進数はどれですか。
答え
B 111001₂
標準的な解き方(電卓なし)
- 57 以下の 2 のべき:2⁵ = 32、2⁶ = 64 > 57 なので、0 でない最上位の位置は 5。32 を引いて 25 が残ります。
- 残りを分ける:25 = 16 + 9 = 16 + 8 + 1。よって 57 = 2⁵ + 2⁴ + 2³ + 2⁰。位置 5 から 0 まで、数字は順に 1、1、1、0、0、1。
- 2 進数で書いて確認:答えは 111001₂ で B。位取りで戻すと 1 × 32 + 1 × 16 + 1 × 8 + 0 × 4 + 0 × 2 + 1 = 57。
例題 2
あるデータ番号の値は 14 × 16 + 20 です。この番号を表す 16 進数はどれですか。
答え
C F4₁₆
標準的な解き方(電卓なし)
- 一の位の係数を分ける:16 進法の各位の数字は 0〜15。20 = 1 × 16 + 4 なので、一の位に 4 が残り、16 の位へ 1 繰り上がります。
- 上の位に加えて文字にする:14 × 16 + 20 = (14 + 1) × 16 + 4 = 15 × 16 + 4。数字 15 は 16 進法で F と書きます。
- 答えと確認:結果は F4₁₆ で C。10 進法で確かめると 14 × 16 + 20 = 224 + 20 = 244、F4₁₆ = 15 × 16 + 4 = 244。
例題 3
ある 16 進法のカウンターにはもともと 2 × 16 単位あり、3 単位を取り去りました。表示されるべき 16 進数はどれですか。
答え
A 1D₁₆
標準的な解き方(電卓なし)
- 16 の位から 1 借りる:2 × 16 − 3 = 1 × 16 + (16 − 3)。借りた 16 の位は 16 単位なので、一の位に 13 が残ります。
- 正しい数字にする:13 は 16 進法の数字 D。結果は 1 × 16 + 13 = 1D₁₆ で A。
- 10 進法で確認:もともと 32 単位、3 を引くと 29。1D₁₆ = 16 + 13 = 29 で一致します。
使いどころ
DSE の進法の問題では、14 × 16 + 20 や 2 × 16 − 3 のように同じ基数のべきが混ざり、ある列が B − 1 を超えたり負になったりします。023 はどの列も 0〜B − 1 の正しい数字に整え、必要に応じて上へ繰り上げたり上の位から借りたりします。列が 1 つだけなら、10 進数の整数をほかの基数に変換することもできます。
使う場面
- 同じ基数で、ある列に繰り上がりや繰り下がりが必要な式
- 10⁹ 以下の 10 進数の整数を 2、4、8、10、16 進法に(Y = 0、c0 = その数)
- 選択問題の選択肢の確認
入力するもの
- B:基数(2、4、8、10、16)、Y:入力する最高のべき、0〜99
- 各 A? で c0、c1 … cY:0 乗から順に各列の係数。ない列は 0
- 係数は整数で |c| ≤ 10⁹。同じ列の項はまとめてよい(例:5−1)
表示されるもの
- 2 画面ずつ:位置 p、次に数字 d(d × Bᵖ)、低い位から
- 0 でない桁だけ。出てこない位には 0 を補う
- 最後の単独の 0 は終了の印
使う前の確認
- COMP モードのプログラムとして作ります。P3 がおすすめです。このプログラムは 92 バイトで、P1〜P4 の合計容量は 680 バイトです。
- まず基数 B(2、4、8、10、16)を入れ、次に入力する最高のべき Y(0〜99 の整数)を入れます。
- そのあと 0 乗から順に c0、c1 … cY を入れます。どの係数も整数で、絶対値は 10⁹ 以下です。ない列は 0 を入れます。同じ列の項はまとめても、5−1 のような整数の式で入れてもかまいません。
- 各列は c × Bᵖ を表します。入力する最高のべきは答えの最上位ではありません。最後に繰り上がりが残れば、係数を聞かずに自動で延長します。
- すべての列を合わせた整数は 0 以上でなければなりません。係数や途中の繰り上がりは負でもよく、それで繰り下がりが処理されます。すべての項は同じ基数 B で書いておく必要があり、別の基数のべきは直接受け付けません。
- 結果と係数の入力が交互に出ます。結果は 2 画面で 1 組:まず位置 p、次に数字 d で、d × Bᵖ を表します。0 でない桁だけを低い位から並べるので、出てこない位には 0 を補います。16 進法の 10〜15 は A〜F と書きます。
- 最後の単独の 0 は終了の印で、答えの桁ではありません。全体が 0 のときはこの 0 だけが出ます。最後の画面で EXE を押すと再実行、AC で抜けます。
- どの入力でも値をはっきり入れてください。空の EXE は前の値を残すので、0 や終了の意味には使えません。プログラムは A、B、M、X、Y を書き換え、正常に終わると Norm 1 にします。
- 短くするため追加の入力検査はありません。小数、誤った基数、範囲外の係数、負の合計が拒否される保証はありません。負の合計では終わらないことがあるので、AC で止めてください。
利用権を確認中…