Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Длинные фиббоначи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ О перевыделении памяти для массива объектов http://www.cyberforum.ru/cpp-beginners/thread929938.html
Мне необходимо сделать динамический массив объектов класса, который будет расширяться при необходимости. Понятно, что для такого существует выделение через malloc и перевыделение через realloc, но...
C++ сортировка вектора sort() программа заполняет вектор рандомными числами в диапазоне от 1 до 100 сортирует с помощью алгоритма sort(.begin(),.end()) - в восходящем порядке можно ли отсортировать с помощью sort() - в... http://www.cyberforum.ru/cpp-beginners/thread929937.html
C++ Как работать с ресурсами? Visual C++
Как запихнуть .exe файл в программу и из программы считать .exe файл...? чтобы в итоге один .exe содержал другой .exe и мог последний извлекать...
Подскажите как прекратить чтение из файла? C++
Есть программа: #include<iostream> #include<fstream> using namespace std; int main() { ifstream cin("in.txt"); int name; while(true) {
C++ Механизмы онлайн игр http://www.cyberforum.ru/cpp-beginners/thread929889.html
Как в онлайн играх происходит одновременое отображение действий персонажа, к примеру, на всех экранах играющих? Игрок, к примеру, нажимает на какое-то умение, информация об этом отправляется на...
C++ Калькулятор в книге Страуструпа Я знал, что это довольно тяжелая книга, поэтому начал читать ее после другой о С++, но пример "элементарного" калькулятора поставил меня в тупик с первых же строк. В этой теме я буду задавать вопросы... подробнее

Показать сообщение отдельно
name?
198 / 169 / 18
Регистрация: 01.06.2010
Сообщений: 371
Завершенные тесты: 1
28.07.2013, 19:37
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
#include <iostream>
#include <math.h>
using namespace std;
const int N = 220;
int ctrl = 0;
div_t t;
void add(int a[N], int b[N], int c[N]){
  memset(c, 0, sizeof(int)*N);
  int i = 0;
  for(i = N - 1; i >= 0; i--){
    if(t.quot){
      c[i]++;
      if(i < ctrl) ctrl = i;
    }
    t = div((c[i] + a[i] + b[i]),10);
    c[i] = t.rem;
  }
}
int main()
{
 int fib0[N];int fib1[N];int fib2[N];
 memset(fib0, 0, sizeof(int)*N);
 memset(fib1, 0, sizeof(int)*N);
 memset(fib2, 0, sizeof(int)*N);
 int n;
 cin>>n;
 fib0[N - 1] = 1;fib1[N - 1] = 1;
 ctrl = N - 1;
 if(n<2) fib2[N - 1] = 1;
 for (int i = 2;i <= n;i++)
 {
   add(fib0, fib1, fib2);
   memmove(fib0, fib1, sizeof(int)*N);
      memmove(fib1, fib2, sizeof(int)*N);
 }
 for(int i = ctrl; i < N; i++) cout<<fib2[i];
 return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru