[C#] Arrays - 10 задача


2
10.Write a program that finds in given array of integers a sequence of given sum S (if present).
Example:  {4, 3, 1, 4, 2, 5, 8}, S=11 -> {4, 2, 5} 



Отговори



0

Ето и моето решение, използвам два for цикъла. Първия обхожда всички елементи на масива, тук има едно допълнително условие което проверява дали настоящия елемент не е равен на сумата след това започва да сумира от настоящия елемент със следващия докато не намери сумата или я прескочи тогава брейква вътрешния цикъл и продължава с обхождането на елементите.

 http://pastebin.com/5TSECqkZ

 


от petar_nikov (564 точки)


0
Това с прекратяване на търсенето при надвишаване на сумата ще ти изяде главата в реални условия. Ако търсиш 5 и имаш поредица 2,7,-4... Никъде няма указание, че числата ще са само положителни.

от JulianG (5316 точки)

0
Много правилна забележка, мерси много сега е махнато прекратяването при превишаване оставих го само когато достигне сумата и работи и при този случай http://pastebin.com/BGfc38GQ

от petar_nikov (564 точки)


0

Кратко и ясно решение:

http://pastebin.com/vgYM6nvf


от streetboyyy (78 точки)


0
http://pastebin.com/GxtpCEGP и аз съм я решил в подобен стил :)

от llhewitt (0 точки)