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

Строго возрастающая макс. подпоследовательность - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как ввести с клавиатуры элементы динамического массива? http://www.cyberforum.ru/cpp-beginners/thread969682.html
int *mass=new int; for(int i=0;i<10;i++) { } Как ввести в цикле элементы массива , а потом вывести их на экран? Подскажите , пожалуйста .
C++ Ошибка компиляции Среда разработки Dev-C++, в коде при компиляции выскакивает ошибка типа " `ctrok' undeclared (first use this function) ". В чем проблема? #include <iostream> using namespace std; int main() { char strok; cout << "Ââåäèòå ñòðîêó: "; cin >> strok; http://www.cyberforum.ru/cpp-beginners/thread969677.html
Форумчани, подскажите статью C++
Здравствуйте, можете подсказать статью (хорошую), в которой подробно будут объяснятся классы в С++. А то толковой статьи найти не могу, в которой будет все понятно и толково.
Перезапись значений в матрице C++
Удалите тему
C++ Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K http://www.cyberforum.ru/cpp-beginners/thread969665.html
#include<iostream> using namespace std; int main() {int i,m,x,s,n,k; cin>>n>>k; s=0;x=0; for(i=1;i<=n;i++) {while(i>0){m=i%10;i=i/10;x=x+m;}; if(x%k==0)s=s+1;} cout<<s;
C++ Тестовый пример C++ Как правильно составить тестовый пример для программы, написанной на C++? Что он должен включать в себя и как выглядеть? подробнее

Показать сообщение отдельно
TrueBit
 Аватар для TrueBit
95 / 95 / 12
Регистрация: 19.11.2012
Сообщений: 195
05.10.2013, 20:25     Строго возрастающая макс. подпоследовательность
Переведенный на c++, код паскаля(нумерацию не стал изменять).
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
#include <iostream>
using namespace std;
#ifdef _DEBUG
void MyDebugPrint(char * message,int * pointer, int size) {
    printf("%s: ",message);
    for(int i=1; i<size; i++)
        printf("%d ",pointer[i]);
    printf("\n");
}
#endif
int main() {
    setlocale(LC_ALL, "rus");
    int n=5;
    int a[] = { 0,1,6,2,3,5 }; // Продемонстрируем работу алгоритма для последовательности 1,6,2,3,5.
    int length[] = { 0,1,1,1,1,1 };      //Изначально length[i]=1 для всех i
    int predecessor[] = { 0,0,0,0,0,0 }; //predecessor[i]=0.
    for(int i = 1; i<=(n-1); i++) {              //for i := 1 to n-1 do
        for(int j=i+1; j<=n; j++) {              //for j := i+1 to n do
            if(a[j] > a[i])                      //if a[j] > a[i] then
                if(length[i] + 1 > length[j]) {  //if length[i] + 1 > length[j] then begin
                    length[j] = length[i] + 1;   //length[j] = length[i] + 1;
                    predecessor[j] = i;          //predecessor[j] = i; //предшественник a[j] в цепочке
                } //end;
        }
        #ifdef _DEBUG
        MyDebugPrint("length",length,sizeof(length)/sizeof(int));
        MyDebugPrint("predecessor",predecessor,sizeof(predecessor)/sizeof(int));
        #endif
    }
    getchar();
}
 
Текущее время: 11:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru