web-dev-qa-db-ja.com

合計して特定の数になる数のセット？

インタビューで聞いたのですが、答えが何なのか、どうやって問題に取り組むのかわかりません。

合計がゼロ（または他の任意の数）になる数のペアを見つけてから、合計がゼロになる3つ（そして4つ）の数を見つけます。

numberspuzzles
4
user20598

次の等式1+ 2 + 3 + ... + n = n（n + 1）/ 2を使用します。

1 +（-1）= 0

1 + 2 +（-3）= 0

1 + 2 + 3 +（-6）= 0

.。

1 + 2 + 3 + ... + n +（-n（n + 1）/ 2）= 0

3
davidk01

数字を選んで+の逆元、たとえば1と-1を選んでみませんか？

4 6 8などを見つける必要がある場合は、1、-1、2、-2、3、-3などを使用できます。

3つの数字の場合3、-2、-1

2
tokam

これは、パターンを作成するために1〜2分で分析できるものです。

  • ゼロとしてのペアの合計：任意のペアがゼロになる場合、任意の数について、その数の負の数を見つけます。たとえば、（10、-10）。コースの1つの例外は（0,0）です。
  • ゼロとしての3つの数値の合計：3つの数値の場合、任意の2つの数値の合計は、3番目の数値の負の数と等しくなければなりません。たとえば、（（1,2）、-3）または（（-1、-2）、3）。したがって、2つの数値の合計を取り、その合計の負の数を見つけます。考えられる例外の1つはもちろん（0,0,0）です。
  • ゼロとしての4つの数値の合計：4つの数値の場合、3つの数値の合計が4番目の数値の負になるか、2つの数値の合計が他の2つの数値の負になります。たとえば、（（1,2,3）、-6）または（（1,4）、（-2、-3））です。考えられる例外の1つは、（0,0,0,0）です。
2
Piyush Mattoo

信じられないほど愚かな質問.......それはユニークな番号を指定しなかったので答えは0です！

0 + 0 = 0
0 + 0 + 0 = 0
0 + 0 + 0 + 0 = 0
2
ennuikiller

あなたはそれらが整数（または異なる数）でなければならないことを言わなかったので

番号-番号

数-数/ 2-数/ 2

数値-数値/ 3-数値/ 3-数値/ 3

等。

ループで投げる簡単なパターン-@ gpmattooにははるかにエレガントなソリューションがありますが。 （最初のX番号の合計から、その合計を最後の番号として差し引いたもの）。

0
iivel