Loading...
dvdahterova avatar dvdahterova 0 Точки

Затруднение със задача 02.Pascal Triangle , Java Fundamentals

Здравейте, имам проблем със задачата Pascal's Triangle от Java Fundamentals. При решение ми дава 83/100, а при въвеждане на примерни данни всичко уж излиза добре.

Ще съм много благодарна за съвети и поправки по кода: https://pastebin.com/hN78ShmV

Благодаря предварително!

Условието е:

2.Pascal Triangle

The triangle may be constructed in the following manner: In row 0 (the topmost row), there is a unique nonzero entry 1. Each entry of each subsequent row is constructed by adding the number above and to the left with the number above and to the right, treating blank entries as 0. For example, the initial number in the first (or any other) row is 1 (the sum of 0 and 1), whereas the numbers 1 and 3 in the third row are added to produce the number 4 in the fourth row.

If you want more info about it: https://en.wikipedia.org/wiki/Pascal's_triangle

Print each row elements separated with whitespace.

Hints

  • The input number n will be 1 <= n <= 60
  • Think about proper type for elements in array
  • Don’t be scary to use more and more arrays
Тагове:
0
Fundamentals Module
PePetrov96 avatar PePetrov96 3 Точки

Задачата е, както винаги, крайно объркваща от към условия.

Изобщо не се нуждаете от Arrays, а само от 2 fori цикъла.

https://pastebin.com/B0XRuRQ1

 

0
01/09/2022 01:21:58
daniel123123 avatar daniel123123 27 Точки

using System;
static class Program {
    static void Main(string[] args) {
        int n = int.Parse(Console.ReadLine());
        string[] previous = { "1" };
        for (int row = 1; row <= n; ++row) {
            string[] current = new string[row];
            for (int col = 0; col < current.Length; ++col) {
                int above = col == previous.Length ? 0 : int.Parse(previous[col]);
                int left = col - 1 < 0 ? 0 : int.Parse(previous[col - 1]);
                current[col] = (above + left).ToString();
            }
            Console.WriteLine(String.Join(" ", current));
            previous = current;
        }
    }
}

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