Форум программистов, компьютерный форум, киберфорум
C/C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C/C++ Реализация LIKE как в VB или SQL на С++ или Си https://www.cyberforum.ru/ c-cpp/ thread3110295.html
Мое почтение, джентльмены. Нужна быстрая реализация LIKE как в VB или SQL (алгоритм аналогичный) на С++ или Си. Из вменяемого нашел только часть алгоритма (ссылка не вставляется, напишу ниже). А так же в Win32 SymMatchString(), которая на порядок медленее чем моя текущая реализация. Не хочу колхозить свой велосипед, возможно кто-то сможет поделится проверенным алгоритмом. Добавлено...
Компиляция под 32 битные системы C/C++
Здравствуйте, пишу игру на с++ с помощью Sublime Text, make и g++ компилятора. Мне нужно каким то образом собрать exe под 32 битные системы, возможно дело не в разрядности, в ошибке пишет "Эта версия '%1' не совместима с версией Windows" (на другом компьютере с 32 битами, на моём 64 бита и всё работает). Вычитал, что для компиляции на 32 бита надо использовать -m32, но при его использовании...
C/C++ Нужна проверка вводимых данных Ребята опытные, помогите с проверкой вводимого числа double. При вводе в double 22ю3, запишется 22, через запятую тоже самое запишется и если писать буквы он ничего не запишет, но и ничего не поменяет(сделано через do/while). Как сделать проверку на такой случай? Заранее благодарю. https://www.cyberforum.ru/ c-cpp/ thread3109640.html C/C++ Using namespace std https://www.cyberforum.ru/ c-cpp/ thread3109243.html
Смысл писать кучу раз std:: если можно один раз using namespace std; :rofl::rofl::rofl::rofl::rofl::rofl:
С чего начать изучение С/С++ C/C++
С чего начать? :)
C/C++ Оптимальный счетчик элементов string выражения https://www.cyberforum.ru/ c-cpp/ thread3108531.html
Добрый вечер. Есть выражение алгебры логики, записанное в string переменную. Мне нужно определить какие буквы использовал пользователь при вводе выражения, в нем может быть только A, B, C, X, Y, Z. Я выбрал простейший способ, а именно: if (expression.find('X') != -1) { for (int x = 0; x <= 1; x++) { variables = x;
C/C++ Сборка программы cmake https://www.cyberforum.ru/ c-cpp/ thread3108371.html
Всем добрый день. Просьба немного помочь. Есть программа slang, хочу ее попробовать, по описанию - очень мне нужна. Но автор распространяет ее в виде исходников C++, бинарников не выкладывает. Нужно собрать под Windows 10. Есть вроде бы и инструкция по сборке Клонировал репозиторий. Установил MSYS2. Установил требуемые автором программы. $ gcc --version gcc (GCC) 11.3.0 Copyright (C)...
C/C++ Задача на теорию вероятностей
Здравствуйте, помогите, пожалуйста, с решением задачи "Чёрные и белые". Рассмотрим игру. В ряд лежат n шариков двух цветов: черные и белые. Позиции в ряду пронумерованы от 1 до n. Вам известно только общее количество шариков (n); точное их расположение и даже количество белых шариков неизвестно. Вы можете делать запросы вида v u, где 1 ≤ v, u ≤ n. Если на позиции v находится чёрный шарик, а...
C/C++ Алиса и Боб (и снова тесты не проходят) После долгих мучений мне удалось достичь рабочего кода, но он выдаёт неверный ответ на шестом тесте. Ума не приложу, что должно быть в тесте, чтобы программа ошибалась. Задача: Ах, какая же скукота на летних каникулах! И вот, Алиса и Боб придумали новую игру. Правила у игры следующие: у игроков имеется множество из n различных целых чисел. Игроки ходят по очереди. Во время каждого хода... https://www.cyberforum.ru/ c-cpp/ thread3108128.html C/C++ Задача про сапожника, не проходит тест https://www.cyberforum.ru/ c-cpp/ thread3107957.html
В некоей воинской части есть сапожник. Рабочий день сапожника длится n минут. Заведующий складом оценивает работу сапожника по количеству починенной обуви, независимо от того, насколько сложный ремонт требовался в каждом случае. Дано сапог, нуждающихся в починке. Определите, какое максимальное количество из них сапожник сможет починить за один рабочий день. Входные данные В первой строке...
C/C++ Ошибка при попытке статического анализа с компиляцией (плагин sonar-cxx) библиотеки GSL
Запустил команду bear --use-cc - make Использовал файл sonar-project.properties с такими настройками: # must be unique in a given instance sonar.projectKey=gsl-with-build #sonar.language = cxx # Path is relative to the sonar-project.properties file. Defaults to . sonar.sources=. sonar.host.url=http://localhost:9000 # Encoding of the source code. Default is default system encoding
C/C++ Подскажите в чём моя ошибка Я работаю над заданием и никак не могу понять как правильно решать эту задачу Текст задачи: Турист, собираясь в поход, закупает продукты в неделимых упаковках известного веса Сj и калорийности aj, j=1..n. Количество продуктов каждого вида можно купить не более dj упаковок, j=1..n. Определить план закупки продуктов, чтобы их суммарная калорийность была не ниже К килокалорий, а общий вес был... https://www.cyberforum.ru/ c-cpp/ thread3107100.html
случайный прохожий
3019 / 2043 / 623
Регистрация: 20.07.2013
Сообщений: 5,482
07.06.2023, 15:52 0

Олимпиадная задача про НОД - C/C++ - Ответ 16932190

07.06.2023, 15:52. Показов 2789. Ответов 34
Метки (Все метки)

Ответ

Что НОД может меняться, я даже и не предполагал (век живи, век учись).

Цитата Сообщение от alexu_007 Посмотреть сообщение
Проблема только в том, как узнать что НОД максимальный и дальше расти не будет?
А вот это хороший вопрос (не зря, получается, слово "олимпиадная" в заголовке темы). Но идей пока нет.

Добавлено через 9 минут
Возможно, через какие-то свойства НОД?
Например,
Если m – любое натуральное число, то НОД(m·a, m·b)=m·НОД(a, b).
Только чем это поможет? Короче, надо думать (если получится).

Добавлено через 1 час 42 минуты
Еще есть предположение, что нужно не просто понять, когда НОД достиг максимума, но и в принципе определять ситуации с повторением НОД (до его возможного увеличения).
Вроде кажется, что разгадка близка, но пока ускользает.

данные
count = 0 ::::: gcd(9876543210, 1234567890) = 90 ::::: (x / gcd) and (y / gcd) = 109739369 and 13717421
count = 1 ::::: gcd(9876543120, 1234567800) = 360 ::::: (x / gcd) and (y / gcd) = 27434842 and 3429355
count = 2 ::::: gcd(9876542760, 1234567440) = 1080 ::::: (x / gcd) and (y / gcd) = 9144947 and 1143118
count = 3 ::::: gcd(9876541680, 1234566360) = 1080 ::::: (x / gcd) and (y / gcd) = 9144946 and 1143117
count = 4 ::::: gcd(9876540600, 1234565280) = 1080 ::::: (x / gcd) and (y / gcd) = 9144945 and 1143116
count = 5 ::::: gcd(9876539520, 1234564200) = 1080 ::::: (x / gcd) and (y / gcd) = 9144944 and 1143115
count = 6 ::::: gcd(9876538440, 1234563120) = 1080 ::::: (x / gcd) and (y / gcd) = 9144943 and 1143114
count = 7 ::::: gcd(9876537360, 1234562040) = 1080 ::::: (x / gcd) and (y / gcd) = 9144942 and 1143113
count = 8 ::::: gcd(9876536280, 1234560960) = 1080 ::::: (x / gcd) and (y / gcd) = 9144941 and 1143112
count = 9 ::::: gcd(9876535200, 1234559880) = 1080 ::::: (x / gcd) and (y / gcd) = 9144940 and 1143111
count = 10 ::::: gcd(9876534120, 1234558800) = 1080 ::::: (x / gcd) and (y / gcd) = 9144939 and 1143110
count = 11 ::::: gcd(9876533040, 1234557720) = 11880 ::::: (x / gcd) and (y / gcd) = 831358 and 103919
count = 12 ::::: gcd(9876521160, 1234545840) = 11880 ::::: (x / gcd) and (y / gcd) = 831357 and 103918
count = 13 ::::: gcd(9876509280, 1234533960) = 11880 ::::: (x / gcd) and (y / gcd) = 831356 and 103917
count = 14 ::::: gcd(9876497400, 1234522080) = 11880 ::::: (x / gcd) and (y / gcd) = 831355 and 103916
count = 15 ::::: gcd(9876485520, 1234510200) = 11880 ::::: (x / gcd) and (y / gcd) = 831354 and 103915
count = 16 ::::: gcd(9876473640, 1234498320) = 11880 ::::: (x / gcd) and (y / gcd) = 831353 and 103914
count = 17 ::::: gcd(9876461760, 1234486440) = 11880 ::::: (x / gcd) and (y / gcd) = 831352 and 103913
count = 18 ::::: gcd(9876449880, 1234474560) = 11880 ::::: (x / gcd) and (y / gcd) = 831351 and 103912
count = 19 ::::: gcd(9876438000, 1234462680) = 11880 ::::: (x / gcd) and (y / gcd) = 831350 and 103911
count = 20 ::::: gcd(9876426120, 1234450800) = 11880 ::::: (x / gcd) and (y / gcd) = 831349 and 103910
count = 21 ::::: gcd(9876414240, 1234438920) = 11880 ::::: (x / gcd) and (y / gcd) = 831348 and 103909
count = 22 ::::: gcd(9876402360, 1234427040) = 11880 ::::: (x / gcd) and (y / gcd) = 831347 and 103908
count = 23 ::::: gcd(9876390480, 1234415160) = 11880 ::::: (x / gcd) and (y / gcd) = 831346 and 103907
count = 24 ::::: gcd(9876378600, 1234403280) = 11880 ::::: (x / gcd) and (y / gcd) = 831345 and 103906
count = 25 ::::: gcd(9876366720, 1234391400) = 11880 ::::: (x / gcd) and (y / gcd) = 831344 and 103905
count = 26 ::::: gcd(9876354840, 1234379520) = 11880 ::::: (x / gcd) and (y / gcd) = 831343 and 103904
count = 27 ::::: gcd(9876342960, 1234367640) = 11880 ::::: (x / gcd) and (y / gcd) = 831342 and 103903
count = 28 ::::: gcd(9876331080, 1234355760) = 11880 ::::: (x / gcd) and (y / gcd) = 831341 and 103902
count = 29 ::::: gcd(9876319200, 1234343880) = 11880 ::::: (x / gcd) and (y / gcd) = 831340 and 103901
count = 30 ::::: gcd(9876307320, 1234332000) = 11880 ::::: (x / gcd) and (y / gcd) = 831339 and 103900
count = 31 ::::: gcd(9876295440, 1234320120) = 11880 ::::: (x / gcd) and (y / gcd) = 831338 and 103899
count = 32 ::::: gcd(9876283560, 1234308240) = 11880 ::::: (x / gcd) and (y / gcd) = 831337 and 103898
count = 33 ::::: gcd(9876271680, 1234296360) = 11880 ::::: (x / gcd) and (y / gcd) = 831336 and 103897
count = 34 ::::: gcd(9876259800, 1234284480) = 11880 ::::: (x / gcd) and (y / gcd) = 831335 and 103896
count = 35 ::::: gcd(9876247920, 1234272600) = 11880 ::::: (x / gcd) and (y / gcd) = 831334 and 103895
count = 36 ::::: gcd(9876236040, 1234260720) = 2150280 ::::: (x / gcd) and (y / gcd) = 4593 and 574
count = 37 ::::: gcd(9874085760, 1232110440) = 2150280 ::::: (x / gcd) and (y / gcd) = 4592 and 573
count = 38 ::::: gcd(9871935480, 1229960160) = 2150280 ::::: (x / gcd) and (y / gcd) = 4591 and 572
count = 39 ::::: gcd(9869785200, 1227809880) = 2150280 ::::: (x / gcd) and (y / gcd) = 4590 and 571
count = 40 ::::: gcd(9867634920, 1225659600) = 2150280 ::::: (x / gcd) and (y / gcd) = 4589 and 570
count = 41 ::::: gcd(9865484640, 1223509320) = 2150280 ::::: (x / gcd) and (y / gcd) = 4588 and 569
count = 42 ::::: gcd(9863334360, 1221359040) = 2150280 ::::: (x / gcd) and (y / gcd) = 4587 and 568
count = 43 ::::: gcd(9861184080, 1219208760) = 2150280 ::::: (x / gcd) and (y / gcd) = 4586 and 567
count = 44 ::::: gcd(9859033800, 1217058480) = 2150280 ::::: (x / gcd) and (y / gcd) = 4585 and 566
count = 45 ::::: gcd(9856883520, 1214908200) = 2150280 ::::: (x / gcd) and (y / gcd) = 4584 and 565
................................................................................ ...................................................................

данные с учетом вышеуказанного свойства НОД
count = 0 ::::: gcd(9876543210, 1234567890) = 90 ::::: (x / gcd) and (y / gcd) = 109739369 and 13717421
count = 1 ::::: gcd(109739368, 13717420) = 4 ::::: (x / gcd) and (y / gcd) = 27434842 and 3429355
count = 2 ::::: gcd(27434841, 3429354) = 3 ::::: (x / gcd) and (y / gcd) = 9144947 and 1143118
count = 3 ::::: gcd(9144946, 1143117) = 1 ::::: (x / gcd) and (y / gcd) = 9144946 and 1143117
count = 4 ::::: gcd(9144945, 1143116) = 1 ::::: (x / gcd) and (y / gcd) = 9144945 and 1143116
count = 5 ::::: gcd(9144944, 1143115) = 1 ::::: (x / gcd) and (y / gcd) = 9144944 and 1143115
count = 6 ::::: gcd(9144943, 1143114) = 1 ::::: (x / gcd) and (y / gcd) = 9144943 and 1143114
count = 7 ::::: gcd(9144942, 1143113) = 1 ::::: (x / gcd) and (y / gcd) = 9144942 and 1143113
count = 8 ::::: gcd(9144941, 1143112) = 1 ::::: (x / gcd) and (y / gcd) = 9144941 and 1143112
count = 9 ::::: gcd(9144940, 1143111) = 1 ::::: (x / gcd) and (y / gcd) = 9144940 and 1143111
count = 10 ::::: gcd(9144939, 1143110) = 1 ::::: (x / gcd) and (y / gcd) = 9144939 and 1143110
count = 11 ::::: gcd(9144938, 1143109) = 11 ::::: (x / gcd) and (y / gcd) = 831358 and 103919
count = 12 ::::: gcd(831357, 103918) = 1 ::::: (x / gcd) and (y / gcd) = 831357 and 103918
count = 13 ::::: gcd(831356, 103917) = 1 ::::: (x / gcd) and (y / gcd) = 831356 and 103917
count = 14 ::::: gcd(831355, 103916) = 1 ::::: (x / gcd) and (y / gcd) = 831355 and 103916
count = 15 ::::: gcd(831354, 103915) = 1 ::::: (x / gcd) and (y / gcd) = 831354 and 103915
count = 16 ::::: gcd(831353, 103914) = 1 ::::: (x / gcd) and (y / gcd) = 831353 and 103914
count = 17 ::::: gcd(831352, 103913) = 1 ::::: (x / gcd) and (y / gcd) = 831352 and 103913
count = 18 ::::: gcd(831351, 103912) = 1 ::::: (x / gcd) and (y / gcd) = 831351 and 103912
count = 19 ::::: gcd(831350, 103911) = 1 ::::: (x / gcd) and (y / gcd) = 831350 and 103911
count = 20 ::::: gcd(831349, 103910) = 1 ::::: (x / gcd) and (y / gcd) = 831349 and 103910
count = 21 ::::: gcd(831348, 103909) = 1 ::::: (x / gcd) and (y / gcd) = 831348 and 103909
count = 22 ::::: gcd(831347, 103908) = 1 ::::: (x / gcd) and (y / gcd) = 831347 and 103908
count = 23 ::::: gcd(831346, 103907) = 1 ::::: (x / gcd) and (y / gcd) = 831346 and 103907
count = 24 ::::: gcd(831345, 103906) = 1 ::::: (x / gcd) and (y / gcd) = 831345 and 103906
count = 25 ::::: gcd(831344, 103905) = 1 ::::: (x / gcd) and (y / gcd) = 831344 and 103905
count = 26 ::::: gcd(831343, 103904) = 1 ::::: (x / gcd) and (y / gcd) = 831343 and 103904
count = 27 ::::: gcd(831342, 103903) = 1 ::::: (x / gcd) and (y / gcd) = 831342 and 103903
count = 28 ::::: gcd(831341, 103902) = 1 ::::: (x / gcd) and (y / gcd) = 831341 and 103902
count = 29 ::::: gcd(831340, 103901) = 1 ::::: (x / gcd) and (y / gcd) = 831340 and 103901
count = 30 ::::: gcd(831339, 103900) = 1 ::::: (x / gcd) and (y / gcd) = 831339 and 103900
count = 31 ::::: gcd(831338, 103899) = 1 ::::: (x / gcd) and (y / gcd) = 831338 and 103899
count = 32 ::::: gcd(831337, 103898) = 1 ::::: (x / gcd) and (y / gcd) = 831337 and 103898
count = 33 ::::: gcd(831336, 103897) = 1 ::::: (x / gcd) and (y / gcd) = 831336 and 103897
count = 34 ::::: gcd(831335, 103896) = 1 ::::: (x / gcd) and (y / gcd) = 831335 and 103896
count = 35 ::::: gcd(831334, 103895) = 1 ::::: (x / gcd) and (y / gcd) = 831334 and 103895
count = 36 ::::: gcd(831333, 103894) = 181 ::::: (x / gcd) and (y / gcd) = 4593 and 574
count = 37 ::::: gcd(4592, 573) = 1 ::::: (x / gcd) and (y / gcd) = 4592 and 573
count = 38 ::::: gcd(4591, 572) = 1 ::::: (x / gcd) and (y / gcd) = 4591 and 572
count = 39 ::::: gcd(4590, 571) = 1 ::::: (x / gcd) and (y / gcd) = 4590 and 571
count = 40 ::::: gcd(4589, 570) = 1 ::::: (x / gcd) and (y / gcd) = 4589 and 570
count = 41 ::::: gcd(4588, 569) = 1 ::::: (x / gcd) and (y / gcd) = 4588 and 569
count = 42 ::::: gcd(4587, 568) = 1 ::::: (x / gcd) and (y / gcd) = 4587 and 568
count = 43 ::::: gcd(4586, 567) = 1 ::::: (x / gcd) and (y / gcd) = 4586 and 567
count = 44 ::::: gcd(4585, 566) = 1 ::::: (x / gcd) and (y / gcd) = 4585 and 566
count = 45 ::::: gcd(4584, 565) = 1 ::::: (x / gcd) and (y / gcd) = 4584 and 565
................................................................................ ...................................................................


Вернуться к обсуждению:
Олимпиадная задача про НОД C/C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.06.2023, 15:52
Готовые ответы и решения:

Задача про НОД
Найти наибольший общий делитель чисел m и n (количество знаков в числах не меньше 15) Не имею...

Задача про НОД
Есть такое условие: В некотором учебном заведении функционирует кружок хорового пения. Начало...

Олимпиадная задачка про Роботов
Помогите решить не могу додуматься Роботы Кафедра ТМОИ создает роботов, которые могут находить и...

олимпиадная задачка про брак на заводе
Уважаемые программисты, вот еще одна задачка из серии олимпиадных. Может, она не такая сложная, но...

34
07.06.2023, 15:52
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.06.2023, 15:52
Помогаю со студенческими работами здесь

C++. Олимпиадная задача
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то...

Олимпиадная задача
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна из популярных...

Олимпиадная задача
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17,...

Задача на дп (олимпиадная)
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое решение никак не...

Олимпиадная задача
Не могу решить эту задачу уже 3 дня, не понимаю в чем логика, может быть кто-то догадается и сможет...

Олимпиадная задача
Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо...

Олимпиадная задача
Задача A. Олимпиада Маленький мальчик Гриша уже сам начал делать олимпиады, и ему как раз нужно...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru