Форум программистов, компьютерный форум, киберфорум
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
712 / 670 / 108
Регистрация: 29.05.2015
Сообщений: 4,020
07.06.2023, 11:04 0

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

07.06.2023, 11:04. Показов 2741. Ответов 34
Метки (Все метки)

Ответ

Попробуй без рекурсии:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
quint64 nodd(quint64 a, quint64 b)
{
    quint64 c;
 
    while(b > 0)
    {
        c = a % b;
        a = b;
        b = c;
    }
 
return a;
}
 
 
 
void Widget::press_pbtn_01()
{
    quint64 x1 = 30;
    quint64 x2 = 27;
    quint64 cx = 0;
 
    quint64 a;
 
    while(1)
    {
        a = nodd(x1, x2);
        x1 -= a;
        x2 -= a;
        cx++;
 
        if(x1 < 1 || x2 < 1) break;
    }
 
    ui->label->setText(QString::number(cx));
}


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

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

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

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

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

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

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

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

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

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

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

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

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

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