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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
iama
1250 / 975 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
#1

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

08.10.2011, 22:38. Просмотров 808. Ответов 3
Метки нет (Все метки)

Условие

Реализация на С++
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;
 }


На трех тестах неверный ответ. Где я туплю?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2011, 22:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача «Юные программисты» (C++):

орогие программисты - C++
Очень нужна ваша помощь. Нужно написать программу, которая выводит содержимое файла на экран и определяет символ, с которого начинается...

Уважаемые программисты по C++ - C++
Помогите плиз Описать структуру с именем STUDENT, содержащую следующие поля: -фамилия и инициалы -номер группы -успеваемость...

Многоуважаемые программисты (массив) - C++
Многоуважаемые программисты помогите пожалуйста. Дан массив символов. предположим N=10 {0.7 0.2 0.7 16 0.2 0.2 4 1.7 16 10} Необходимо...

Есть опытные программисты - C++
Всем привет дорогие друзья. Помогите пожалуйста отредактировать одну программку она весит 700кб Если есть тот кто реально может помоч,...

Программисты для вас - C++
Данные о продукции, выпускаемой машиностроительным предприятием, оформлены в виде массива объединений. написать программу ,которая вводит...

Программисты, помогите пожалуйста. - C++
Здравствуйте программисты. Задали программу написать на TurboC для решения задачки, по циклам. Да сегодняшнего времени справлялся с...

3
OstapBender
583 / 522 / 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.

чего-то я не понимаю.
0
kazak
3035 / 2356 / 155
Регистрация: 11.03.2009
Сообщений: 5,402
Завершенные тесты: 1
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;
}
2
iama
1250 / 975 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
09.10.2011, 09:40  [ТС] #4
Цитата Сообщение от kazak Посмотреть сообщение
Еще надо учитывать, что количество_мальчиков*n == количество_девочек*m, это обязательное условие.
Обьясните, пожалуйста, почему это так, я в упор не вижу...

Добавлено через 3 минуты
Нарисовал и понял, спасибо огромное!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2011, 09:40
Привет! Вот еще темы с ответами:

Затрудняюсь с алгоритмом.Братья программисты - C++
Есть вот такая задача,а как к ней подобраться даже не знаю :( Может кто объяснить суть и примерный макет накинуть? Заранее...

Здравствуйте господа программисты и сисадмины - C++
Здравствуйте господа программисты и сисадмины... можете мне помочь. ? мне нужно написать програмку по данному условию.... помогите.... я...

Нужна консультация, уважаемые программисты - C++
Очень нужна Ваша помощь, потому что в этом я должным образом не разбираюсь. Программу я нашёл на просторах Интернета, которая целиком и...

Создание игры! Программисты ХЕЛП!!! - C++
Всем привет! Я хочу сделать игру, не сложную. Программисты помогите мне. Дайте ваши контакты (асю, маилагент), просто у меня куча вопросов!...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
09.10.2011, 09:40
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru