Исправляя фракции, что не так с моим подходом?C++

Программы на C++. Форум разработчиков
Anonymous
Исправляя фракции, что не так с моим подходом?

Сообщение Anonymous »

Я работаю над проблемой программирования, которая вводит вымышленное математическое правило: две фракции можно считать равными, если вы можете отменить одну и ту же цифру (один раз) как из числителя, так и из знаменателя каждой фракции, а полученные упрощенные фракции равны при стандартной арифметике.
Описание. /> Вам разрешено «отменить» ровно одно происшествие из одинаковой цифры из как , так и b . Результатом является новая дробь a ' / b' < / code>. Вы должны определить, возможно ли отменить цифру таким образом: < /p>
a' / b' == c / d

ограничения :

[*] 1
output: < /p>
possible
1 2
< /code>
Пример 2 < /strong>
input: < /p>
871 1261 13 39
< /code>
output: < /p>
possible
87 261
< /code>
Пример 3 < /strong>
input: < /p>
123 267 12339 23679
< /code>
output: < /p>
impossible

Примечания

Вы можете отменить одну цифру как один из A и b .
[*] Вы должны поддерживать заказ цифров.
[*] Вы не можете ввести ведущие нули в или b '. /> < /ul>
Вот мой подход, но всякий раз, когда я запускаю некоторые тесты (которые я не могу читать напрямую), он говорит, что мой код проходит как 2 из 100 тестов, может кто -нибудь помочь мне понять, что мне здесь не хватает? < /p>
#include
#include
#include
using namespace std;

int main() {
long long a, b, c, d;
cin >> a >> b >> c >> d;

if (a * d == b * c) {
cout

Подробнее здесь: https://stackoverflow.com/questions/796 ... y-approach

Вернуться в «C++»