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

Школьная олимпиада. Задача с кубиками (самая сложная из всех задач) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Moreman32
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 19
11.10.2012, 20:24     Школьная олимпиада. Задача с кубиками (самая сложная из всех задач) #1
Очки на игральных кубиках распологаются так, чтобы совпадали суммы чисел на противоположных гранях: 1+6 = 2+ 5 = 7. Составьте программу, которая по заданному (не обязательно упорядоченному) набору из шести различных целых положительных чисел из диапазона 1..10000 проверяла, можно ли разместить эти числа на гранях кубика таким образом, чтобы выполнялось это правило. Если можно, то программа должна печатать сумму чисел на противоположных гранях, а если нельзя - букву N.

Например:
На входе : Введите 6 чисел: 1 3 5 4 2 6
На выходе - 7

На входе Введите 6 чисел: 9 5 4 2 1 3
На выходе: N
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2012, 20:24     Школьная олимпиада. Задача с кубиками (самая сложная из всех задач)
Посмотрите здесь:

C++ Школьная олимпиада по информатике
Самая сложная зaдача по c++ в мире C++
Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел". C++
C++ Школьная олимпиада
Школьная задача C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
11.10.2012, 20:39     Школьная олимпиада. Задача с кубиками (самая сложная из всех задач) #2
Moreman32, Отсортируйте и просуммируйте пары, делов-то.
Moreman32
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 19
11.10.2012, 20:52  [ТС]     Школьная олимпиада. Задача с кубиками (самая сложная из всех задач) #3
Цитата Сообщение от soon Посмотреть сообщение
Moreman32, Отсортируйте и про суммируйте пары, делов-то.
Хмм... А не смогли бы написать..?
Я на visual basic'е написать то смогу... а вот с++ только начинаю учить...

Добавлено через 12 минут
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
37
#include "stdio.h" int main() 
{ int a[9];
int b[5][5];
scanf("%d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5]);
int t1=a[0]; 
int t2=a[5];
int t;
int j=0;
int l;
int k=0; 
for(t=0;t<6;t++) 
{ 
for(l=0;l<6;l++) 
{ 
if(t==l)
{
l++;
}
b[t][k]=a[t]+a[l]; 
k++; 
} 
k=0; 
} 
for(t=1;t<5;t++)
{ 
for(l=0;l<5;l++) 
{ 
if(b[t][j]==b[l][t])
{
printf("%d",t1+t2);
return 0; 
} 
} 
} 
printf("N"); 
return 0;
}
Подскажите, где у меня ошибка...? Как исправить...?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.10.2012, 00:34     Школьная олимпиада. Задача с кубиками (самая сложная из всех задач) #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include "stdio.h" 
int main() 
{ 
    int a[6], i, j, fl=1, t;
    for(i=0; i<6; i++)
        scanf("%d", &a[i]);
    for(i=0; i<5; i++)
        for(j=0; j<5; j++)
            if(a[j]>a[j+1])
            {
                t=a[j]; a[j]=a[j+1]; a[j+1]=t;
            }
    for(i=1; i<3; i++)
        if(a[i]+a[5-i]!=a[0]+a[5])
            fl=0;
    if(fl)
        printf("%d\n", a[0]+a[5]);
    else
        printf("N\n");
return 0;
}
Yandex
Объявления
12.10.2012, 00:34     Школьная олимпиада. Задача с кубиками (самая сложная из всех задач)
Ответ Создать тему
Опции темы

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