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

задачка с натуральными числами - C++

Восстановить пароль Регистрация
 
varostislav
 Аватар для varostislav
3 / 3 / 0
Регистрация: 30.09.2012
Сообщений: 49
03.10.2012, 00:05     задачка с натуральными числами #1
программа, которая в записи натурального числа минимальным вычеркиванием цифр оставляет подряд идущие цифры, которые 1) образ отрезок натурального ряда; 2) образ строго возрастающую последовательность
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2012, 00:05     задачка с натуральными числами
Посмотрите здесь:

Заполнить файл n натуральными числами с помощью генератора случайных чисел C++
C++ Стороны прямоугольника заданы натуральными числами
C++ Операции над натуральными числами
C++ Заполнить файл f натуральными числами
Заполнить массив из двадцати элементов первыми натуральными пятизначными числами C++
Заполнение массива последовательными натуральными числами, начиная с X C++
C++ Заполните матрицу натуральными числами по спирали и змейкой
C++ Заполнить квадратную матрицу натуральными числами по спирали

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.10.2012, 08:25     задачка с натуральными числами #2
Цитата Сообщение от varostislav Посмотреть сообщение
программа, которая в записи натурального числа минимальным вычеркиванием цифр оставляет подряд идущие цифры, которые 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
#include <iostream>
#include <string>
using namespace std;
 
int main() {
 
    char str[101];
    cin>>str;
    int a[100]={0}, i, j, i_max=0;
    for(i=(int)strlen(str)-1; i>=0; i--)
    {
        a[i]=1;
        for(j=i+1; j<(int)strlen(str); j++)
            if(str[j]-1==str[i] && a[i]<a[j]+1)
                a[i]=a[j]+1;
    }
    for(i=1; i<(int)strlen(str); i++)
        if(a[i_max]<a[i])
            i_max=i;
    cout<<"max otrezok natur ryada:"<<endl;
    for(i=0; i<a[i_max]; i++)
        cout<<(char)(str[i_max]+i)<<" ";
    return 0;
}
работает для чисел состоящих из не более 100 цифр
Yandex
Объявления
03.10.2012, 08:25     задачка с натуральными числами
Ответ Создать тему
Опции темы

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