VPF::[C++] Задача с использованием массива

kristel

Дата 27.10.2006, 11:34 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 27.10.2006

Репутация: нет
Всего: нет

Нужна помощь в решении задачи:

Дано натуральное число n и целые числа а1,а2, ....an ( n<100 ) . Определить есть ли среди этих чисел такие,которые равны сумме двух других. Распечатать эти числа в форме ak=ai+aj.

Dov

Дата 27.10.2006, 13:13 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Так что ли?

Код

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

int main()
{
    srand((unsigned)time(NULL));

    const int n = 10;                                        
    int arr[n];

    for(int i = 0; i < n; i++)
    {
        arr[i] = rand() % 100 + 1;                         
        cout << arr[i] << " ";    
    }    

    cout << endl << endl;
    for(int k = 0; k < n; k++)
        for(int i = 0; i < n - 1; i++)
            for(int j = i + 1; j < n; j++)
                if(arr[k] == arr[i] + arr[j])
                    cout << arr[k] << " = " << arr[i] << " + " << arr[j] << endl;

    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Oleg_Ci

Дата 27.10.2006, 15:21 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Цитата

Так что ли?

неправильно... smile

Твоя программа мне вон что выдала:
34 = 32 + 2
34 = 32 + 2
34 = 32 + 2
71 = 60 + 11
... дальше правильно
Т.е. она у тебя одинаковые результаты выдаёт, если это правильно то нормально значит.

У меня во какая заморочка, и повторов нету smile

Код


#include <iostream>
#include <ctime>
using std::cout;

int main()
{
    srand((unsigned)time(NULL));
    const int size = 20; // 0< size <100
    int array[size];
    int res[3][100]; // результаты
    int len = 0; // количесто результатов
    bool flag = true;
    for ( int i=0; i<size; i++ ){
        array[i] = rand()%9 +1; // скадывать числа от 1 до 9
        cout << array[i] << " ";
    }

    cout << "\n\nResultat:\n";
    for( int i=0; i<size; i++ )
        for( int j=0; j<size; j++ )
            for( int x=0; x<size; x++ )
                if( array[i] == array[j] + array[x] && i!=j && x!=j && i!=x )
                {
                    flag = true;
                    if( len )
                        for( int a=0; a<len; a++ )
                        {
                            if(( array[j] == res[1][a] && array[x] == res[2][a] )||
                                ( array[j] == res[2][a] && array[x] == res[1][a] )) flag = false;
                        }
                        if(flag){
                            res[0][len] = array[i];
                            res[1][len] = array[j];
                            res[2][len] = array[x];
                            len++;
                            cout << array[i] << " = " << array[j] << " + " << array[x] << std::endl;
                        }                                    
                }

    puts("\n\n\nPress the key of enter for the program exit");
    getchar();
    return 0;
}

Dov

Дата 27.10.2006, 17:37 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(kristel @ 27.10.2006, 11:34)

Гы, Олег4, я здеся про повторы ничего не увидел smile

--------------------

Oleg_Ci

Дата 27.10.2006, 18:44 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Dov, в своей программе исправь это

Код


arr[i] = rand() % 100 + 1;

на это

Код


arr[i] = rand() % 10;

столько оветов вылезет что в консоль не влезет...

Цитата(Dov @ 27.10.2006, 21:37

)

Гы, Олег4, я здеся про повторы ничего не увидел

Ну значит ты нормально написал smile

Dov

Дата 27.10.2006, 18:56 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(Олег4 @ 27.10.2006, 18:44

)

столько оветов вылезет что в консоль не влезет...

Олег4, так я ж проверял перед тем, как постил, поэтому 100 + 1 и написал. smile

--------------------

kristel

Дата 27.10.2006, 20:45 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 27.10.2006

Репутация: нет
Всего: нет

Bolshoje prebolshojo vam spasibo, vi menja tak viru4ili! :

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »