Определить какое минимальное время потребуется для создания N копий документа

22.12.2019, 12:34. Показов 2460. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

Секретарша Ирочка сегодня опоздала на работу и ей срочно нужно успеть к обеду сделать N копий одного документа. В ее распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y секунд. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ей выяснить, какое минимальное время для этого потребуется.
Входные данные

Во входном файле INPUT.TXT записаны три натуральных числа N, x и y, разделенные пробелом (1 ≤ N ≤ 2∙108, 1 ≤ x, y ≤ 10). есть такая задача.
вот к ней решение

C++

#include <iostream.h>
#include <stdio.h>
int NOD(int a, int b)
{
    int temp;
    if(a<b)
    {
        temp=a;
        a=b;
        b=temp;
    }
    temp=b;
    while(temp%a!=0)
        temp+=b;
    return temp;
}
void main(){
  int n, x, y, nod, temp1, temp2, time;
cin >> n;
cin >> x;
cin >> y;
  if(x>y)
  {
      temp1=x;
      x=y;
      y=temp1;
  }
  time=x;
  nod=NOD(x, y);
  temp1=nod/x+nod/y;
  time+=((n-1)/temp1)*nod;
 
  n=(n-1)%temp1;
  temp1=0; temp2=0;
    while(n>0)
  {
      temp1++;
      temp2++;
      time++;
     if(temp1>=x)
      {
          n--;
          temp1=temp1%x;
      }
      if(temp2>=y)
      {
          n--;
          temp2=temp2%y;
      }
  }
 
  printf("%d", time);
 
 
  system("pause");
}

Не могу разобраться в коде, можно пояснение и по подробнее

Заказать работу у эксперта

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

22.12.2019, 12:34

Ответы с готовыми решениями:

Найти минимальное время, необходимое для получения N копий одного документа на двух ксероксах
Добрый день, нашёл задачку, нужно решить её методом бинарного поиска ( если будут другие варианты,...

Определить, какое минимальное число поездок на лифте потребуется для подъема всей техники
Даны веса 3-х бытовых приборов в кг (a, b, c). Определить, какое минимальное число поездок на лифте...

Какое минимальное количество времени потребуется, чтобы открыть чемодан?
Женя — большой любитель путешествий, поэтому в качестве подарка на Новый Год родители решили...

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

	22.12.2019, 12:34

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

22.12.2019, 12:34

Помогаю со студенческими работами здесь

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

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

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

Какое минимальное количество взвешиваний на чашечных весах потребуется, чтобы гарантированно найти фальшивую монету?
Дано некоторое количество монет, среди них одна фальшивая, которая имеет меньший вес. Какое...

Какое минимальное время понадобится кораблю для того, чтобы достичь точки?
Заранее спасибо!

А какое минимальное число слагаемых потребуется, чтобы представить число 9002 в таком виде?
Число 2020 можно представить в виде суммы четырех различных чисел, каждое из которых записывается...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

Наверх