Loading...
MartinRusanov avatar 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] включително? Моята идея е да направя вложен цикъл.

Тагове:
0
Fundamentals Module
borislav9212 avatar 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

2
29/05/2016 14:26:38
rosen.totev avatar rosen.totev 5 Точки

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

0
XuTkO avatar XuTkO 2 Точки

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

https://pastebin.com/bn89Pxvj

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

 

0
plamen1982 avatar plamen1982 1 Точки

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

0
DenislavGerdanov avatar 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));


        }

    }

0
MiroslawBonchev avatar MiroslawBonchev 3 Точки

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

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

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

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

 

 

 

 

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