Рубрики

Сумма всех чисел, присутствующих на данном уровне в треугольнике Модифицированного Паскаля

Учитывая уровень N, задача состоит в том, чтобы найти сумму всех целых чисел, присутствующих на данном уровне в треугольнике переменного Паскаля.
Модифицированный треугольник Паскаля с 5 уровнями показан ниже.

     1
   -1 1
   1 -2 1
 -1 3 -3 1
1 -4 6 -4 1

Примеры:

Input: N = 1
Output: 1

Input: N = 2
Output: 0

Подход: как мы можем заметить, что для четного уровня сумма равна 0, а для нечетного уровня, кроме 1, сумма также равна 0. Таким образом, может быть не более двух случаев:

  • Если L = 1, то ответ 1.
  • В противном случае ответ всегда будет 0.

Ниже приведена реализация вышеуказанного подхода:

C ++

// C ++ программа для расчета суммы
// все числа присутствующие в данном
// уровень в треугольнике Модифицированного Паскаля

  
#include <bits/stdc++.h>

using namespace std;

  
// Функция для расчета суммы

void ans(int n)

{

    if (n == 1)

        cout << "1";

    else

        cout << "0";

}

  
// Код драйвера

int main()

{

    int n = 2;

    ans(n);

  

    return 0;

}

Джава

// Java-программа для расчета суммы
// все числа присутствующие в данном
// уровень в треугольнике Модифицированного Паскаля

class GFG 

{

  
// Функция для расчета суммы

static void ans(int n)

{

    if (n == 1)

        System.out.println("1");

    else

        System.out.println("0");

}

  
// Код драйвера

public static void main(String[] args)

{

    int n = 2;

    ans(n);

}
}

  
// Этот код предоставлен 29AjayKumar

python3

# Python3 программа для расчета суммы
# все числа присутствующие на данный
# уровень в треугольнике Модифицированного Паскаля

  
# Функция для расчета суммы

def ans(n) : 

  

    if (n == 1) :

        print("1",end=""); 

    else :

        print("0",end=""); 

  
Код водителя

if __name__ == "__main__"

  

    n = 2

    ans(n); 

      
# Этот код предоставлен AnkitRai01

C #

// C # программа для расчета суммы
// все числа присутствующие в данном
// уровень в треугольнике Модифицированного Паскаля

using System;

      

class GFG 

{

  
// Функция для расчета суммы

static void ans(int n)

{

    if (n == 1)

        Console.WriteLine("1");

    else

        Console.WriteLine("0");

}

  
// Код драйвера

public static void Main(String[] args)

{

    int n = 2;

    ans(n);

}
}

  
// Этот код предоставлен 29AjayKumar

Выход:

0

Сложность времени: O (1)

Рекомендуемые посты:

Сумма всех чисел, присутствующих на данном уровне в треугольнике Модифицированного Паскаля

0.00 (0%) 0 votes