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

ДП Динамическое программирование - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Массив разных объектов http://www.cyberforum.ru/cpp-beginners/thread686466.html
Здравствуйте, в институте задали написать шахматы на C++ с использованием классов, т.е все фигуры(например TPawn) должны быть основаны на одном родительском классе(TFigure). Я начал писать но у меня возникла проблема - как хранить фигуры. Где то на этом форуме я нашел что можно создать вектор из родительского класса и тогда можно будет хранить объекты дочерних классов в нем: class TFigure{...
C++ Сформировать матрицу В путем вычеркивания строки и столбца, на пресечении которых расположен минимальный элемент матрицы А Задание к лабораторной работе Дана матрица А (5*5) нецелых элементов. -3,8 0 5,3 4,5 0,5 0,2 -1,3 0 -8,5 3,5 -1,1 1,8 5,1 -8,2 0,32 0 -0,3 0 -1,28 0,52 http://www.cyberforum.ru/cpp-beginners/thread686458.html
Рекурсия C++
Подскажите пожалуйста, почему когда я ввожу число состоящее из большого количества знаков(например 11111111111111111111), то программа выдаёт хз что, а когда из 123123, то нормально работает. Суть проги: мы ввели число (например 123), а она вывели 1,2,3 #include <stdio.h> #include <iostream> #include <Windows.h> using namespace std; void reverse(int x, int y) { if(x>10) {
Организация меню в программе C++
Как правильно организовать меню в консольной программе с помощью switch case? Я делал так, но не змею правильно ли? #include <cstdlib> #include <iostream> #include <cmath> using namespace std; int main(int argc, char *argv) {
C++ Как написать программу, которая читает список целых int in array и количество повторов по каждой цифре? http://www.cyberforum.ru/cpp-beginners/thread686435.html
Необходимо написать программу, которая читает список целых int in array и количество повторов по каждой цифре. - программа должна читать список из файла (никак не соображу как это делается); - сортирует список от мин то мах; - считает количество по каждой цифре; - выдаёт результат как таблицу с 2 колонками: N(сортированный список) и Count(количество по каждой цифре). Неполный код здесь:
C++ скиньте Дистрибутив linux с kdevelop чтобы запускать с флешке нужен Дистрибутив linux с kdevelop чтобы запускать с флешке... заранее спасибо подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.11.2012, 06:11     ДП Динамическое программирование
Цитата Сообщение от Ternsip Посмотреть сообщение
1) Я заметил, что начиная с 78 числа Фибоначчи в векторе fib значения уже неправильные, хотя в ulong long вмещается
да вроде все правильно.

Цитата Сообщение от Ternsip Посмотреть сообщение
2) Проходит 29 из 50 тестов c ошибкой wrong answer
я думаю, что ошибка здесь (при определенных значениях скорее всего теряется точность):
Цитата Сообщение от Ternsip Посмотреть сообщение
unsigned long long calc(long long k){
int j = 0;
if (k == 0) return 0;
if (k == 1) return 1;
while (fib[j] <= k)
j++;
j--;
unsigned long long c = fib[j];
return pow(2, double(j-1)) + calc(k-c);
}
Цитата Сообщение от Ternsip Посмотреть сообщение
Можно ли перевести в bitset ulonglong ?
А есть смысл. Попробуйте такой (более простой) вариант:
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
#include <iostream>
#include <cmath>
#include <vector>
#include <bitset>
 
using namespace std;
 
vector <unsigned long long> fib(2, 1);
 
int main(){ 
    int n;
    unsigned long long k;
    cin >> n >> k;
    for (int i = 2; i <= n+1; i++){
        fib.push_back(fib[i-1] + fib[i-2]);
    }
    for(int i=n; i>0; i--)
        if(k-1>=fib[i])
        {
            cout<<'b';
            k-=fib[i];
        }
        else
            cout<<'a';
    cout<<endl;
    return 0;
}
 
Текущее время: 04:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru