Last K number sums Sequence

MartinRusanov 95 Точки

Last K number sums Sequence

Здравейте,

бих искал малко помощ за задачата с Last K number sums. Четейки решението в слайдовете на Arrays Lab Виждам, че seq[0] = 1. При вход n = 6 и k = 3, когато current = 1 тогава var start = 0 и var end = 0. После в TODO на long sum пише, че трябва да сумираме стойностите на seq[start ... и seq end]. По тази логика в случай на current = 1 трябва да сумираме seq[0] + seq[0] и да го запишем в seq[current] което в случая е seq[1]. и така излиза, че първите 2 елемента на output-a са 1 2..., а не 1 1... както е дадено в примера на word документа. Това ми е първия проблем. Другия е да пипитам как да сумирам елементите в long sum от seq[start до seq[end] включително? Моята идея е да направя вложен цикъл.

Тагове:

29/05/2016 13:38:39 Fundamentals Module

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

borislav9212 745 Точки

Казано е [0] = 1, тоест първият елемнт започва от 1, преди 1 имаш "0" -> 0 0 1 , събираш ги и 0+0+1 = 0 1 1 -> 1 1 2 -> 1 1 2 4 -> 1 1 2 4 7 -> 1 1 2 4 7 13. Да с вложен цикъл ще стане. Правиш си един масив от long, ще ти трябва да инизиализираш една сума = 0; И в цикъла си ги сумираш sum += arr[j]; В краен случай погледни решението ми , но първо се опитай сам да си я решиш http://pastebin.com/ZZvvWzur и още едно по кратко http://pastebin.com/t83SZ36S

29/05/2016 14:18:45 29/05/2016 14:26:38

rosen.totev 5 Точки

Help! Дава ми грешка по време на изпълнение за тест 5. Скъса ми нервите тази задача, само тя остана. От къде мога да намеря входа и изхода на тест 5? Или да помогнете къде греша ето го кодът http://pastebin.com/ujW3hEKi

14/10/2016 20:40:03

XuTkO 2 Точки

Давам ви решение на Java:

https://pastebin.com/bn89Pxvj

Заради един long ми даваше 70/100

18/02/2018 12:35:46

plamen1982 1 Точки

https://pastebin.com/3TesVP37 - дава ми 90/100 :(

01/06/2018 10:48:11

DenislavGerdanov 0 Точки

Здравейте

Тук се опитвам да направя решението на java но нещо не мога да оправя последния си ред . Някой би ли ме насочил , че се мъча 2ри ден вече. Мерси предварително

import java.util.Scanner;
import java.util.Arrays;
import java.lang.String;
public class NumbersSequence {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());
        int k = Integer.parseInt(scanner.nextLine());

        int [] arrNumberSequence = new int[n];
         arrNumberSequence[0] = 1 ;

        for (int elementSequence = 1; elementSequence < n ; elementSequence++) {
            int result = 0;
            for (int prevElementSequence = elementSequence-1; prevElementSequence >= 0 &&
                    prevElementSequence>= elementSequence -k; prevElementSequence--) {

                result += arrNumberSequence[prevElementSequence];

                
            }
            arrNumberSequence[elementSequence] = result;
        }
        System.out.printf(String.join(" ",arrNumberSequence));


        }

    }

29/11/2018 16:44:35

MiroslawBonchev 3 Точки

Мерси, мерси.

Много приятно структурирано решение. 👌 🙂

Съответно - лесно е човек да си го преведе на JS.

Що се отнася до последния ред - не знам как е при Java, но при JavaScript по принцип .join(" "); се прикача накрая към масива - т.е.: arrNumberSequence.join(" "); а не arrNumberSequence да е параметър на .join(" "); 😊

21/06/2023 17:55:37 21/06/2023 18:21:41

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