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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
varostislav
 Аватар для varostislav
3 / 3 / 0
Регистрация: 30.09.2012
Сообщений: 49
#1

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

03.10.2012, 00:05. Просмотров 358. Ответов 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++ Заполнить квадратную матрицу натуральными числами по спирали
Заполнение массива натуральными числами C++
C++ Заполнение массива из N элементов последовательными натуральными числами
C++ Заполнение массива первыми N натуральными числами в обратном порядке
C++ Заполнить массив из N элементов в обратном порядке последовательными натуральными числами

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 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     задачка с натуральными числами
Ответ Создать тему
Опции темы

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