Question

Даю много баллов На С++ Из цветных лампочек комплектуют новогодние гирлянды. Сначала лампочки связываются в "снежинку" ровно по K штук в каждой, а потом "снежинки" - в гирлянды, причем каждая гирлянда вмещает не более M "снежинок". Последняя гирлянда (только она одна) может быть короче других (включать в себя меньше "снежинок", чем остальные). Всего имеется N лампочек. Сколько всего получится гирлянд, сколько "снежинок" будет в последней гирлянде и сколько лампочек останется неиспользованными (нужно использовать как можно больше лампочек)? Написать программу: вводятся три числа целых N, M, K в одной строке; вывести три числа в одной строке - сначала количество получившихся гирлянд, затем количество "снежинок" в последней гирлянде, а затем количество неиспользованных лампочек

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int n,k,m,sum;

   cin>>n>>m>>k;

   sum = n/(m*k);

   n=n%(m*k);

   if (n>=k)

       sum++;

       

   cout<<sum<<endl<<n%k<<endl<<n/k<<endl;

   return 0;

}

Answer 2

Чтобы решить эту задачу, мы должны посчитать количество получившихся гирлянд, количество "снежинок" в последней гирлянде и количество неиспользованных лампочек. Начнем с подсчета количества гирлянд. Мы знаем, что в каждой гирлянде должно быть не более m "снежинок". Так как в каждой "снежинке" содержится k лампочек, то общее количество лампочек в гирлянде будет равно m * k. Затем мы должны подсчитать количество "снежинок" в последней гирлянде. Если n - m * k делится на k без остатка, то количество "снежинок" в последней гирлянде будет равно m. В противном случае, мы найдем остаток от деления n на k и добавим его в количество "снежинок" в последней гирлянде. Наконец, чтобы найти количество неиспользованных лампочек, мы вычтем общее количество лампочек, которые мы использовали для гирлянд, из общего количества лампочек n. Вот программный код, решающий эту задачу: ```python n, m, k = input().split() n = int(n) m = int(m) k = int(k) total_garlands = n // (m * k) # количество получившихся гирлянд remaining_lights = n % (m * k) # количество неиспользованных лампочек if remaining_lights % k == 0: last_garland_lights = m else: last_garland_lights = remaining_lights % k print(total_garlands, last_garland_lights, remaining_lights) ``` Например, если вводим n = 20, m = 3, k = 5, то программа выведет 1 3 5, что означает, что получится одна гирлянда из 3 "снежинок" (лампочки) и остается 5 неиспользованных лампочек.