С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Обработка экспериментальных данных почему две одинаковые программы на разных языках выдают совершенно разные ответы: на pascal программы выдаёт правильные ответы, а на C++ ответы неверные. Uses Crt; Const n=6; xt:array of real = (1.00,1.20,1.40,1.60,1.80,2.00); yt:array of real = (5.00,5.60,6.20,6.80,7.40,8.00); Var i,k,k0 : integer; x,x1,x2,y,y1,p,a,a0,b,b0,s,s0 : real; Begin https://www.cyberforum.ru/ cpp-beginners/ thread3114016.html	std::sort на отсортированном массиве C++ Подскажите, пожалуйста, верно ли то, что std::sort (gnu c++ 20 12) на заведомо отсортированном std::vector уложится в O(n)? И какая будет ассимптотика если вектор упорядочен в обратном порядке? Для данных определен оператор сравнения за O(1).
C++ Представление графов в памяти, ошибка vector subscript out of range https://www.cyberforum.ru/ cpp-beginners/ thread3113989.html На входе программы список ребер, далее необходимо последовательно получить: список ребер -> матрица смежности -> список смежных вершин (или номера смежных данной вершин) -> последовательность ребер (насколько я понял просто цепь). Смог сделать матрицу смежности, но дальше не могу, выдает ошибку vector subscript out of range. #include <iostream> #include <vector> using namespace std;...	C++ Код во всех функция выдает неопределенная ссылка В каждом CVector_object::СVector_object() и т.п выдает ошибку undefined reference Vector_Object.h #pragma once #include <iostream> #include <vector> using namespace std; class CVector_object//создаем класс векторных объектов { https://www.cyberforum.ru/ cpp-beginners/ thread3113982.html
Алгоритм Евклида C++ Напиши на c++ Ограничение на выполение кода по времени: 0.2 секунда Ограничение по памяти: 64 мегабайта Наверное всем известен алгоритм Евклида, который заключается в следующем: 1. Пусть a и b — числа, НОД которых надо найти. 2. Если b = 0, то число а — искомый НОД. 3. Если b > а, то необходимо поменять местами числа a и b. 4. Присвоить числу а значение а — b.	C++ Анимации graphics.h Кто-то может помочь доработать код, добавив разные анимации, например смена дня и ночи, движение машин на дороге, движение облаков, изменение цвета объектов при смене дня и ночи, движение солнца и луны. Это пример анимацией который можно добавить в код, не нужно все, в код можно добавить 2-3 анимации. #include <graphics.h> #include<stdio.h> #include<conio.h> int main() { ... https://www.cyberforum.ru/ cpp-beginners/ thread3113974.html
C++ NExt bigger number with the same digits https://www.cyberforum.ru/ cpp-beginners/ thread3113969.html Здравствуйте! Решал данную задачку https://www.codewars.com/kata/55983863da40caa2c900004e/train/cpp Получился такой код. Он проходит простые тесты, но не проходит по времени, что можно изменить, пожалуйста, подскажите. #include <iostream> #include <string> #include <algorithm> using namespace std; long nextBigger(const long& n)	Проблема с треугольной конструкцией: линия продолжает непрерывно подниматься C++ Я столкнулся с проблемой при построении области с использованием треугольной конструкции. Область строится правильно, и неравенства, которые определяют ее границы, также установлены правильно. Однако в процессе треугольной конструкции возникает линия, которая непрерывно поднимается вверх. Я уже проверил свой код и убедился, что нет ошибок в алгоритме треугольной конструкции или ограничениях...
C++ Программа выводящая фигуру из символов https://www.cyberforum.ru/ cpp-beginners/ thread3113849.html У меня та же проблема. Пишу программу, выводящую фигуру из символов. /* фигуры / / изображает симметричную фигуру из символов / #include<stdio.h> int main() { int ch; / переменная для ввода символа */ int index; int chnum; while ((ch = getchar( )) != '\n')	C++ Почему этот код зацикливается https://www.cyberforum.ru/ cpp-beginners/ thread3113847.html #include <iostream> #include <list> using namespace std; class HashTable { private: int size; list<pair<int, int>> *table;
Найти количество полных минут, прошедших с начала суток и остаток в секундах C++ С начала суток прошло N секунд. Найти количество полных минут, прошедших с начала суток и остаток в секундах. Извините за такие тупые темы и вопросы, такое ... проходим на 2ом курсе	C++ Найти сумму нечетных степеней двойки https://www.cyberforum.ru/ cpp-beginners/ thread3113829.html Найти сумму нечетных степеней двойки. Значение степени изменяется от 1 до 9

