Программа для поиска максимального куска строки кратного 143

@sssasha · Регистрация: 25.11.2014

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

Нужна программа, которая бы в ряде из примерно 10000 чисел, находила самый большой по отрезок, делящийся на 143(11*13).

Например...... 4561430008. 456/143000/8 Программа вывела бы количество символом, включаемых в этот отрезок. Спасибо огромное.

@Dimension · 13.02.2015, 20:25

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int f[10002];
int main() {
    int a[10002],j=0;
    
    for (int i = 0; i < 10000; i++){
        if (a[i] % (143 * (11 * 13)) == 0){
            f[j]++;
        }
        else{
            j++;
        }
    }
    int Max = 0;
    for (int i = 0; i < j; i++){
        if (Max < f[i])
            Max = f[i];
    }
    cout << Max;
    return 0;
}

@sssasha · 13.02.2015, 21:00 **[ТС]**

C++Программа для поиска максимального куска строки кратного 143(11 и 13). Выводит его размер.
Спасибо огромное)

magirus · 13.02.2015, 21:01

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

Спасибо огромное

да всегда пожалуйста, свои попытки будут?

Байт · 13.02.2015, 21:08

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

в ряде из примерно 10000 чисел

Чисел или все-таки цифр?

Добавлено через 55 секунд
Признак деления на 143 знаешь?

@sssasha · 13.02.2015, 21:10 **[ТС]**

Жаль, в том то и дело, что я не представляю как начать, а нужно написать до завтра. Поэтому прошу помощи)

@sssasha · 13.02.2015, 21:11 **[ТС]**

скорее цифр. признак деления на 143 это совокупность признаков деления на 11 и 13

magirus · 13.02.2015, 21:14

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

нужно написать до завтра

задание ты конечно получил полчаса назад?

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

прошу помощи

я не вижу в чем тебе помогать, вижу только "сделайте мне"...

Добавлено через 1 минуту
и это твоя восьмая тема на форуме, за три месяца, неужели за три месяца ты вообще ничего не смог понять и разобрать?

@sssasha · 13.02.2015, 21:20 **[ТС]**

я учусь на программиста, на первом курсе, до таких задач мы еще не дошли, но препод сказал, что кто сделает тому зачет автоматом.

@IrineK · 13.02.2015, 21:23

Признаки делимости

Байт · 13.02.2015, 21:24

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

признак деления на 143 это совокупность признаков деления на 11 и 13

А на 11 и 13 знаешь?
В самом деле признак деления на 7, 11, 13, 77, 91, 143 - общий.
Разбиваешь число на триады. Так, если число 12345, триады будут 345 12. И складываешь. Нечетные с плюсом, четные с минусом. Если полученное делится на k (7, 11, ... 143) то и исходное число делится на k. Признак базируется на том замечательном факте, что 1001 = 7*11*13
До кучи - есть симпатичный признак деления на 37. Тоже триады, только складываются без знакочередования.

Не по теме:

А на то, что написано в посте 2 - советую не смотреть. К твоей задаче это не относится

magirus · 13.02.2015, 21:26

Не по теме:

ну вот, так товарища пытаешься заставить своим мозгом думать, а тут оба - и вторая тема... :(

@sssasha · 13.02.2015, 21:26 **[ТС]**

Это я знаю, но как это сделать в программе для ряда из 100000 символов?

Байт · 13.02.2015, 21:39

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

препод сказал, что кто сделает тому зачет автоматом.

Это здорово! Значит, мы за тебя сделаем, а ты получишь автомат. И абсолютно ничего не понимая и ничему не научившись. Зачем учиться пошел? Бумажку получить?

Добавлено через 3 минуты

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

Признаки делимости

Симпатичная подборка! Правда признака делимости на 143 нет. И на 1001 нет

@_Ivana · 13.02.2015, 23:13

Не по теме:

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

я учусь на программиста

А по-моему вы учитесь на халявщика.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@sssasha 0 / 0 / 0 Регистрация: 25.11.2014 Сообщений: 23

	Программа для поиска максимального куска строки кратного 143 13.02.2015, 18:24. Показов 950. Ответов 14 Метки нет (Все метки) Нужна программа, которая бы в ряде из примерно 10000 чисел, находила самый большой по отрезок, делящийся на 143(11*13). Например...... 4561430008. 456/143000/8 Программа вывела бы количество символом, включаемых в этот отрезок. Спасибо огромное. 0

@sssasha 0 / 0 / 0 Регистрация: 25.11.2014 Сообщений: 23
	13.02.2015, 21:00 [ТС]
	C++Программа для поиска максимального куска строки кратного 143(11 и 13). Выводит его размер. Спасибо огромное) 0

@sssasha 0 / 0 / 0 Регистрация: 25.11.2014 Сообщений: 23
	13.02.2015, 21:10 [ТС]
	Жаль, в том то и дело, что я не представляю как начать, а нужно написать до завтра. Поэтому прошу помощи) 0

@sssasha 0 / 0 / 0 Регистрация: 25.11.2014 Сообщений: 23
	13.02.2015, 21:11 [ТС]
	скорее цифр. признак деления на 143 это совокупность признаков деления на 11 и 13 0

@sssasha 0 / 0 / 0 Регистрация: 25.11.2014 Сообщений: 23
	13.02.2015, 21:20 [ТС]
	я учусь на программиста, на первом курсе, до таких задач мы еще не дошли, но препод сказал, что кто сделает тому зачет автоматом. 0

@IrineK 2023 / 1641 / 425 Регистрация: 23.02.2011 Сообщений: 6,002 Записей в блоге: 25
	13.02.2015, 21:23
	Признаки делимости 1

magirus
	13.02.2015, 21:26
	Не по теме: ну вот, так товарища пытаешься заставить своим мозгом думать, а тут оба - и вторая тема... :( 0

@sssasha 0 / 0 / 0 Регистрация: 25.11.2014 Сообщений: 23
	13.02.2015, 21:26 [ТС]
	Это я знаю, но как это сделать в программе для ряда из 100000 символов? 0