Java,Cの計算問題についての質問です

Question

○○○○ － ○○○○ ＝ ○○○○

他のサイトにあった問題です。
この計算の中に０～９の数字を使わなければいけないといった問題です。
同じ数字を使っても良いです。
０～９の数字を使ってかつ、正しい筆算になるのは何通りなのか求めたいです。

javaかCで解きたいのですが、解き方が浮かびません。
また、このような問題を解くときに便利なライブラリ等はあるのでしょうか？
解き方や考え方を教えてください。

Answer 1

地道にやってみました．計算する数と計算結果をすべて文字列化して，その中に数字がすべて入っているかを判定する仕組みです．

class Question{
    public static void main(String args[]){
        final String[] numbers = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"};
        int count = 0;
        StringBuilder builder = new StringBuilder("0000 - 0000 = 0000");
        for(int a = 2000; a < 10000; a++){
        	builder.replace(0, 4, Integer.toString(a));
            Label: for(int b = 1000; b <= a - 1000; b++){
                builder.replace(7, 11, Integer.toString(b))
                	.replace(14, 18, Integer.toString(a - b));
                for(String number: numbers){
                    if(builder.indexOf(number) == -1) continue Label;
                }
                count++;
                //System.out.println(builder);
            }
        }
        System.out.println("答えは" + count);
    }
}

ちょっと変えました．Ideoneでの実行時間が10秒台と少し短縮されました．

Comments

[退会済みユーザー]

builder.append(a).append(" - ").append(b).append.(" = ").append(a - b);
のところでコンパイルエラーになります・・・

[swordone]

すいません，そこミスでした．
(" = ")の前のピリオドが余計でした．
それと最後の("答えは" + count)のあとのセミコロンも抜けてました．

[退会済みユーザー]

参考になりました。丁寧にありがとうございます。

Answer 2

重複してもいいならこんな感じで。めんどくさいので全部二桁とします。
AB-CD=EF

～～
int check(int a,int b,int c,int d,int e,int f){
  return (a*10+b)-(c*10+d)==(e*10+f);
}
～～
for(a=0;a<10;a++){
  for(b=0;b<10;b++){
    for(c=0;c<10;c++){
      for(d=0;d<10;d++){
        for(e=0;e<10;e++){
          for(f=0;f<10;f++){
            if(check(a,b,c,d,e,f)){
              printf("%d%d-%d%d=%d%d\n",a,b,c,d,e,f);
            }
          ]
        }
      }
    }
  }
}