Condense Array to Number

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

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

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]);

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

Тагове:

05/04/2016 15:24:59 Programming Basics

Виж всички отговори

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]);
        }
    }
}

Поздрави,

Иван

13/04/2019 14:12:55

Teo.yanchev 3 Точки

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

07/09/2020 14:59:22 07/09/2020 14:59:46

Виж всички отговори