[Homework] Programming Fundamentals - Arrays and Lists - Lab - Tripple Sum

s.donkova 0 Точки

[Homework] Programming Fundamentals - Arrays and Lists - Lab - Tripple Sum

Здравейте, първата проверка с 4 единици не ми излиза правилна и judge ми дава 90 точки. Можете ли да ми кажете защо?

Това е кодът:

int[] nums = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
            for (int i = 0; i < nums.Length; i++)
                for (int j = i + 1; j < nums.Length; j++)
                {
                    int a = nums[i];
                    int b = nums[j];
                    int sum = a + b;
                    if (nums.Contains(sum))
                        Console.WriteLine($"{a} + {b} == {sum}");
                    else if (a + b != sum)
                        Console.WriteLine("No");
                    else if (a == 1 && b == 1)
                        Console.WriteLine("No");

Тагове:

03/10/2016 17:36:47 Programming Fundamentals 03/10/2016 18:40:49

Maria_ls 383 Точки

Best Answer

Проблемът са ти else if-овете. Ти в случая с 4-те еднакви цифри проверяваш всяка със всяка и при всяка проверка пишеш No, 4 пъти общо, а се търси само веднъж. И плюс това - за втория else if ако в теста се търсеха 2 2 2 2 или 3 3 3 3, каква щеше да е проверката?

Моят съвет е в началото да си декларираш една bool променлива = false, а вътре в if да я промениш на true, и вече извън for-циклите да провериш дали още е = false и тогава да отпечатиш No. И нямаш нужда от нито единия от двата if else.

http://pastebin.com/fXNizqYD

Друг вариант е някакъв брояч да сложиш на същия принцип и после да проверяваш дали му се е увеличила ст-ста.

03/10/2016 17:52:48 03/10/2016 18:06:38

ivan.d.uzunov 22 Точки

И е много хубаво след последната проверка да се сложи break;, споменавам го само, защото доста време се чудих, защо ми излиза няколко пъти "No"

04/10/2016 21:41:11

ivan.d.uzunov 22 Точки

и честно казано не мога да си обясня защо,( просто беше един от вариантите, които пробвах за да решеа проблема) при условие че е извън цикъла, но... http://pastebin.com/ivkFbn5H .... ако някой ми каже, ще е супер

04/10/2016 21:47:19

Maria_ls 383 Точки

Нямашe да имаш нужда от никакъв break, ако сложиш тази проверка за Сум извън for циклите, а не между двата. А на теб ти е излизал много пъти No, защото ти след всяко завъртане на i проверяваш дали Сум == false и пишеш No.

05/10/2016 12:58:51

Pilgrimage 515 Точки

Пробвай да сложиш едни скобки тук :

else if ((a + b) != sum)

03/10/2016 17:41:13

ZornitsaSerbezova 455 Точки

Външния цикъл трябва да го въртиш до i < nums.Length - 1

03/10/2016 17:44:54 03/10/2016 17:46:21

Maria_ls 383 Точки

И междувременно да попитам някой има ли идея защо кодът написан по този начин - с Contains() изкарва 100/100 https://dotnetfiddle.net/iynGIg

А по този - с още един for цикъл, вместо Contains() само 60/100. https://dotnetfiddle.net/PCOFrX

Алгоритъмът и на двете решения е един и същ.

05/10/2016 13:03:18

Pilgrimage 515 Точки

Защото с цикъл дава повече резултати.

Пробвай го с "6 0 6".

6 + 0 = първото 6

и после пак за второто 6

после за 0 + 6 пак излизат два резултата.

Явно това не е по нрава на Judge за когото двете шестици са едно! :-)

05/10/2016 13:35:06 05/10/2016 13:42:24

Pilgrimage 515 Точки

В тази тема е обяснено много добре, а има и хак на проблема! :-)
https://softuni.bg/forum/8796/problem-pri-zadacha-v-judge-tripple-sum

05/10/2016 13:53:18

Maria_ls 383 Точки

Много благодаря! Чудех се дали с break би се оправило, ама така и не проверих

05/10/2016 14:07:41