Форум программистов, компьютерный форум CyberForum.ru

Задача «Юные программисты» - C++

Восстановить пароль Регистрация
 
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
08.10.2011, 22:38     Задача «Юные программисты» #1
Условие

Реализация на С++
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
using namespace std;
 
int main()
 {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
 
    int min, max, a, b, girls, boys;
 
    scanf("%d %d %d %d", &min, &max, &a, &b);
    girls = a;
    boys = b;
 
    while (girls + boys < min)
        girls += a, boys += b;
 
    printf("%d %d %d\n", girls + boys, boys, girls);
        
    return 0;
 }


На трех тестах неверный ответ. Где я туплю?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
09.10.2011, 02:44     Задача «Юные программисты» #2
подозреваю что не всё так просто. а на 1 взгляд я ошибки лично не вижу.
хотя max например у вас вообще не используется...


у меня вообще такое видение этой задачи:
на примере данных "20 30 4 5"
имеем - каждый мальчик дружит с 4 девочками, а каждая девочка с 5 мальчиками.
ок. у нас есть начало 4 девочек и 5 мальчиков. все довольны, но надо догнать до min.
далее мы можем плюсовать либо количество мальчиков, либо девочек - это неважно.
ведь например 4 девочки могут дружить с 5..6..7..8.. мальчиками ( с любыми из них).
а для каждого мальчика найдутся те самые 4 девочки.
и наоборот можно сделать.
выходит ответ всегда будет = min.

чего-то я не понимаю.
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
09.10.2011, 07:46     Задача «Юные программисты» #3
Еще надо учитывать, что количество_мальчиков*n == количество_девочек*m, это обязательное условие.

Добавлено через 4 часа 10 минут
У меня этот вариант прошел
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <cstdio>
 
using namespace std;
 
int GCD(int m, int n)
{
   int remainder;
 
   if (m < n)
      m ^= n ^= m ^= n;
   remainder = m % n;
   while (remainder)
   {
      m = n;
      n = remainder;
      remainder = m % n;
   }
   return n;
}
 
int main()
{
    int min, max, a, b, girls, boys, a1, b1;
 
    scanf("%d %d %d %d", &min, &max, &a, &b);
    girls = a;
    boys = b;
    a1 = a / GCD(a, b);
    b1 = b / GCD(a, b);
    while (girls + boys < min)
        girls += a1, boys += b1;
 
    printf("%d %d %d\n", girls + boys, boys, girls);
        
    return 0;
}
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
09.10.2011, 09:40  [ТС]     Задача «Юные программисты» #4
Цитата Сообщение от kazak Посмотреть сообщение
Еще надо учитывать, что количество_мальчиков*n == количество_девочек*m, это обязательное условие.
Обьясните, пожалуйста, почему это так, я в упор не вижу...

Добавлено через 3 минуты
Нарисовал и понял, спасибо огромное!
Yandex
Объявления
09.10.2011, 09:40     Задача «Юные программисты»
Ответ Создать тему
Опции темы

Текущее время: 21:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru