Решаем задачи Абрамян на C. Minmax28

Minmax28. Дано целое число $$N$$ и набор из $$N$$ целых чисел, содержащий только нули и единицы. Найти номер элемента, с которого начинается самая длинная последовательность единиц, и количество элементов в этой последовательности. Если таких последовательностей несколько, то вывести номер последней из них. Если единицы в исходном наборе отсутствуют, то дважды вывести $$0$$.

Решение:

#include <stdio.h>
int main(void)
{
    int b=2,num=0,numi=1,maxnum=0,maxi=0,n,i;


    printf("N:");
    scanf("%i", &n);
    for (i=1; i<=n; ++i){
        printf("%i>",i);
        scanf("%i", &b);

        if(b==1) {
            ++num;
            maxi=numi;
        }
        else{
            if (num>=maxnum) maxnum=num;
            numi=i+1;
            num=0;
        }
    }
    if ((num>=maxnum)&&(b==1)){
        maxnum=num;
        maxi=numi;
    }
    printf("%i %i\n",maxi,maxnum);
    return 0;
}

#include <stdio.h>

int main(void)

{

int b=2,num=0,numi=1,maxnum=0,maxi=0,n,i;

printf("N:");

scanf("%i", &n);

for (i=1; i<=n; ++i){

printf("%i>",i);

scanf("%i", &b);

if(b==1) {

++num;

maxi=numi;

}

else{

if (num>=maxnum) maxnum=num;

numi=i+1;

num=0;

}

if ((num>=maxnum)&&(b==1)){

maxnum=num;

maxi=numi;

}

printf("%i %i\n",maxi,maxnum);

return 0;

}

Другие задачи из раздела Minmax можно посмотреть здесь.

Комментарии 1

Добавлю свой вариант решения:

#include<stdio.h>

int main(void){
	int N, elem, num1 = 0, num2 = 0, first = 0, num_series = 1;

	printf("N>>");
	scanf("%i", &N);

	for(int i = 1; i <= N; ++i){
		
		printf("elem[%i]", i);
		scanf("%i", &elem);

		if(elem == 1){
			++num1;
			if(num1 > num2){
				num2 = num1;
				first = (i + 1) - num2;
				num_series = 1;
			}
			else if(num1 == num2)
				++num_series;
		}
		else
			num1 = 0;
	}

	if(num_series == 1){
		printf("%i\n", first);//Номер элемента с которого начинается наибольшая последовательность единиц
		printf("%i\n", num2);//Количество элементов наибольшей последовательности единиц
		//Если единицы в исходном наборе отсутствуют, результат 0 0 
	}
	else if(num_series > 1)
		printf("%i\n", num_series);//Номер последней наибольшей последовательности единиц

	return 0;
}

#include<stdio.h>

int main(void){

int N, elem, num1 = 0, num2 = 0, first = 0, num_series = 1;

printf("N>>");

scanf("%i", &N);

for(int i = 1; i <= N; ++i){

printf("elem[%i]", i);

scanf("%i", &elem);

if(elem == 1){

++num1;

if(num1 > num2){

num2 = num1;

first = (i + 1) - num2;

num_series = 1;

}

else if(num1 == num2)

++num_series;

}

else

num1 = 0;

}

if(num_series == 1){

printf("%i\n", first);//Номер элемента с которого начинается наибольшая последовательность единиц

printf("%i\n", num2);//Количество элементов наибольшей последовательности единиц

//Если единицы в исходном наборе отсутствуют, результат 0 0

}

else if(num_series > 1)

printf("%i\n", num_series);//Номер последней наибольшей последовательности единиц

return 0;

}

Ответить

Решаем задачи Абрамян на C. Minmax28

Комментарии:

Комментарии 1

Добавить комментарий Отменить ответ