Задача закодировать число

@z1run · Регистрация: 20.04.2022

Студворк — интернет-сервис помощи студентам

Всем привет.
У меня есть задача закодировать число. В кратце надо работать с факториалами. О принципе кодировки почитать по этой ссылке. http://en.wikipedia.org/wiki/F... ber_system.

Скажу, если кодировать все числа до 3628799, то все работает отлично. Проблема заключена в числах более высокого порядка (если делить по модулю на число на 11 то при результате деления =10 надо вывести 'A' (-> 0 1 2 3 4 5 6 7 8 9 A B C ...)). Так вот, чехарда у меня начинается при переводе чисел в таблицу ASCII и с ss вроде бы данные в ss все есть и все правильные, но они не хотят передаваться так как я хочу (все что закинуто в ss в качестве int передается в data_encode, char нет).

C++
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
static std::string dec2FactString(long long nb);
static long long factString2Dec(std::string &str);
 
int main()
{
    std::string code = dec2FactString(999999999);
    long long int x = factString2Dec(code);
    
    std::cout<< 999999999 << " " << code << " " << x;
 
    return 0;
}
 
 
static std::string dec2FactString(long long nb)
{
      // init 
    long long x = nb;
    std::string data_encod;
    std::stringstream ss;
    char y = ' ';
    
      // coder
    for(int i = 1; x!= 0; i++){
        if(i > 9)
        {   
            if((x / i) == 1 && (x % i) == 0)
            {
                y = 'A' + i - 10;
                ss << y;
                break;
            }
            else if (x % i > 9)  y = 'A' + x % i;
            else                 y = x % i;
            
            ss << y;
            x /= i;
            continue;
        }
        
        ss << x % i;
        x /= i;
    }
    
      // reverse data_coder
    data_encod = ss.str();
    for (int i = 0, j = data_encod.length() - 1; i < j; i++, j--)
        std::swap(data_encod[i], data_encod[j]);
    
    return data_encod;
}
 
static long long factString2Dec(std::string &str)
{
      // init
    std::string stri = str;
    unsigned short y = stri.length() - 1;
    long long int x = 0;
    short y1 = 0, y2 = 0;
    
      // decoder
    for(int i = 0; i < stri.length() - 1; i++, y--)
    {
        y1 = static_cast<int>(str[i]);
        y2 = static_cast<int>(str[i+1]);
        
        if(y1 > 64) y1 = 10 + y1 - 65;
        else        y1 = y1 - 48;
        
        if(y2 > 64) y2 = 10 + y2 - 65;
        else        y2 = y2 - 48;
        
        if(!i) x = y1 * y + y2;
        else   x = x  * y + y2;
    }
    return x;
}

ниже пример того что вышло из ss

кодирование и декодирование

@gunslinger · 27.04.2022, 22:21

В билдере такой код получился:

C++
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
String code(unsigned __int64 n)  // __int64 = long long
{
  String result = "", alphabet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  unsigned i = 0;
  do
  {
    i++;
    result = String(alphabet[n % i + 1]) + result;
    n /= i;
 
  } while (n);
  return result;
}
//---------------------------------------------------------------------------
unsigned __int64 decode(String str)
{
  unsigned __int64 result = 0, num = 0, memb = 1;
  for (unsigned i = str.Length() - 1; i >= 1; i--)
  {
    num++;
    memb *= num;
    result += ((str[i] >= 'A' && str[i] <= 'Z') ? str[i] - 'A' + 10 : str[i] - '0') * memb;
  }
  return result;
}

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

Опции темы

Задача закодировать число

Решение