Форум программистов, компьютерный форум, киберфорум
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
случайный прохожий
3012 / 2033 / 623
Регистрация: 20.07.2013
Сообщений: 5,443
09.06.2023, 12:58 0

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

09.06.2023, 12:58. Показов 2716. Ответов 34
Метки (Все метки)

Ответ

Еще пара результатов:
count = 0 ::::: gcd(375412775, 66439544) = 1 ::::: (x / gcd) and (y / gcd) = 375412775 and 66439544
count = 1 ::::: gcd(375412774, 66439543) = 1 ::::: (x / gcd) and (y / gcd) = 375412774 and 66439543
count = 2 ::::: gcd(375412773, 66439542) = 57 ::::: (x / gcd) and (y / gcd) = 6586189 and 1165606
count = 3 ::::: gcd(6586188, 1165605) = 21 ::::: (x / gcd) and (y / gcd) = 313628 and 55505
count = 4 ::::: gcd(313627, 55504) = 1 ::::: (x / gcd) and (y / gcd) = 313627 and 55504
count = 5 ::::: gcd(313626, 55503) = 3 ::::: (x / gcd) and (y / gcd) = 104542 and 18501
count = 6 ::::: gcd(104541, 18500) = 1 ::::: (x / gcd) and (y / gcd) = 104541 and 18500
count = 7 ::::: gcd(104540, 18499) = 1 ::::: (x / gcd) and (y / gcd) = 104540 and 18499
count = 8 ::::: gcd(104539, 18498) = 1 ::::: (x / gcd) and (y / gcd) = 104539 and 18498
count = 9 ::::: gcd(104538, 18497) = 1 ::::: (x / gcd) and (y / gcd) = 104538 and 18497
count = 10 ::::: gcd(104537, 18496) = 1 ::::: (x / gcd) and (y / gcd) = 104537 and 18496
count = 11 ::::: gcd(104536, 18495) = 1 ::::: (x / gcd) and (y / gcd) = 104536 and 18495
count = 12 ::::: gcd(104535, 18494) = 1 ::::: (x / gcd) and (y / gcd) = 104535 and 18494
count = 13 ::::: gcd(104534, 18493) = 1 ::::: (x / gcd) and (y / gcd) = 104534 and 18493
count = 14 ::::: gcd(104533, 18492) = 1 ::::: (x / gcd) and (y / gcd) = 104533 and 18492
count = 15 ::::: gcd(104532, 18491) = 1 ::::: (x / gcd) and (y / gcd) = 104532 and 18491
count = 16 ::::: gcd(104531, 18490) = 1 ::::: (x / gcd) and (y / gcd) = 104531 and 18490
count = 17 ::::: gcd(104530, 18489) = 1 ::::: (x / gcd) and (y / gcd) = 104530 and 18489
count = 18 ::::: gcd(104529, 18488) = 1 ::::: (x / gcd) and (y / gcd) = 104529 and 18488
count = 19 ::::: gcd(104528, 18487) = 139 ::::: (x / gcd) and (y / gcd) = 752 and 133
count = 20 ::::: gcd(751, 132) = 1 ::::: (x / gcd) and (y / gcd) = 751 and 132
---------------------------------------------------------------------------
total count = 152 (x = 375412775, y = 66439544)
и
Олимпиадная задача про НОД


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

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

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

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

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

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

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

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

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

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

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

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

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

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