Здравей колега. Интересно решение имаш, хареса ми :) Ето го и моето решение. Малко е мармалад кода ми се струва, но веднъж схване ли се логиката лесно се проследява. Очаквам критики!

Между другото, задачата има много хитро решение.

В цикъл се завъртат числата от 1 до 2⁵-1 и всяко едно се превръща в двоична бройна система.

Примерно, ако имаме числото 12 = 01100₍₂₎ проверяваме дали сумата на второто и третото число == 0. Ако имаме 15 = 01111₍₂₎, проверяваме дали сумата на второто, третото, четвъртото и петото число ==0.

Нали разбирате идеята? От представянето на всяко число правим такова подмножество, че където има 1, вземаме числото, а където няма - не го вземаме. Това гарантира, че ще изчерпим всички случаи и няма да пропуснем нито един.

П. П. Вижте тук - задача 5 от упражненията.

Ето го и моето спартанско решение... :Р

using System;
class ZeroSubset
{
 static void Main()
 {
 Console.WriteLine("Enter five integer numbers");

 int a = int.Parse(Console.ReadLine());
 int b = int.Parse(Console.ReadLine());
 int c = int.Parse(Console.ReadLine());
 int d = int.Parse(Console.ReadLine());
 int e = int.Parse(Console.ReadLine());

 if (a + b == 0)
 Console.WriteLine("{0} + {1} = 0", a, b);
 if (a + c == 0)
 Console.WriteLine("{0} + {1} = 0", a, c);
 if (a + d == 0)
 Console.WriteLine("{0} + {1} = 0", a, d);
 if (a + e == 0)
 Console.WriteLine("{0} + {1} = 0", a, e);
 if (b + c == 0)
 Console.WriteLine("{0} + {1} = 0", b, c);
 if (b + d == 0)
 Console.WriteLine("{0} + {1} = 0", b, d);
 if (b + e == 0)
 Console.WriteLine("{0} + {1} = 0", b, e);
 if (c + d == 0)
 Console.WriteLine("{0} + {1} = 0", c, d);
 if (c + e == 0)
 Console.WriteLine("{0} + {1} = 0", c, e);
 if (d + e == 0)
 Console.WriteLine("{0} + {1} = 0", d, e);
 if (a + b + c == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", a, b, c);
 if (a + b + d == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", a, b, d);
 if (a + b + e == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", a, b, e);
 if (a + c + d == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", a, c, d);
 if (a + c + e == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", a, c, e);
 if (a + d + e == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", a, d, e);
 if (b + c == 0)
 Console.WriteLine("{0} + {1} = 0", b, c);
 if (b + d == 0)
 Console.WriteLine("{0} + {1} = 0", b, d);
 if (b + e == 0)
 Console.WriteLine("{0} + {1} = 0", b, e);
 if (b + c + d == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", b, c, d);
 if (b + c + e == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", b, c, e);
 if (b + d + e == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", b, d, e);
 if (c + d == 0)
 Console.WriteLine("{0} + {1} = 0", c, d);
 if (c + e == 0)
 Console.WriteLine("{0} + {1} = 0", c, e);
 if (c + d + e == 0)
 Console.WriteLine("{0} + {1} + {2} = 0", c, d, e);
 if (d + e == 0)
 Console.WriteLine("{0} + {1} = 0", d, e);
 if (a + b + c + d == 0)
 Console.WriteLine("{0} + {1} + {2} + {3} = 0", a, b, c, d);
 if (a + b + c + e == 0)
 Console.WriteLine("{0} + {1} + {2} + {3} = 0", a, b, c, e);
 if (a + b + d + e == 0)
 Console.WriteLine("{0} + {1} + {2} + {3} = 0", a, b, d, e);
 if (a + c + d + e == 0)
 Console.WriteLine("{0} + {1} + {2} + {3} = 0", a, c, d, e);
 if (b + c + d + e == 0)
 Console.WriteLine("{0} + {1} + {2} + {3} = 0", b, c, d, e);
 if (a + b + c + d + e == 0)
 Console.WriteLine("{0} + {1} + {2} + {3} + {4} = 0", a, b, c, d, e);
 else
 Console.WriteLine("no zero subset");
 }
}

Хора, въртях, мислих, писах, суках, и пак не изкарах 32 if-а както гласи подсказката в условието. При всички случаи възможните комбинации са 26. Бъркам ли нещо?
Задачата работи и така: <ЦЪК>

Какво и е пък , чак толкоз страхотното на 12 задача ?

На мен 10 - тази с бирата по-ми хареса !

Ето го моето решение :

int sum ;
bool found = false;
int[] number = new int[5];

for (int i = 0; i < 5; i ++)
{
      Console.Write("\n\nEnter a value for number " + (i+1) + " : ");
      number[i] = int.Parse(Console.ReadLine());
}
Console.WriteLine();

//creating the sums

for (int onStart = 0; onStart < 5; onStart ++)
{
       sum = 0; //seting every time sum to 0 , when starting to calculate the next sum 
       for (int onEnd = onStart; onEnd < 5; onEnd ++)
       {
             //suming
             sum = sum + number[onEnd];
             if (sum == 0)
            {

                  found = true;
                  //printig zero subset       
                  Console.WriteLine();
                  for (int i = onStart; i < onEnd; i++)
                  {
                        Console.Write("{0} + ", number[i] );
                  }
                  Console.Write(number[onEnd]);
                  Console.Write(" = 0\n\n");
            }
        }
}
if (found == false)
{
     Console.WriteLine();
     Console.WriteLine("no zero subset\n\n");

}

След грешката си.. като видях задачата ми.. е същата като на YaneYo. Сори за спама.. не беше нарочно ;с Край..

@VivalDam

Интересното на задачата е, че предлага различни начини за решение.

В уикипедия е написано доста по-въпроса.

И най-важното е, че това си е чисто мое мнение.

Решението, което ти предлагаш е грешно. Сега ако тръгнеш да го оправяш, може да ти стане и по-интересно. :)

За да спестя 2-3 коментара:

Грешката е следната: Предполагаш, че само съседни числа правят събсет за търсената сума.

Нямаш прескачане на числа. В твоя случай, ако въведем : 4, 1, 6, -4, -1 изкарва, че няма събсетс, които да отговарят на условиете. 

Също ако условието е сумата да е друго число, а не 0, няма да сработи, но това е въпрос на доизпипване вече.

Успех!

П.С. Интересно, че никой не ти е драснал по този повод, а даже и са те воутнали :)

Много добро решение на задачата. Моето е по-аматьорско, но все пак бих искал да го споделя с Вас: http://pastebin.com/YUt4fs3v

Ето още едно решение, да обогатим колекцията :). Ползвам побитова маска, StringBuilder и Linq.

Здравейте,

според мен това е една от най-трудни задачи досега и една от най-интересните.

Моето решение е свързано с двоичното представяне на числата. Всички числа от 1 до 31 включително представени в двоичен вид са точно всички търсени случаи. Така, че всяко едно число от 1 до 31 последователно превръщам в двоично. Понеже работата с масиви ми е по приятна от работата с двоични числа правя следното:вземам поредното число от 1 до 31 (примерно 2) , преобразувам го в двоично(двоичното число е представено като обикновен инт масив от 1-ци и 0-ли), умножавам двуичният масив с даденият масив от числа, получавам резултатен масив, в който се съдържа точно един субсет, сумирам числата в него и проверявам сумата и т. нат.