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

Экономия по времени - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывод системного времени http://www.cyberforum.ru/cpp-beginners/thread1522142.html
Приветствую, уважаемые пользователи cyberforum! Хотелось бы узнать как выводить дату через cout struct tm timeinfo; time_t rawtime; localtime_s(&timeinfo, &rawtime); Заранее спасибо!
C++ *b,b,&b Всем привет пусть имеем такой код: #include <iostream> using namespace std; int main() { int *b = new int(5); http://www.cyberforum.ru/cpp-beginners/thread1522103.html
Число не выводится в консоль C++
вроде бы должно работать int a=50000,b=50000; long long o=0; o+=a*b; cout<<o; вывод: -1794967296
C++ Как узнать bios id
Доброго времени суток! Как можно узнать bios id в Windows? Хотелось бы, что бы помогли сразу кодом. Не думаю, что потяну данный код. И вообще уникален ли bios id? Заранее спасибо!
C++ Найти минимальное время, необходимое для получения N копий одного документа на двух ксероксах http://www.cyberforum.ru/cpp-beginners/thread1522058.html
Добрый день, нашёл задачку, нужно решить её методом бинарного поиска ( если будут другие варианты, то тоже спасибо ). Вот сама задачка: Секретарша Ирочка сегодня опоздала на работу и ей срочно нужно успеть к обеду сделать N копий одного документа. В ее распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y секунд. (Разрешается использовать как один...
C++ auto в C++: развитие или деградация? Важно то, что c++ хоть как-то подтягивается к развитым языкам. А в чем развитие то? Я вижу только деградацию... вводить такую фигню только ради сокращения записи т.е синтактического сахара? Данная тема вынесена из отсюда. Стартовый пост является ответом на это сообщение. подробнее

Показать сообщение отдельно
ZRZ_CFB
3 / 3 / 0
Регистрация: 01.01.2015
Сообщений: 95
Завершенные тесты: 1
30.08.2015, 19:25     Экономия по времени
Приветствую всех!

Как сделать данную программу максимально быстрой, для прохождения теста в олимпиадном программировании.

Запинается на тесте №41, где лимит подскочил аж до 2000 мс. Самих тестов нет...

Идея программы такова, входной файл: Число Фибоначчи F(n);
Вывести число F(n) ряда последовательности Фибоначчи.
 Комментарий модератора 
Не отсылайте других пользователей в поиск и избегайте ссылок на поисковые системы (Google, Yandex и др.).


Код программы:

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
#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <cstdio>
 
using namespace std;
 
int Fib(int i)
{
    int value = 0;
    if (i < 1) return 0;
    if (i == 1) return 1;
    return Fib(i - 1) + Fib(i - 2);
}
int main()
{
    ifstream cin("fib.in");
    ofstream cout("fib.out");
    int Fibonacci, i = 1;
    cin >> Fibonacci;
    for (i = 1; i < Fibonacci; i++) Fib(i + 1);
    
        cout << Fib(i+1);
    return 0;
}
Примеры входных / выходных файлов:

PHP
1
2
3
4
5
6
in: 1 out: 1
in: 2 out: 2
in: 3 out: 3
in: 4 out: 5
in: 5 out: 8
in: 6 out: 13
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru