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

Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери. - C++

Восстановить пароль Регистрация
 
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
20.08.2012, 21:55     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери. #1
Здравствуйте, решаю задачку и вот написал лобовое (простое решение и решил проверить что будет), но удивился что при прохождении тестирования выдало что все ответы не верны, и решил отправить тот же код только на Pascalе, и уже 40% прошло, что не так с сишным кодом, и как в подобного рода задач можно достичь найбольшей эффективности?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
int main()
{ 
float a,b,x,y,z;
cin>>a>>b>>x>>y>>z;
if (a>x)
{if(b>y||b>z)
cout<<"1";
}
else
cout<<"0";
return 0;
}
Условие задачи:
Заданы размеры прямоугольной двери a, b и размеры шкафа, который имеет форму прямоугольного параллелепипеда x, y, z. Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери.


Технические условия
Входные данные

Пять действительных чисел a, b, x, y, z (0 < a, b, x, y, z < 10).

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

Вывести 1, если шкаф можно свободно пронести сквозь дверь и 0 в противоположном случае.
Пишу на MinGW, при отправке решения выбираю Gnu C++ (как положено), может этот фактор как-то влияет, а то часто такое бывает?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.08.2012, 21:55     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери.
Посмотрите здесь:

C++ дополнить пробелами каждое слово так, чтобы его длинна приравнялась длинне самого длинного слова в строке
без знаковый double. Если ли чтоб можно было в шаблон пихать или самому сделать придется ? C++
C++ Как создать программу в С++, чтобы его можно было запускать как исполняемый .exe файл?
Переделать код так, чтобы значения можно было задавать с клавиатуры C++
C++ Можно ли сделать так чтобы к классу можно было бы одновременно обращаться как к массиву
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.08.2012, 22:45     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери. #2
Цитата Сообщение от mr_free Посмотреть сообщение
что не так с сишным кодом,
если задача с e-olimp, то после ответа обязательно добавляйте переход на новую строку. Т.е. например:
Цитата Сообщение от mr_free Посмотреть сообщение
C++
1
cout<<"1";
меняйте на:
C++
1
cout<<"1"<<endl;
Leomana
58 / 58 / 5
Регистрация: 29.06.2012
Сообщений: 188
20.08.2012, 23:02     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери. #3
как то мне не очень нравится алгоритм.. а если "a" как бы ширина двери, а "x" ну как бЭ высота шкафа, которая окажется больше "а", "y" и "z" вполне сойдут под a,b .. то всё равно он не пролезает?
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
20.08.2012, 23:02  [ТС]     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери. #4
valeriikozlov, действительно задача с e-olimp, да это помогло теперь буду знать! Но еще не до конца решил, еще несколько условий осталось! Спасибо!
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
29.08.2012, 16:39  [ТС]     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери. #5
Вернулся обратно к этой задаче, не люблю не доработок! И вот что это лобовое решение, не являеться правильным, точнее частично правильным. Что здесь стоит изменить?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
30.08.2012, 07:11     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери. #6
Цитата Сообщение от mr_free Посмотреть сообщение
И вот что это лобовое решение, не являеться правильным, точнее частично правильным. Что здесь стоит изменить?
дописать это решение, например так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int main()
{ 
double a,b,x,y,z;
cin>>a>>b>>x>>y>>z;
if(a>x && (b>y||b>z))
    cout<<"1"<<endl;
else
if(a>y && (b>x||b>z))
    cout<<"1"<<endl;
else
if(a>z && (b>x||b>y))
    cout<<"1"<<endl;
else
cout<<"0"<<endl;
return 0;
}
Yandex
Объявления
30.08.2012, 07:11     Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери.
Ответ Создать тему
Опции темы

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