1

Step 1

Задача 1: Перевести арабские цифры в римские

2

Step 2

2. Дисплей калькулятора

3

Step 3

3. Кратные 3 или 5

4

Step 4

4. Столы в ресторане

5

Step 5

5. Спираль

6

Step 6

6. Небольшое число Фибоначчи

7

Step 7

7. Последняя цифра большого числа Фибоначчи

1

Step 1

Задача 1: Перевести арабские цифры в римские

2

Step 2

2. Дисплей калькулятора

3

Step 3

3. Кратные 3 или 5

4

Step 4

4. Столы в ресторане

5

Step 5

5. Спираль

6

Step 6

6. Небольшое число Фибоначчи

7

Step 7

7. Последняя цифра большого числа Фибоначчи

26 July 2017

Goal frozen

Author of goal 02 April 2018 year froze this goal

General

Путь программиста - решить 1000 задач по программироваию

Чтобы мозг не заплыл жиром, буду решать задачи по программированию. Для решения задач выбрал язык JS. Задачи буду решать в свободное время, по этому я не стал ограничивать цель по времени.

  1. Задача 1: Перевести арабские цифры в римские

    https://jsfiddle.net/deltamc/ntdzLh31/30/

    После самостоятельного решения задачи я посмотрел другие решения, и мой вариант оказался не самым изящным.

  2. 2. Дисплей калькулятора

    Дано целое неотрицательное число A. Это число отображается на LCD-дисплее или калькуляторе, где каждая цифра получена определенным количеством сегментов. Например, 1 (единица) - два сегмента, 8 состоит из 7 сегментов и т.д.
    Необходимо определить и вернуть общее количество сегментов, используемых для построения входного числа.

    https://jsfiddle.net/deltamc/xysek1q3/2/

  3. 3. Кратные 3 или 5

    Если мы перечислим все натуральные числа до десяти, которые являются кратными 3 или 5, мы получим 3, 5, 6, и 9. Сумма этих чисел – 23.

    Найдите сумму чисел, кратных 3 или 5 до X.

    https://jsfiddle.net/deltamc/9rmv3mwj/3/

  4. 4. Столы в ресторане

    В ресторане есть a столов на одного и b столов на двух человек.

    Известно, что сегодня вечером в ресторан придут n групп людей, состоящих из одного или двух людей.

    Если очередная группа состоит из одного человека, то его сажают за свободный одноместный столик. Если такого нет, то его сажают за свободный двухместный столик. Если и такого нет, а есть двухместный столик, за которым сидит один человек, то его сажают за этот столик. В противном случае, этому человеку будет отказано в обслуживании.

    Если очередная группа состоит из двух человек, то их сажают за свободный двухместный столик. Если же свободных двухместных столиков нет, то этой группе из двух человек будет отказано в обслуживании.

    Вам будет задан хронологический порядок прихода групп людей и вам предстоит определить количество человек, которым будет отказано в обслуживании.

    Входные данные

    В первой строке следуют три целых числа n, a и b (1 ≤ n ≤ 2 10^5, 1 ≤ a, b ≤ 2 10^5) — количество групп людей, которые придут в ресторан, количество одноместных и количество двухместных столиков.

    Во второй строке следует последовательность целых чисел t1, t2, ..., tn (1 ≤ ti ≤ 2) — описание групп посетителей в хронологическом порядке. Если ti равно единице, то i-я группа состоит из одного человека, в противном случае, i-я группа состоит из двух человек.

    Выходные данные

    Выведите количество человек, которым будет отказано в обслуживании.

    Источник: http://codeforces.com/problemset/problem/828/A

    Решение: https://jsfiddle.net/deltamc/dz39ofwm/

  5. 5. Спираль

    В этой задаче вам необходимо вывести квадрат, состоящий из NxN клеток, заполненных числами от 1 до N2 по спирали (см. примеры).
    Формат входных данных
    Во входном потоке находится единственное число N (2 ≤ N ≤ 100).
    Формат выходных данных
    В выходной поток выведите N строк по N чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу.

    Решение: https://jsfiddle.net/deltamc/v6cuofag/6/

  6. 6. Небольшое число Фибоначчи

    Дано целое число 1≤n≤40, необходимо вычислить n-е число Фибоначчи (напомним, что F0=0, F1=1 и Fn=Fn−1+Fn−2 при n≥2).

  7. 7. Последняя цифра большого числа Фибоначчи

    Дано число 1≤n≤10^7, необходимо найти последнюю цифру n-го числа Фибоначчи.

    Как мы помним, числа Фибоначчи растут очень быстро, поэтому при их вычислении нужно быть аккуратным с переполнением. В данной задаче, впрочем, этой проблемы можно избежать, поскольку нас интересует только последняя цифра числа Фибоначчи: если 0≤a,b≤9
    — последние цифры чисел Fi и Fi+1 соответственно, то (a+b)mod10 — последняя цифра числа Fi+2.

  • 3059
  • 26 July 2017, 05:11
Sign up

Signup

Уже зарегистрированы?
Quick sign-up through social networks.
Sign in

Sign in.
Allowed.

Not registered yet?
 
Log in through social networks
Forgot your password?