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

Единицы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Одномерный массив http://www.cyberforum.ru/cpp-beginners/thread269418.html
Помогите решить задачку Массив целых чисел. Найти количество элементов массива, отличных от последнего элемента. Отсортировать в убывающем порядке, пирамидальным методом. Количество элементов массива вводим с клавиатуры
C++ Вызов функции из потока Добрый день! Есть задание по курсовой: Вызов из разных потоков функций чтения из файла. Функции находятся в DLL. Функции чтения:заголовок, данные. Вот мой код DLL: #include "stdafx.h" #include "n.h" #include <windows.h> http://www.cyberforum.ru/cpp-beginners/thread269417.html
поиск C++
Задание Дано файл вещественных чисел (a1,a2...an) что упорядочены по возрастанию. Найти среди этих чисел элемент равен x^2 (x предварительно задать). Кто подскажет каким поиском искать, и может у кого то есть алгоритм?
C++ Массив в массиве
Доброго вам дня суток ! Меня интересует один вопрос можно ли в одном одномерном мессиве за место элементов использоовать другой массив (символьный) Суть моей задачи записать слова в строку а потом вывести их наоборот от конца к началу . Вот по этому меня и интересует этот вопрос .
C++ функции процедуры пользователя http://www.cyberforum.ru/cpp-beginners/thread269402.html
Всем привет!) Вот дали в технаре задачки по с++, а я болела когда функции и процедуры проходили( 2 задачки можете помочь пожалуйста. 1) Составить программу вычисления значения выражения используя способы програмирования с созданием фунций пользователя Выражение на фото. фрагмент теста программы к 1 задаче(функции) но он не рабочий. это так что нашла в книжке и написала.
C++ cout & printf Можно ли с помощью cout сделать подобное printf("%h\n",15);?? подробнее

Показать сообщение отдельно
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
03.04.2011, 22:52     Единицы
45 => 11
46 => 13
Хотя 46 = 45 + 1. А простые числа тут вообще, по-моему, не в тему.
Мой вариант

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
#include <iostream>
#include <algorithm>
 
using namespace std;
 
const int m = 5001;
 
int main()
{
    int n;
    cin >> n;
 
    int a[m + 1];
    for (int i = 0; i <= m; i++)
        a[i] = m;
    a[1] = 1;
    for (int i = 1; i < n; i++)
    {
        for (int j = 1, k; (k = i + j) <= n; j++)
            a[k] = min(a[k], a[i] + a[j]);
        for (int j = 1, k; (k = i * j) <= n; j++)
            a[k] = min(a[k], a[i] + a[j]);
    }
 
    cout << a[n] << endl;
}
 
Текущее время: 16:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru