Условие задачи: Перевести заданное дробное число из десятичной системы счисления в 𝑏-ичную систему счисления. Формат входных данных В первой строке входного файла записаны два целых числа 𝑏 и 𝑘 – основание системы счисления, в которую нужно перевести число, и максимальное количество знаков после 𝑏-ичной точки (2 <= 𝑏 <= 16, 1 <= 𝑘 <= 20) . Во второй строке дана десятичная запись дробного числа 𝑁 (0 < 𝑁 < 1) . Формат выходных данных В выходной файл необходимо вывести представление числа 𝑁 в 𝑏-ичной системе счисления, не более чем с 𝑘 знаками после точки. Выравнивающие нули не выводить. Цифры, большие 9, выводить маленькими буквами латинского алфавита. Дробную часть вычислять с точностью до 10^(−5).
Все вроде работает, но сервис, который проверяет, код выдает ошибку на 10 тесте (вроде это значит, что возникают ошибки с длинными числами). Вот сам код:
#include <iostream>
#include <cmath>
#include <string>
#include <iomanip>
using namespace std;
int main()
{
long long b, k;
long double n;
char a[16]{ '0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f' };
string q;
cin >> b >> k;
cin >> n;
cout << setprecision(30);
long long s = n;
long long g = s, c = 0;
long double x = n - s;
if (n < b)
q += a[s];
else
{
while (g != 0)
{
g /= b;
c++;
}
for (long long i = c; i > 0; i--)
{
long long h = pow(b, i), j = pow(b, i - 1);
q += a[s % h / j];
}
}
q += '.';
for (long long i = 0; i < k; i++)
{
long long h = trunc(x * b);
q += a[h];
x = x * b - trunc(x * b);
if (x == 0)
break;
}
cout << q;
}
b=16
иk=20
то вам понадобится 80 бит точности. Вы храните исходное число вdouble
- 53 бита точности. Например 0.1 не представимо точно вdouble
и на выходе вы это заметите. Нормальное решение получится только если вы перестанете использоватьdouble
. Число надо вводить как строку, все вычисления делать в целых числах.