これは、以前Googleの面接で友人に尋ねられた質問です。彼は解決策を思いつかなかったのですが、結局その仕事を獲得しました。質問は次のとおりです。
100個の1、100個の2、100個の3からなる300桁の数字が与えられています。では、完全な平方数であるすべての数字を決定するアルゴリズムを考えてみましょう。
しばらくこれを試してみましたが、行き詰まってしまいました。これについてどうしたらよいか、何か考えはありますか?
ベストアンサー1
printf ("{}\n");
問題のセットは空です (数字の合計は 3 で割り切れますが、9 では割り切れません)。