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

Сократить код. Задача про туриста - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ деление множество точек на две равные части http://www.cyberforum.ru/cpp-beginners/thread1086393.html
Есть у меня множество точек и окружность с произвольным радиусом. Мне нужно найти такие две точки, лежащие в окружности, через которые можно провести прямую, которая будет делить все множество точек на приблизительно равные две части. Оригинал звучит так: There are multitude of points(M) defined on the plane and the circle. Choose two different points from M, in such way: counts of points...
C++ Дан массив размера N и целые числа K и L (0 <=K<=L<=N-1) Дан массив размера N и целые числа K и L (0 <=K<=L<=N-1).Напишите функцию, возвращающую разность между суммой элементов массива с индексом от K до L включительно и суммой остальных элементов. Для взятия корня N-ой степени используйте функцию pow. Что-то я вообще потерялся от кол-ва действий. Можете написать программу?=) http://www.cyberforum.ru/cpp-beginners/thread1086391.html
ASCII код C++
Привет всем, помогите пожалуйста с задачай. Условие : Написать программу, которая выводит на экран первую часть таблицы кодировки символов (символы с кодами от 0 до 127). Таблица должна состоять из восьми колонок и шестнадцати строк. В первой колонке должны быть символы с кодом от 0 до 15, во второй — от 16 до 31 и т.д. Вот код :#include <iostream> using namespace std; int main() { int i, j,...
C++ Struct в CreateThread
Здравствуйте. Имеется класс game: class game { private: ball *Ball; //Объект класса ball platform *Platform; //Объект класса platform HANDLE ball_thread; struct data {
C++ Персональный задачник:) http://www.cyberforum.ru/cpp-beginners/thread1086336.html
Добрый день, форумчане! Такая просьба: если кому-то скучно или у кого-то есть свободные минутки - придумайте, пожалуйста, задачки по основам с++, которые, по вашему мнению, хорошо помогут разобраться в той или иной теме. :)
C++ Изменение динамической памяти, ошибка программы Есть строка, в ней слова, разделённые пробелами. Я хочу эти слова перенести в массив (чтобы потом с ними работа, ну это не суть сейчас). Массив получается двумерный, в каждой строчке по слову. Из введённой пользователем строки с помощью strtok беру по слову. Если есть слово, то в 2-й массив добавляю ещё одну строку и в неё копирую это слово. И так все слова. Но проблема с calloc: он возвращает... подробнее

Показать сообщение отдельно
костя666674555
-94 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 78
31.01.2014, 18:20     Сократить код. Задача про туриста
всем привет есть задача
Кликните здесь для просмотра всего текста
Турист
(Время: 1 сек. Память: 16 Мб Сложность: 22%)

Гена собирается на туристический слет учеников своей школы. В своем классе он был назначен ответственным за палатки. У себя дома он нашел 3 палатки: первая из них весит a1 килограмм и вмещает b1 человек, вторая весит a2 килограмм и вмещает b2 человек, третья весит a3 килограмм и вмещает b3 человек.

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

Первая строка входного файла INPUT.TXT содержит два целых числа: K и W (1 <= K <= 15, 1 <= W <= 30). Вторая строка содержит шесть целых чисел: a1, b1, a2, b2, a3, b3 (1 <= a1, a2, a3 <= 10, 1 <= b1, b2, b3 <= 15).
Выходные данные

В выходной файл OUTPUT.TXT выведите YES, если палатки указанным образом выбрать можно, и NO в противном случае.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 10 10
5 5 6 6 4 5 YES
2 10 10
5 5 6 6 7 7 NO

есть код
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 <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w;
q>> k >> w;
int a[3][2];
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int sum = 0, num = 0;
if (i & 1)
{
sum += a[2][0];
num += a[2][1];
}
if (i & 2)
{
sum += a[1][0];
num += a[1][1];
}
if (i & 4)
{
sum += a[0][0];
num += a[0][1];
}
if (num >= k && sum <= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}
Размер кода: 329
помогите сократить

Добавлено через 2 минуты
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 <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w;
q>> k >> w;
int a[3][2];
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int L= 0, M= 0;
if (i & 1)
{
L+= a[2][0];
M+= a[2][1];
}
if (i & 2)
{
L+= a[1][0];
M+= a[1][1];
}
if (i & 4)
{
L+= a[0][0];
M+= a[0][1];
}
if (M>= k && L<= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}
Размер кода: 309

Добавлено через 4 минуты
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
#include <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w, a[3][2];
q>> k >> w;
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int L= 0, M= 0;
if (i & 1)
{
L+= a[2][0];
M+= a[2][1];
}
if (i & 2)
{
L+= a[1][0];
M+= a[1][1];
}
if (i & 4)
{
L+= a[0][0];
M+= a[0][1];
}
if (M>= k && L<= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}
Размер кода: 306

Добавлено через 25 секунд
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
#include <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w, a[3][2];
q>> k >> w;
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int L= 0, M= 0;
if (i & 1)
{
L+= a[2][0];
M+= a[2][1];
}
if (i & 2)
{
L+= a[1][0];
M+= a[1][1];
}
if (i & 4)
{
L+= a[0][0];
M+= a[0][1];
}
if (M>= k && L<= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}
Размер кода: 306
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru