Loading...
rostislav_kolev avatar rostislav_kolev 3 Точки

Condense Array to Number

Reads an array of integers and condense them by summing adjacent couples of elements until a single integer is obtained:

2 10 3           2 4 1 2             5 0 4 1 2

12 13             6 5 3                5 4 5 3

   25               11 8                   9 9 8

                       19                    18 17

                                                  35

 

            int[] nums = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();

            while (nums.Length > 1)
            {
                int[] condensed = new int[nums.Length - 1];
                for (int left = 0; left < nums.Length - 1; left++)
                {
                    for (int right = left+1; right < nums.Length; right++)
                    {
                        var sum = nums[left] + nums[right];
                        condensed[sum] = sum;
                        nums = condensed;
                    }
        
                }
            }
            Console.WriteLine(nums[0]);

 

Това е една от задачите за домашно, Не мога да съставя правилно алгоритъма по който да събира числата. Ще се радвам, ако ударите едно рамо ! ;) 

Тагове:
0
Programming Basics
petar.dimitrov.86 avatar petar.dimitrov.86 450 Точки
Best Answer

Здравей, лошо, че тая задачка я няма в джъджа за да се тества, но моето решение изкарва примерните резултати. Махал съм къдравите скоби за да изглежда по-къс кода. Като теб по същия начин правя един масив, който да e с един елемент по-кратък от оригиналния масив. И после след края на всеки цикъл, приравнявам оригиналния масив с вече модифицирания, и така пак му намалява дължината, докато накрая не остане само един елемент. Би трябвало лесно да можеш да проследиш логиката. По твоята логика с два вложени цикъла, почващи от Left и Right не мисля, че ти е необходимо тук. Ето ти моя код : http://pastebin.com/8dsNzvWJ

1
05/04/2016 16:10:10
rostislav_kolev avatar rostislav_kolev 3 Точки

Благодаря ти !  Опитах се да си поиграя и да напечатам всеки един от редовете , както е в примерите, но при принтирането обърквам стойностите на orriginalArray i modifiedArray. 

2 10 3          

12 13         // На втора позиция ми излиза 10 или 3, но не и 13. Иначе finalResult-а си излиза верен. Бъркам при самото печатане. 

   25              

                     

0
svetlyoek avatar svetlyoek 20 Точки

peter.dimitrov.86 Може аз да греша нещо,но решението ти дава 83/100?

0
svetlyoek avatar svetlyoek 20 Точки

@petar.dimitrov.86

Може при мен да е проблема,но решението ти ми дава 83/100?

0
g.stoyanov avatar g.stoyanov 776 Точки

Ето едно опростено решение, с един масив, за пример: 

var inputArr = Console.ReadLine().
    Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).
    Select(int.Parse).
    ToArray();
var count = inputArr.Length;
while (count > 1)
{
    for (int i = 0; i < count - 1; i++)
    {
        inputArr[i] = inputArr[i] + inputArr[i + 1];
        Console.Write("{0}{1}", inputArr[i], i == count - 2 ? string.Empty : " ");
    }

    Console.WriteLine();
    count--;
}

 

2
05/04/2016 17:39:46
kaloyannikov avatar kaloyannikov 531 Точки

Имена condensedMasiv и mainMasiv не са ок , защото ако някой който не разбира от български ти гледа кода няма да го разчете лесно , а и да смесваш от 2 езика е малко безмислено . Коментара ми не е хейт , а по-скоро препоръка да си кръщаваш променливите и колекциите по-удачно. 

0
08/09/2016 22:16:09
WifiAvivi avatar WifiAvivi 151 Точки

Благодаря за коментара, прав си. Нарочно не ползвам array, защото е много близо до Array, което е служебна дума и се чудех с какво да я заместя.

0
kaloyannikov avatar kaloyannikov 531 Точки

condensedArray или mainArray а и само array е ок ако е 1 колекция .

 

0
ambiorix avatar ambiorix 640 Точки

Подходил си по-сложно от необходимото. Аз съм направил един масив който да съдържа слетите числа в който на всеки индекс слагам текущия (i) и следващия (i + 1) елементи на масива в който са ми в момента числата (некондензирани, главният масив). Ключовото е че след това обхождане масивът ми condensed става главният масив който ще се обхожда оттук нататък. Така докато главният масив не стане от само един елемент (arrNums.Length > 1) :

https://github.com/gaydov/Softuni-Programming-Fundamentals/blob/master/4ArraysAndLists/CondenseArraytoNumber/CondenseArraytoNumber.cs

0
27/01/2017 19:46:57
dimitar90 avatar dimitar90 13 Точки

https://pastebin.com/CR85qskx ето и моето простичко решение :)

0
DimoYordanov avatar DimoYordanov 2 Точки

Ето го цялото ми решение, дава 100/100:

int[] input = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
            var counter = input.Length;
            while (counter>1)
            {
                for (int i = 0; i < input.Length - 1; i++)
                {
                    input[i] = input[i] + input[i + 1];
                }
                counter--;
            }                        
            Console.WriteLine(input[0]);

0
svetlyoek avatar svetlyoek 20 Точки

@DimoYordanov 

Само не разбирам защо печаташ първия индекс долу?

0
07/02/2019 19:57:36
Iv_Konov avatar Iv_Konov 383 Точки

Здравейте,

 

Много решения видях, които наистина минават през Съдията с 100/100, но... установих, че решенията НЕ намаляват елементите на оригиналния масив до 1бр. Условието на задачата е:

Write a program to read an array of integers and condense them by summing adjacent couples of elements until a single integer is obtained.

Наистина решението на G.Horozov редуцира елементите до 1!

Наблягайки на условието на задачата предлагам и моето решение:

using System;
using System.Linq;

namespace _08._Condense_Array_to_Number
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = Console.ReadLine().Split().Select(int.Parse).ToArray();           

            while (array.Length > 1)
            {
                int[] newArr = new int[array.Length - 1];
                for (int i = 0; i < array.Length - 1; i++)
                {
                    newArr[i] = array[i] + array[i + 1];                    
                }
                array = newArr;
            }
            Console.WriteLine(array[0]);
        }
    }
}

 

Поздрави,

Иван 

0
Teo.yanchev avatar Teo.yanchev 3 Точки

Страхотно решение, помогна ми да реша проблема ми с намаляването на масива само до 1 число в него.
Моето решение е подобно, но в последното влизане в цикъла винаги ми оставаха 2 числа в масива.
Видях как мога да го оптимизирам, а именно като вкарам temp.array вътре в цикъла а не извън него.
Споделям и моето решение(100/100 в judge - макар и не максимално каквото се изиска от задачата).
https://pastebin.com/qyHuu05m

0
07/09/2020 14:59:46
KrasimirKosturkov avatar KrasimirKosturkov 5 Точки

https://pastebin.com/XUZSu9DP  Така би изглеждало на PHP. При масив с един елемент просто печатам елемента. Иначе влизаме във фор циклите и елементите се намаляват.

0
George.D.Nenchev avatar George.D.Nenchev 1 Точки

Ето едно решение с Javascript  дава ми 100 от 100.

function condenseArrayToNumber(nums) {

  let con = [];

  let count = nums.length;

  isCondensed = false;

 

  if (count === 1) {

    console.log(`${nums[0]}`);

  } else {

    while (count > 1) {

      for (let i = 0; i < nums.length - 1; i++) {

        con[i] = nums[i] + nums[i + 1];

      }

      nums = con;

      con = [];

      count--;

    }

    isCondensed = true;

  }

  if (isCondensed) {

    console.log(Number(nums));

  }

}

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.