Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 03.10.2012
Сообщений: 11

Олимпиадная задача Сумма простых

08.06.2013, 21:39. Показов 1550. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
наприме мы вводим размер массива 3 потом сколько чисел надо сложить 2 а потом массив 6 5 7 и вы водитьса другой массив например 6+5=11 5+7=12 6+7=13 массив (11 12 13)
вот 6+5 это он складывает 2 числа
подскажите пожалуста(((
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.06.2013, 21:39
Ответы с готовыми решениями:

Олимпиадная задача - сумма чисел меньших N, которые делятся на A или на B
Условие Ватсон поставил Рыбке простую задачу - найти сумму чисел меньших N, которые должны делиться или на A, или на B, и вывести ее...

Олимпиадная задача
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна из популярных социальных сетей "НаМурмаре" при...

Олимпиадная задача
Задача A. Олимпиада Маленький мальчик Гриша уже сам начал делать олимпиады, и ему как раз нужно подготовить Открытую Олимпиаду по...

15
Ghost
 Аватар для Belfegor
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
08.06.2013, 21:42
нормально сформулируй вопрос
0
0 / 0 / 0
Регистрация: 03.10.2012
Сообщений: 11
08.06.2013, 22:49  [ТС]
вводим
3(всего вводим 3 числа) 2(2 элемента поочередно суммируем всевозможными комбинациями)
7 6 5 (вот они О эелементы - наши действующие лица хД)
рез-тат в итоге
2 (тоесть у нас есть 2 суммы элементов- 7+6 И 6+5, а 7+5 не относится к простым числам). Вот и всё.
0
08.06.2013, 23:05

Не по теме:

Цитата Сообщение от refat Посмотреть сообщение
а 7+5 не относится к простым числам
вот это поворот! :D

0
0 / 0 / 0
Регистрация: 03.10.2012
Сообщений: 11
08.06.2013, 23:25  [ТС]
Цитата Сообщение от Kastaneda Посмотреть сообщение

Не по теме:


вот это поворот! :D

7+5=12 , простое число - число которое делится только само на себя и на 1,потому 7+5 - создает не простое число.Что смешного?

 Комментарий модератора 
Оскорбления на форуме запрещены в любом виде.
0
413 / 250 / 118
Регистрация: 26.12.2012
Сообщений: 787
09.06.2013, 00:00
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
int a=0,b=0;
cout << "enter a"<<"\n";
cin >> a;
cout << "enter d" <<"\n";
cin >> b;
//int *A=new int[n]; //одномерный массив
cout << setw(7) << "a" << setw(15) << "b" << setw(15) << "c" << endl << endl;
for (a=0; a <= 3; a++)
for (b = 0; b <= 3; b++)
for (int c = 0; c <= a*b; c++)
if (a + b == c)
cout << setw(7) << a<< setw(15) << b << setw(15) << c<< endl;
 
return 0;
 
}
Нашли все комбинации,что дальше?Просто не знаю что делать.
0
09.06.2013, 00:11

Не по теме:

Цитата Сообщение от Kastaneda Посмотреть сообщение

Не по теме:


вот это поворот! :D

прочел подпись , лол ;d

0
09.06.2013, 00:45

Не по теме:

refat, а вот прежде, чем думать о других как о дураках, лучше правильно сформулировать вопрос, чтобы было понятно, что простым числом должен быть результат сложения, а не операнды :)

0
0 / 0 / 0
Регистрация: 03.10.2012
Сообщений: 11
09.06.2013, 00:46  [ТС]
Цитата Сообщение от Genn55 Посмотреть сообщение
Нашли все комбинации,что дальше?Просто не знаю что делать.
не это не то мне надо чтобы в массиве складывала два числа. Например мы задаем массив arr{6 5 7} а потом он должно в массиве сложить по очереди числа 6+5=11 5+7=12 6+7=13 и вывести другои массив arr{11 12 13}
мне просто надо решить вот эту задачу (Задано множество S = {x1, x2, ..., xN} и целое K, необходимо подсчитать, сколько сумм S из K чисел в данном множестве являются простыми?) не знаю как это сделать (((((( но я могу наити количество простых чисел(( вот мой код#include <iostream>
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
#include <cmath>
#include <iomanip>
using namespace std;
 
int main(void) {
  double k = 0, s = 0;
  int n;
  cin >> n;
  int arr[n];
  for (int i = 0; i < n; i++) {
      cin >> arr[i];
  }
 for (int i=0; i < n; i++)
    {
        for (int j=2; j <= arr[i]/2; j++)
        {
            if (arr[i]%j == 0 && arr[i] != j)
            {
                arr[i] = 0;
                break;
            }
        }
        if (arr[i] != 0)
        {
            cout << arr[i] << " ";
            k++;
        }
    }  cout<<endl; 
    cout<<k;
    
    return 0;
}
0
Эксперт WindowsАвтор FAQ
 Аватар для Dragokas
18033 / 7736 / 892
Регистрация: 25.12.2011
Сообщений: 11,502
Записей в блоге: 16
09.06.2013, 02:08
Если правильно понял задание:

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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream>
 
using namespace std;
 
// Прототип функции
bool isSimple(int);
 
// Определяет все комбинации чисел, результатом суммирования которых является простое число
// (только 2 операнда)
int main()
{
    setlocale (0, "rus");
 
    int n,      // размерность массива
        f,      // 1-ый операнд
        s,      // 2-ой операнд
        sum;    // сумма чисел
 
    cout << "Введите размерность массива: ";
    cin >> n;
 
    int *arr;
    arr = new int[n];
 
    cout << "\n\nВведите " << n << " чисел через пробел: ";
 
    for (int i = 0; i < n; i ++ ) 
    {
        cin >> arr[i];
    }
    cout << "\n\n";
 
    for (f = 0; f < (n - 1); f ++ )
    {
        for (s = (f + 1); s < n; s ++ )
        {
            sum = arr[f] + arr[s];
            if (isSimple(sum))
                printf("% 3i  +% 4i  =% 4i \n", arr[f], arr[s], sum);
        }
    }
 
    cout << endl;
 
    system("pause>nul");
    return 0;
}
 
bool isSimple(int num)
{
    for (int j = 2; j <= (num / 2); j ++ )
    {
        if ((num % j == 0) && (num != j))
            return false;
    }
    return true;
}
Миниатюры
Олимпиадная задача Сумма простых  
0
Ghost
 Аватар для Belfegor
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
09.06.2013, 02:23
Цитата Сообщение от Dragokas Посмотреть сообщение
Если правильно
вот задание его http://www.e-olimp.com/problems/1270
1
Эксперт WindowsАвтор FAQ
 Аватар для Dragokas
18033 / 7736 / 892
Регистрация: 25.12.2011
Сообщений: 11,502
Записей в блоге: 16
09.06.2013, 02:42
Жаль, не понимаю я условий такой задачи, даже с примера. Я считаю, что там большее количество сумм.
0
09.06.2013, 06:14

Не по теме:

Уже хотел помочь, но потом смотрю

Цитата Сообщение от refat Посмотреть сообщение
ты дурак ?
и понимаю, пусть сначала научиться уважительно относиться к форумчанам, помощь нужна ему а не нам.

0
09.06.2013, 09:10

Не по теме:

refat, ты ж даже задания сформулировать не можешь. В первом посте нет не слова о простых числах. Потом ты пробуешь еще раз описать задание, при этом в конце всплывает

Цитата Сообщение от refat Посмотреть сообщение
а 7+5 не относится к простым числам
т.е. по твоему это интуитивно понятное условие, которое мы должны были понять из первого поста (а ты считаешь, что в первом посте задача описана полностью).
Далее люди пишут тебе какой-то код, дописывая к нему "если я правильно понял", но оказывается, что это не то, что тебе надо.
Итог - люди потратили свое время на то, чтобы попробовать разобраться в наборе слов, называемым "условие задачи" и на написание ненужного им и тебе кода, развернули тему на 2 страницы (при чем 2 неинформативные страницы) и все это из-за того, что у тебя не хватает ума даже на то, чтобы написать что тебе надо. Зато ты смело пишешь
Цитата Сообщение от refat Посмотреть сообщение
ты дурак ?
Советую сделать переоценку своих интеллектуальных способностей и, приняв правильное решение, забыть про программирование!

2
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 7
09.06.2013, 15:46
Цитата Сообщение от Kastaneda Посмотреть сообщение

Не по теме:

refat, ты ж даже задания сформулировать не можешь. В первом посте нет не слова о простых числах. Потом ты пробуешь еще раз описать задание, при этом в конце всплывает

т.е. по твоему это интуитивно понятное условие, которое мы должны были понять из первого поста (а ты считаешь, что в первом посте задача описана полностью).
Далее люди пишут тебе какой-то код, дописывая к нему "если я правильно понял", но оказывается, что это не то, что тебе надо.
Итог - люди потратили свое время на то, чтобы попробовать разобраться в наборе слов, называемым "условие задачи" и на написание ненужного им и тебе кода, развернули тему на 2 страницы (при чем 2 неинформативные страницы) и все это из-за того, что у тебя не хватает ума даже на то, чтобы написать что тебе надо. Зато ты смело пишешь


Советую сделать переоценку своих интеллектуальных способностей и, приняв правильное решение, забыть про программирование!



Ну, а почему, когда он написал 7+5, что не простое число - начались смешки, можно было бы попросить уточнить например, что имеется в виду.
0
10.06.2013, 08:16

Не по теме:

Цитата Сообщение от Hifth Посмотреть сообщение
когда он написал 7+5, что не простое число - начались смешки
слова
Цитата Сообщение от Kastaneda Посмотреть сообщение
вот это поворот!
относились не к тому, что 7+5 это не простое число, а к тому что в условии задачи вдруг откуда не возьмись появилась зависимость от простых чисел. В первом посте этого не было.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.06.2013, 08:16
Помогаю со студенческими работами здесь

Олимпиадная задача
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() { unsigned int N; cout&lt;&lt;&quot;N=&quot;;...

Олимпиадная задача
Недавно был на олимпиаде по программированию, там была задача, решение аналогов которой я не нашел. Дано натуральное число, состоящее...

Олимпиадная задача
Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо с помощью графов, но какого-то...

Олимпиадная задача
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17, ... Необходимо по номеру N определить...

Задача на дп (олимпиадная)
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое решение никак не проходит по времени. Пробовал писать через...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru