Программа, которая представляет десятичное число в виде списка

@гендальф · Регистрация: 03.01.2013

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

Надо написать программу, которая представляет десятичное число в виде списка и надо определить функцию для сложения 2 десятичных чисел!!! 2 дня уже бьюсь всё перепробовал не получается а сдавать надо завтра!! Пожалуйста помогите!!!1

@Warezovvv · 11.04.2013, 13:09

Десятичное число в виде списка? Скопируй пожалуйста задание дословно. Функцию писать - 2 строки.

@гендальф · 11.04.2013, 18:06 **[ТС]**

полностью переписал задание!!!!! там так написано!!!!

Ternsip · 11.04.2013, 18:13

гендальф,

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
#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
void Show_n(vector<char>  a){
    for (int i = a.size()-1; i >= 0; i--)
        cout << (int)a[i];
}
 
vector<char> sum(vector<char>  a1, vector<char>  a2){
    vector<char> ans;
    
    if (a1.size() < a2.size()) swap(a1,a2);
    
    int l = a2.size();
    
    for (int i = 0; i < a1.size(); i++){
        if (i < l) a1[i] += a2[i]; else break;
    }
    
    a1.push_back(0);
    
    for (int i = 0; i < a1.size(); i++){
        if (a1[i] > 9) a1[i+1] ++; 
        ans.push_back(a1[i]%10);
    }
 
    if (ans[ans.size()-1] == 0) ans.pop_back();
    
    return ans;
}
 
int main()
{       
    int n;
    cin >> n;
    vector <char> prev(1,1);
    vector <char> doubleprev(1,1);
    for (int i = 0; i < n-2 ; i++){
        vector <char> temp = doubleprev;
        doubleprev = prev;
        prev = sum(temp, prev);
    }
    Show_n(prev);
    return 0;
}

Вот, что вы и просили. В данном примере, мы пользуемся этими списками для поиска n-ого длинного числа Фибоначчи

@гендальф · 29.05.2013, 16:26 **[ТС]**

Сообщение от Ternsip

гендальф,

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
#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
void Show_n(vector<char>  a){
    for (int i = a.size()-1; i >= 0; i--)
        cout << (int)a[i];
}
 
vector<char> sum(vector<char>  a1, vector<char>  a2){
    vector<char> ans;
    
    if (a1.size() < a2.size()) swap(a1,a2);
    
    int l = a2.size();
    
    for (int i = 0; i < a1.size(); i++){
        if (i < l) a1[i] += a2[i]; else break;
    }
    
    a1.push_back(0);
    
    for (int i = 0; i < a1.size(); i++){
        if (a1[i] > 9) a1[i+1] ++; 
        ans.push_back(a1[i]%10);
    }
 
    if (ans[ans.size()-1] == 0) ans.pop_back();
    
    return ans;
}
 
int main()
{       
    int n;
    cin >> n;
    vector <char> prev(1,1);
    vector <char> doubleprev(1,1);
    for (int i = 0; i < n-2 ; i++){
        vector <char> temp = doubleprev;
        doubleprev = prev;
        prev = sum(temp, prev);
    }
    Show_n(prev);
    return 0;
}

Вот, что вы и просили. В данном примере, мы пользуемся этими списками для поиска n-ого длинного числа Фибоначчи

чё тут не то!!!! не правильно работает!!!!! и не так надо!!!!

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@гендальф 0 / 0 / 0 Регистрация: 03.01.2013 Сообщений: 36

	Программа, которая представляет десятичное число в виде списка 11.04.2013, 12:38. Показов 908. Ответов 4 Метки нет (Все метки) Надо написать программу, которая представляет десятичное число в виде списка и надо определить функцию для сложения 2 десятичных чисел!!! 2 дня уже бьюсь всё перепробовал не получается а сдавать надо завтра!! Пожалуйста помогите!!!1 0

@Warezovvv 9 / 9 / 3 Регистрация: 09.12.2012 Сообщений: 219
	11.04.2013, 13:09
	Десятичное число в виде списка? Скопируй пожалуйста задание дословно. Функцию писать - 2 строки. 0

@гендальф 0 / 0 / 0 Регистрация: 03.01.2013 Сообщений: 36
	11.04.2013, 18:06 [ТС]
	полностью переписал задание!!!!! там так написано!!!! 0