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

Размен по 2 и 5 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Напечатать в порядке возрастания значения http://www.cyberforum.ru/cpp-beginners/thread1191084.html
Добрый день, помогите с решением. Дано число x. Напечатать в порядке возрастания значения sin(x),cos(2x),tg(x/2) . Если при каком-либо x некоторые выражения не имеют смысла, то выдать сообщение об...
C++ Программа по классам Нужна помощь по классам, помогите с написание кода Описать класс, реализующий стек и работу с ним. 1.) Класс должен содержать следующие сведения о наличии автобусов в автобусном парке: • номер... http://www.cyberforum.ru/cpp-beginners/thread1191083.html
[Linker Fatal Error] Fatal: Expected a file name C++
Установил программу C++ Builder 6. Накидал на форму несколько Panel и Image. Запускаю компиляцию, а появляется ошибка Fatal: Expected a file name. Нашел в интернете, что нужно "в Include path...
C++ Как вычисляется выражение a+++b?
Здравствуйте. Как вычисляется выражение a+++b? Как компилятор понимает, что означает +++: ++ + или + ++? Как он разбивает последовательность из трёх плюсов на два оператора? Есть понятия приоритета...
C++ Как создать программу в виде таблицы? http://www.cyberforum.ru/cpp-beginners/thread1191062.html
Здравствуйте.. я вообще не понял, как это делать. помогите пожалуйста! Написать программу вычисления значений функций F(x) в виде списка и в виде таблицы для указанного диапазона значений...
C++ Программа, переводящая число из одной системы счисления в другую Вопрос заключается в следующем. По условиям задачи, мне необходимо перевести число из двоичной системы счисления в десятичную. Я вроде знаю , как это делается, но оформление кода мне почему-то вообще... подробнее

Показать сообщение отдельно
grikukan
61 / 61 / 21
Регистрация: 23.09.2012
Сообщений: 212
28.05.2014, 16:06
А еще эта задача решается динамикой
При заданный ограничениях должно по скорости нормально работать
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
long n,dp[10000007];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        dp[i]=10000000;
    }
    dp[2]=1;
    dp[4]=2;
    dp[5]=1;
    for(int i=6;i<=n;i++)
    {
        dp[i]=min(dp[i-2],dp[i-5])+1;
    }
    cout<<dp[n]<<endl;
}
Добавлено через 5 минут
А еще можно перебирать количество монет по 5

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
long long n,c2,c5,ans=100000000;
int main()
{
    cin>>n;
    for(c5=0;c5<=n/5;c5++)
    {
        if((n-c5*5)%2==0)
        {
            c2=(n-c5*5)/2;
            if(c5+c2<=ans)
            {
                ans=c5+c2;
            }
        }
    }
    cout<<ans<<endl;
 
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru