Въпрос относно тема Arrays задача Rotate and Sum

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

MarinaShortyMarinova 12 Точки

Въпрос относно тема Arrays задача Rotate and Sum

http://pastebin.com/exame5YF Някой може ли да ми помогне с тази задача, стигнала съм до частта, в която трябва последният елемент на входния масив да стане първи , а останалите да се преместят с една позиция надясно (например : вход: 1 2 3 4 5, изход 5 1 2 3 4). Има променлива К , която трябва да показва колко пъти да се направи преместването. Цикълът изпълнява операцията веднъж правилно, а следващите пъти грешно. Разбирам, че грешката най-вероятно е в реда веднага след цикъла, но не знам как да я оправя. Някой може ли да помогне? :)

Тагове:

23/03/2016 15:40:49 Programming Basics 23/03/2016 15:53:32

Simeon.R 198 Точки

Best Answer

Привет,

Много си близо до решението. Един вариант е във втория цикъл да променяш nums (масива в който са запазени първоначално стойностите), а newNums ще го пълниш с помощта на трети цикъл (който да е също в for (int i = 0; i < k; i++)) като казваш всеки елемент от newNums да ти е равен на += от nums.

Мисля, че се изразих малко объркващо. Моето решение е http://pastebin.com/Xkg48WHf :)

Пример: при вход 1 2 3 4 5 (3 завъртания) трябва да се получат 3 масива, които да сумираш. Първия масив ще го завъртиш, за да получиш 5 1 2 3 4. Тези стойности можеш направо да ги презапишеш върху входните данни на масива. До тук горе-долу си го направила. Сега в масивът, който си създала (newNums) стойностите ще са 0-ли. Ти искаш стойността на първия елемент в newNums да е равна на стойността на първия елемент на първия масив (в случая 5), но не само да е равна, но и да се увеличава със първата стойност всеки следващ масив (след завъртане надясно) и т.н. (+=.).

Реално се получава нещо подобно: в най-външния цикъл въртиш от 0 до броя завъртания. В първия вътрешен цикъл изместваш съществуващия масив надясно един път. Във втория вътрешен цикъл добавяш получените стойности в newNums. Надявам се така е по-ясно.

23/03/2016 16:14:30 23/03/2016 16:49:35

Bratislav 0 Точки

Здравейте,

когато цикълът мести елементите отдясно наляво, реално взима стойността на последната позиция и я присвоява на препоследната и т.н.

Въпросът ми е каква стойност остава за последната позиция след като тя е преместена на предпоследната.

for (int e = array.Length - 1; e > 0; e--)
                {
                    array[e] = array[e - 1];
                }

26/01/2017 22:44:04

djc_bg2015 923 Точки

ЕДИТ: В примера по - долу съм направил превъртането на масива да е в ляво, но не мисля че ще ти е трудно да обърнеш на дясно.

Ето начин да превъртиш масив на ~~дясно~~ ляво:

1. въртиш цикъл до броя на ротациите

2. на всяка итерация, записваш елемента на позиция 0 в temp променлива.

3. въртиш цикъл от 1 до броя на елементите в масива

4. на всяка итерация взимаш елемента на индекс и го сетваш за индекс - 1

5. след приключване на цикъла сетваш послената позиция в масива да е равна на temp.

Добра идея e да въртиш цикъла за ротациите до броя на ротациите модул от броя на елементите, така ако имаш да въртиш масив от 5 елемента 104 пъти , ще направиш само 104 % 5 = 4 ротации.

Завъртане на ляво 1234 -> 2341

int[] nums = {1, 2, 3, 4};
int numOfRotations = 3;
for (int i = 0; i < numOfRotations % nums.Length; i++)
{
    int temp = nums[0];
    for (int j = 1; j < nums.Length; j++)
    {
        nums[j - 1] = nums[j];
    }

    nums[nums.Length - 1] = temp;
}

Console.WriteLine(string.Join(", ", nums)); // 4, 1, 2, 3

Завъртане на дясно: 1234 -> 4123

int[] nums = {1, 2, 3, 4};
int numOfRotations = 1;
for (int i = 0; i < numOfRotations; i++)
{
    int temp = nums[nums.Length - 1];
    for (int j = nums.Length - 1; j >= 1; j--)
    {
        nums[j] = nums[j - 1];
    }

    nums[0] = temp;
}

23/03/2016 15:52:58 23/03/2016 16:29:57

MarinaShortyMarinova 12 Точки

Благодаря ти, но май не е точно това, което търся. Според твоето решение Output-а накрая е 4 1 2 3 , а трябва резултатът да се получи така:

при вход 1 2 3 4 и 3 ротации:

4 1 2 3----> 3 4 1 2---> 2 3 4 1

Твоят цикъл изпълнява това условие само веднъж :) точно както моят цикъл. Освен ако не пропускам нещо.

23/03/2016 16:08:31

djc_bg2015 923 Точки

Ами не виждам проблем в кода който съм ти пратил.

Завъртанията са коректни :)

1 2 3 4 -->

след 1ва ротация на дясно: 4 1 2 3

след 2ра ротация на дясно: 3 4 1 2

след 3та ротация на дясно: 2 3 4 1

(гледаш втория примерен код нали?)

23/03/2016 16:22:49 23/03/2016 16:28:32

InaPanova 28 Точки

MarinaShortyMarinova, права си. Кодът работи за 2 завъртания вместо за 3 - просто на първия цикъл в условието след като получиш остатъка на броя завъртания на дължината на масива трябва да вадиш от този остатък една единица. Иначе решението е много добро.

06/10/2016 20:50:02

Покажи всички коментари

MarinaShortyMarinova 12 Точки

Благодаря и на двама ви! :)

23/03/2016 19:59:38

JulySS 4 Точки

Здравейте,
оставям и моето решение на задачата. Използвал съм ХОR алгоритъм, на който не му е нужна 3-та променлива, за да размени стойностите.
--->> http://pastebin.com/7HKn20Eg

16/04/2016 22:00:36

MarinaShortyMarinova 12 Точки

Много интересен начин, благодаря, ще го проуча по-подробно :)

17/04/2016 01:25:51

jish91 3 Точки

static void Main(string[] args)
{
var nums = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
var n = int.Parse(Console.ReadLine());

int[] result = new int[nums.Length];
for (int i = 0; i < n; i++)
{
rotated(nums);
resultsum(result, nums);
}
Console.WriteLine(string.Join(" ", result));
}
private static void rotated(int[] nums)
{
var value = nums[nums.Length - 1];
for (int site = nums.Length - 1; site > 0; site--)
{
nums[site] = nums[site - 1];
}
nums[0] = value;
return;
}
private static void resultsum(int[] result, int[] nums)
{
for (int i = 0; i < nums.Length; i++)
{
result[i] = result[i] + nums[i];
}
}

28/05/2016 16:03:47

WifiAvivi 151 Точки

Ето още едно решение на задачата: http://pastebin.com/QUFVwYJx

09/09/2016 22:50:37 09/09/2016 23:19:14

RangelStoilov 0 Точки

Ето едно още по-кратко решение http://pastebin.com/U1LkGYD2

09/10/2016 14:23:20 09/10/2016 14:23:37

MinchoBalaliev 0 Точки

string input = Console.ReadLine();
string[] arr = input.Split(' ');
int[] myInts = Array.ConvertAll(arr, int.Parse);

//Convert int array to LinkedList
LinkedList<int> m = new LinkedList<int>(myInts);

Console.Write("Enter rotation: ");
int rotation = int.Parse(Console.ReadLine());
int temp = 0;

while (rotation > 0)
{
temp = m.Last();
m.RemoveLast();
m.AddFirst(temp);

rotation--;
}

..... От тук нататък e лесно

Не съм ученик от SoftUni обучавам се сам чрез видео уроците на SoftUni, идеята е чрез linkedlist (казвам това защото незнам дали сте изучавали Линейни структури от данни и по точно LinkedList), изгглежда

доста по добре за четене и разбиране да не говирм за скороста.

21/11/2016 10:03:53 21/11/2016 10:07:11

HunteR 0 Точки

Ето и едно мое решение. Опитал съм се математически да изчисля кой точно index да бъде взет от масива.

Надявам се на някой да му е полезно. :)

http://pastebin.com/NVa8HJr7

23/01/2017 19:04:10

ZGirtsova 2 Точки

Здравей, ето и моето кратко решение с Arrays, както е темата. Използвах формула, която изчислява къде се намира елементът на позиция i след r на брой завъртания.

https://pastebin.com/WNQVVQ4w

15/10/2017 11:47:39