Последовательность цифр

@Lena _t · Регистрация: 25.04.2011

Author24 — интернет-сервис помощи студентам

Задана последовательность цифр (<100). Определить размер самой длинной неубывающей цепочки чисел этой последовательности.
Например:
Дано:4813847899122356691393893
Результат:
8
12235669

@~~alkagolik~~ · 09.10.2011, 01:13

C

#include <stdio.h>
 
int main(){
    char arr[100] = {'\0'};
    int max = 0, count = 1, i = 0, k;
 
    scanf("%s", &arr);
 
    printf(arr);
    i = 0;
 
    while (arr[i] !='\0'){
 
        while (arr[i++] <= arr[i + 1])
            ++count;
 
        if (max < count)
            max = count;
 
        count = 1;
    }
    printf("\n%d\n", max);
    printf("\n\n");
 
    return 0;
}

@KeyGen · 09.10.2011, 01:22

Не врублюсь в задание)- самая длинная неубывающая цепочка - это какая вообще? Почему 12235669? Все понял извините.

@Thinker · 09.10.2011, 14:37

Сообщение от KeyGen

Не врублюсь в задание)- самая длинная неубывающая цепочка - это какая вообще? Почему 12235669?

последовательность x1,...,xn наз. неубывающей, если для любого i=2,...,n выполнено неравенство
$https://www.cyberforum.ru/cgi-bin/latex.cgi?x_{i-1} \leq x_i$

@Lena _t · 09.10.2011, 18:33 **[ТС]**

Сообщение от alkagolik

C

#include <stdio.h>
 
int main(){
    char arr[100] = {'\0'};
    int max = 0, count = 1, i = 0, k;
 
    scanf("%s", &arr);
 
    printf(arr);
    i = 0;
 
    while (arr[i] !='\0'){
 
        while (arr[i++] <= arr[i + 1])
            ++count;
 
        if (max < count)
            max = count;
 
        count = 1;
    }
    printf("\n%d\n", max);
    printf("\n\n");
 
    return 0;
}

А можно этот код записать как то по другому.А то не понятно :'(

@~~alkagolik~~ · 09.10.2011, 18:45

C

#include <stdio.h>
 
int main(){
    char arr[100] = {'\0'};
    int max = 0, count = 1, i = 0, k;  //count -счетчик, max - максимальная неубывающая
//последовательность
 
    scanf("%s", &arr); //считать цифры в массив
 
    printf(arr);
    i = 0;
 
    while (arr[i] !='\0'){  // пока элемент массива не равен символу конца строки
 
        while (arr[i++] <= arr[i + 1])  //пока предыдущий элемент <= следующего 
            ++count;   //накручиваем счетчик
 
        if (max < count) //если максимум меньше счетчика - заменить максимум
            max = count;
 
        count = 1; // сбросить счетчик
    }
    printf("\n%d\n", max);
    printf("\n\n");
 
    return 0;
}

@KeyGen · 10.10.2011, 00:38

Сообщение от alkagolik

C

#include <stdio.h>
 
int main(){
    char arr[100] = {'\0'};
    int max = 0, count = 1, i = 0, k;  //count -счетчик, max - максимальная неубывающая
//последовательность
 
    scanf("%s", &arr); //считать цифры в массив
 
    printf(arr);
    i = 0;
 
    while (arr[i] !='\0'){  // пока элемент массива не равен символу конца строки
 
        while (arr[i++] <= arr[i + 1])  //пока предыдущий элемент <= следующего 
            ++count;   //накручиваем счетчик
 
        if (max < count) //если максимум меньше счетчика - заменить максимум
            max = count;
 
        count = 1; // сбросить счетчик
    }
    printf("\n%d\n", max);
    printf("\n\n");
 
    return 0;
}

Подсчитать максимум легко, а вывести максимальную последовательность?

@KeyGen · 10.10.2011, 01:18

alkagolik, Немного модифицировал:

C++

#include <stdio.h>
#include <iostream>
 
using namespace std;
 
int main(){
    
    setlocale(LC_ALL, "rus");
    
    char arr[100] = {'\0'};
    int max = 0, count = 1, i = 0,j=0;//count -ñ÷åò÷èê, max - ìàêñèìàëüíàÿ íåóáûâàþùàÿ
                                      //ïîñëåäîâàòåëüíîñòü
    int k; 
    
    scanf("%s", &arr); //ñ÷èòàòü öèôðû â ìàññèâ
    
 
    while (arr[i] !='\0'){  // ïîêà ýëåìåíò ìàññèâà íå ðàâåí ñèìâîëó êîíöà ñòðîêè
 
        while (arr[i++] <= arr[i + 1])  //ïîêà ïðåäûäóùèé ýëåìåíò <= ñëåäóþùåãî 
            ++count;   //íàêðó÷èâàåì ñ÷åò÷èê
 
        if (max < count){ //åñëè ìàêñèìóì ìåíüøå ñ÷åò÷èêà - çàìåíèòü ìàêñèìóì
            max = count;
            k=i; //Çàïîìèíàåì ãäå áûëà íàèáîëüøàÿ
            }
 
        count = 1; // ñáðîñèòü ñ÷åò÷èê
    }
    
    cout << "\nÌàêñèìàëüíàÿ ïîñëåäîâàòåëüíîñòü:\n";
    for(int m=k-max; m<k; m++) 
    cout << arr[m];
    
    cout << "\n\nÊîëè÷åñòâî öèôð â ïîñëåäîâàòåëüíîñòè:\n";
    printf("%d\n", max);
    printf("\n\n");
 
    system("PAUSE");
    return 0;
}

@Lena _t 1 / 1 / 0 Регистрация: 25.04.2011 Сообщений: 33
		1
	Последовательность цифр 09.10.2011, 00:09. Показов 1129. Ответов 7 Метки нет (Все метки) Задана последовательность цифр (<100). Определить размер самой длинной неубывающей цепочки чисел этой последовательности. Например: Дано:4813847899122356691393893 Результат: 8 12235669 0

@KeyGen 387 / 294 / 21 Регистрация: 07.08.2011 Сообщений: 790 Записей в блоге: 1
	09.10.2011, 01:22	3
	Не врублюсь в задание)- самая длинная неубывающая цепочка - это какая вообще? Почему 12235669? Все понял извините. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	09.10.2011, 14:37	4
	Сообщение от KeyGen Не врублюсь в задание)- самая длинная неубывающая цепочка - это какая вообще? Почему 12235669? последовательность x1,...,xn наз. неубывающей, если для любого i=2,...,n выполнено неравенство $https://www.cyberforum.ru/cgi-bin/latex.cgi?x_{i-1} \leq x_i$ 0

	10.10.2011, 01:18