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

Помощь в реализации формулы на С++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ создать класс треугольник, члены класса - длины 3-х сторон http://www.cyberforum.ru/cpp-beginners/thread740508.html
Прошу помочь составить программу на С++ по задаче: создать класс треугольник, члены класса - длины 3-х сторон. Предусмотреть в классе методы проверки существования треугольника, вычисления и вывода...
C++ Получение уникального ключа из последовательности символов Кто знает хороший, проверенный алгоритм извлечения уникального!!! ключа из строки. Именно уникального во всех случаях? http://www.cyberforum.ru/cpp-beginners/thread740507.html
Конструктор копирования C++
Ответьте пожалуйста какой необходим конструктор копирования для объекта класса который передается в функцию?
C++ error LNK2019: ссылка на неразрешенный внешний символ "public: int __thiscall KDocument::Open(char const *)" в функции _WinMain@16
ребята, при компиляции линковщик ругается, подскажите пожалуйста , вроде бы и Kdocument.h импортирован, не знаю в чем дело// HexBeta.cpp : Defines the entry point for the application. // #include...
C++ Не работает поиск в структуре http://www.cyberforum.ru/cpp-beginners/thread740480.html
#include <iostream> #include <string> #include <cstring> #include <windows.h> #include <limits> using namespace std; struct employee
C++ Одномерный масив.Добавление элементов в конец.С++ Вот задания: 1) Сформировать одномерный массив целых чисел. 2) Распечатать полученный массив. 3) Уничтожить 5 первых элементов массива. 4) Добавить в конец массива 3 новых элемента. 5)... подробнее

Показать сообщение отдельно
massmad
0 / 0 / 0
Регистрация: 20.12.2012
Сообщений: 7

Помощь в реализации формулы на С++ - C++

20.12.2012, 23:18. Просмотров 286. Ответов 4
Метки (Все метки)

Доброго времени суток товарищи. Прошу потыкать меня носом в те части кода, где я накосячил. Итак, требуется реализовать такую вещь : имеем функцию f(k)=min(f1(k),f2(k)), где f(1)=0, f(2)=1, f(3)=2, f(4)=2.
Функция f1(k) = min(f(r) + f(k-r) + 1), где r меняется 1<=r<=k/2.
Функция f2(k) = min(f(k/r)+r-1), где r это все делители числа к, включая само к, исключая 1.
Итак, мой код (громко не смеяться - я новичок)

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
#include<iostream>
using namespace std;
 
int f(int);
 
int count(int k) //Kolichestvo deliteley, vklyuchaya k;
{
    int i,s=0;
    for(i=2;i<=k;i++)
        if(k%i==0)
            s++;
    return s;
}
 
int f1(int k) //Pervaya funkciya;
{
    int * p = new int[(k/2)];
    int i;
    for(i=1;i<=k/2;i++)
        p[i]=f(i)+f(k-i)+1;
    int min=p[0];
    for(i=0;i<(k/2)-1;i++)
        if(p[i]>p[i+1])
            min=p[i+1];
    return min;
}
 
int f2(int k) //Vtoraya funkciya;
{
    int * p = new int[count(k)];
    int i;
    for(i=2;i<=k;i++)
        if(k%i==0)
            p[i]=f(k/i)+i-1;
    int min = p[0];
    for(i=0;i<count(k)-1;i++)
        if(p[i]>p[i+1])
            min=p[i+1];
    return min;
}
 
 
int main()
{
    int k;
    cout<<"Enter K here : ";
    cin>>k;
    cout<<endl;
    cout<<"The answer is : "<<f(k)<<endl;
    return 0;
}
 
int f(int k) //Itogovaya funkciya;
{
    if(k==1)
        return 0;
    if(k==2)
        return 1;
    if(k==3)
        return 2;
    if(k==4)
        return 2;
    //if(k==5)
        //return 3;
    return min(f1(k),f2(k));
}
Итак, при вводе к==5 должно выводиться 3, выводится какой-то шайтан. Поможете, товарисчи? Буду благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru