繰り上げを出力する方法

Question

A,B,C) = (4,1,3)で、(0,0,1)から出力を求める

Comments

[aikon_marimo]

ご質問者様の方で分かっている範囲（2列までのプログラム）と、なぜ3列以上だとうまくいかないのかのご質問者様なりの見解についても併せてご記載頂けますか。

[reina1125]

記載致しました。宜しくお願いします。

Answer 1

様々な実装方法があるかと思いますが、ご質問者様の余りを使用する考え方であれば、右の数値から左の数値に向かって再帰的に余りを求めていけば実現できるかと思います。

例.
(A,B,C) = (4,1,3)で、(0,0,1)から開始して23番目の出力を求めるには、
① 23を一番右の値(3)に1を加えた、4で割る ⇒ 商…5、余り…3
② 上記①の商(5)に対して、今度は右から2番目の数値(1)に1を加えた、2で割る ⇒ 商…2、余り…1
③ 上記②の商(2)に対して、今度は右から3番目の数値(4)に1を加えた、5で割る ⇒ 商…0、余り…2
あとは、求めた余りを③→②→①の順で接続した(2,1,3)が、23番目の出力結果となる。

Answer 2

4進数の繰り上げと同じなので、
(例)下記で10進数の5を4進数の文字列に変換します。

Integer.toString(5,4);

文字列の4進数で返却されるので、後はお好きなように配列に変換してください。

Comments

[swordone]

1番下は4進数だけど、それ以降が4進数ではない

[asahiyou]

失礼しました！最後まで見てませんでした。

Answer 3

配列で管理したほうが圧倒的に楽そう

int[] moveUp = {1, 2, 3};
int[] now = new int[3];

while(now[0] <= moveUp[0]) {
    for(int i = now.length - 1; i > 0; i--) {
        now[i]++;
        if(now[i] <= moveUp[i]) break;
        now[i] = 0;
        now[i - 1]++;
    }
    // 配列の内容を出力
}

Comments

[reina1125]

返信有難うございます。
int[] moveUp = {1, 2, 4};

に変更すると

0,0,1
0,0,2
0,0,3
0,0,4
0,2,0
0,2,1
0,2,2
0,2,3
0,2,4
1,0,0
1,0,1
1,0,2
1,0,3
1,0,4
1,2,0
1,2,1
1,2,2
1,2,3
1,2,4
2,0,0 と出力されてしまいます。