【paiza】2進数の全加算器問題での問題解釈について

Question

前提

いつもお世話になります。
現在paizaにて、2進数の全加算器の問題を行っておりますが、問題解釈に悩まされております。

あくまでSNSシェア機能と共有用URLが掲示されているため、外部での質問が可能なものと解釈しての質問です。

該当ページは下記の通りです。
全加算器 (paizaランク C 相当)

以下の点で解釈に困る点がありますので、知恵をお貸し頂ければと思います。
・入力値 A B C1とあり、Aが1の場合は二進数「11」、Bが0の場合は二進数「00」などという解釈でいいのか？（例にある筆算の数値とは明らかな差異）
・入力値A Bは計算の途中で値の更新がなされ、繰り上がりの場合には、AかBのどちらかにC1の加算がなされるのか？

実現したいこと

AとBは、「2の0乗の位」と「2の1乗の位」で値の更新をすべきなのかどうかの判断と参考となるご意見を頂きたいです。

加えて、下記エラーコードが表示され、何度確認しても違いが見つからないのですが、どこが問題なのかご指摘頂けると幸いです。

よろしくお願い致します。

試したこと

import java.util.*;
import java.stream.Stream;

public class Main {
    public static void main(String[] args) {
        // 自分の得意な言語で
        // Let's チャレンジ！！
        Scanner sc = new Scanner(System.in);
        String[] line = sc.nextLine().split(" ");
        int[] input = Stream.of(line).mapToInt(Integer::parseInt).toArray();
        
        int A = input[0]; int B = input[1]; int C1 = input[2];
        int C2 = 0; int S = 0;
        
        
        if (A == 1 && B == 1) {
            C2 = 1; S = 0; // C1
            //if () {
                System.out.println(C2 + " " + S);
            //}
        } else if (A == 1 ^ B == 1) {
            C2 = 0; S = 1; // C1
            System.out.println(C2 + " " + S);
        } else {
            C2 = 0; S = 0; // C1
            System.out.println(C2 + " " + S);
        }
        
        
        
    }
}

ここに問題に対して試したことを記載してください。

発生している問題・エラーメッセージ

全く本来の質問の趣旨とは異なりますが、以下のようなエラーコードが出ますが、何度確認してもエラーが分かりません。

Main.java:2: error: package java.stream does not exist
import java.stream.Stream;
                  ^
Main.java:10: error: cannot find symbol
        int[] input = Stream.of(line).mapToInt(Integer::parseInt).toArray();
                      ^
  symbol:   variable Stream
  location: class Main
2 errors

Answer 1

この問題は、おそらくもっと単純で、

２数の下から２桁目(A,B)、および１桁目からの繰り上がり(C1)が与えられるので、
３桁目に繰り上がる数(C2)と２桁目の結果(S)を出力しろ

ということだと思われます。
また、streamはjava.util.streamパッケージに属します。import宣言の間違いです。

Comments

[RaiseSkill]

@swordone様

なるほど！
そんなシンプルな解釈でいいのですね！ありがとうございます。

早速、自分なりに問題を解いてみたいと思います！

[RaiseSkill]

追伸：
宣言の訂正まで頂き、重ねてありがとうございます！
非常に助かります！

Answer 2

swordone さんの回答通り、問題の太字部分だけを作れば良いのだと思います。そしてその為に変数をどうするかは…指定がありませんのでどうでも良いのでしょう。
言ってしまえば「入力の3つの2進数(1桁)を足して2進数2桁で出力(隙間あり)」さえ満たせば良いものと思います。

全加算器の図まで出ているので、それを元に書いてみるのも一興かと。

public class Main {
  public static void main(String[] args) {
    int[][] datas = {
        {0,0,0}, {0,1,0}, {1,0,0}, {1,1,0}, {0,0,1}, {0,1,1}, {1,0,1}, {1,1,1}
    };
    for(int[] v : datas) {
      System.out.println("a="+v[0]+" b="+v[1]+" c="+v[2]+" > " + FullAdder.exec(v[0],v[1],v[2]));
    }
  }
}

class Result {
  final int c, s; //Carry, Sum 
  Result(int c, int s) { this.c = c; this.s = s; }
  @Override
  public String toString() { return "c=" + c + " s=" + s; }
}
//半加算器
class HalfAdder {
  static Result exec(int a, int b) {
    int c = a & b;
    int s = a ^ b;
    return new Result(c, s);
  }
}
//全加算器
class FullAdder {
  static Result exec(int a, int b, int c1) {
    Result r1 = HalfAdder.exec(a, b);
    int cx = r1.c;
    int sy = r1.s;
    Result r2 = HalfAdder.exec(sy, c1);
    int cy = r2.c;
    int c2 = cx | cy;
    int s = r2.s;
    return new Result(c2, s);
  }
}

実行結果

a=0 b=0 c=0 > c=0 s=0
a=0 b=1 c=0 > c=0 s=1
a=1 b=0 c=0 > c=0 s=1
a=1 b=1 c=0 > c=1 s=0
a=0 b=0 c=1 > c=0 s=1
a=0 b=1 c=1 > c=1 s=0
a=1 b=0 c=1 > c=1 s=0
a=1 b=1 c=1 > c=1 s=1

Comments

[RaiseSkill]

@jimbe様

詳細なご回答を頂き、誠にありがとうございます！

A,B,C1の全パターンを2次元配列に格納するパターンがあるのですね。
参考になります。

メソッドの一行書きとか、すっきりしていて、なかなかオシャレですね。
ぜひ今後使わせて頂きます！

[jimbe]

加算器を模さずに手っ取り早くだと
String line = "0 1 1"; //入力
int s = Integer.bitCount(Integer.parseInt(line.replace(" ",""), 2)); //"1" をカウント
System.out.println((s>>1&1)+" "+(s&1)); //出力
な感じですかね…

[RaiseSkill]

@jimbe様

返信が遅くなり申し訳ありません。

こんなシンプルな書き方があるんですね！
ぜひ、今後の参考にさせて頂きたいと思います。

ありがとうございます。

Answer 3

swordone様、jimbe様より頂きました「A、Bの解釈」「エラー文の詳細」について合点がいきました！
ありがとうございます。

またdodox86様、フォロー頂きありがとうございました。
自分なりに再度調べてみたいと思います。

Answer 4

全加算器、と言うのは一般的な用語となっていますんで、それで調べてみると解説が出てくると思います

Comments

[dodox86]

質問内容として「全加算器とはどういうものか」を問うているのではなく、入力値、出力値を含む問題の解釈について聞いているのだと思います。
（問題自体に「全加算器」、「半加算器」の単語は出てきているけど、そんな大げさに捉えなくても解ける）

[y_waiwai]

まあ、全加算器というものがどういうものかわかれば、理解の足しにもなるでしょう、というものです。
私達にとってのあたりまえな常識、であっても、それを知らないってことならハードルは一つ増えますからね

[dodox86]

> 全加算器というものがどういうものかわかれば、理解の足しにもなるでしょう、というものです。

それは本回答を読んだ時から一理あると思いましたのでコメントに留めました。(現時点での低評価は私ではありません)

[RaiseSkill]

@dodox86様

早速のフォローありがとうございます！
おっしゃる通りで、問題の解釈をお聞きしたかった次第です。

[RaiseSkill]

@y_waiwai様

「全加算器」について、知見が足りませんでした。
早速、調べさせて頂きたいと思います。