gunslinger

случайный прохожий

3030 / 2061 / 626

Регистрация: 20.07.2013

Сообщений: 5,543

10.06.2023, 01:02

Диофантово уравнение - C++ - Ответ 16935777

10.06.2023, 01:02. Показов 4640. Ответов 14

Метки (Все метки)

Ответ

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

Тесты:

1 2 3
1 1

2 2 2
0 1

7 6 8
2 -1

16 7 5
6 -13

16 7 15
4 -7

2 4 21
Impossible

5 10 17
Impossible

87 64 3
53 -72

Функции:

C++

long gcd (long a, long b, long &x, long &y)
{
  if (!a)
  {
    x = 0, y = 1;
    return b;
  }
 
  long x1, y1, g = gcd (b % a, a, x1, y1);
  x = y1 - (b / a) * x1;
  y = x1;
  return g;
}
//---------------------------------------------------------------------------
long long_abs (long num)
{
  return (num >= 0) ? num : -num;
}

Основной код:

C++

  long a = 2, b = 2, c = 2, x, y, g = gcd(a, b, x, y), ag = a / g, bg = b / g, cg = c / g;
  if (!(c % g))
  {
    x *= cg, y *= cg;
 
    if (long_abs(x) >= bg)
    {
      bool x_was_less_zero = 0;
 
      if (x < 0)
        x_was_less_zero = 1, std::swap(x, y), std::swap(ag, bg);
 
      bool tmp = (x_was_less_zero && y) ? 1 : 0;
 
      if (x_was_less_zero && y || !x_was_less_zero && x)
        y += (x / bg + tmp) * ag,   x = x % bg - bg * tmp;
 
      if (x_was_less_zero)
        std::swap(x, y);
 
      if (x < 0)
        // тут выводим Impossible
    }
 
    if (x >= 0)
    // тут выводим x и y через пробел
  }
  else
    // тут выводим Impossible

Добавлено через 5 часов 25 минут
Вот простая и понятная теория: Как решить линейное диофантово уравнение.

Вернуться к обсуждению:
Диофантово уравнение C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

10.06.2023, 01:02

Готовые ответы и решения:

Диофантово уравнение C++
Даны числа a, b, c, d. Выведите в порядке возрастания все целые числа от 0 до 1000 включительно,...

Диофантово уравнение
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то...

	10.06.2023, 01:02

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

10.06.2023, 01:02

Помогаю со студенческими работами здесь

Диофантово уравнение
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то...

Задача диофантово уравнение
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите...

Линейное Диофантово уравнение
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то...

Дано уравнение ax2+bx+c=0. Решить уравнение, результат вывести на экран.
Здравствуйте. Завтра зачет, нужно сдать две программы на с++, как их писать у меня весьма смутное...

Создать производные классы линейное уравнение и квадратное уравнение, в которых данная функция переопределена
Создать абстрактный базовый класс уравнение с виртуальной функцией - корни уравнения. Создать...

Написать программу, которая решает уравнение с одним неизвестным и выводит в консоль значение неизвестного. Уравнение посимвольно вводится с клавиатур
Заупутался :-(

18. Написать программу, которая решает уравнение с одним неизвестным и выводит в консоль значение неизвестного. Уравнение посимвольно вводится с клави
#include <iostream> using namespace std; void main() { int urov1 = 0; int urov2 = 0; int...

Наверх