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

Наименьшее количество купюр, которыми можно выдать n гривен - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти индекс минимального по модулю элемента массива http://www.cyberforum.ru/cpp-beginners/thread680387.html
Я нашел индекс минимального по модулю элемента массива... но, что делать, если в массиве несколько минимальных элементов, надо вывести индексы этих элементов, например: N=4 A=1 A=2 A=-5 A=1 У меня выводит только 0, а надо 0 и 3...
C++ Найти все пары "соседних" натуральных чисел, не больших N, троичные представления которых получаются друг из друга записью цифр в обратном порядке помогите написать цикл чтобы он выводил только эти нужные пары //--------------------------------------------------------------------------- #include <vcl.h> #include <math.h> #include <conio.h> #include <stdio.h> #pragma hdrstop #pragma argsused http://www.cyberforum.ru/cpp-beginners/thread680381.html
C++ Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали (исправить ошибки)
помогите найти ошибки, неправильно написал код. условия таковы: Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали. #include<stdio.h> #include<stdlib.h> #include <boost/numeric/ublas/matrix.hpp> int main() { int summa=0; for (int i=0;i<8;i++) // äëÿ ïîñëåäíåé ñòðîêè ñóììèðîâàòü íå÷åãî, ïîýòîìó òóò äî 8
C++ Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов
Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов.
C++ Сформировать квадратную матрицу по образцу http://www.cyberforum.ru/cpp-beginners/thread680372.html
Сформувати квадратну матрицю порядку n за заданим зразком: 0 0 0 . 0 0 0 1 0 . 0 0 0 0 2 . 0 0
C++ Метод попарно-обменной перестановки Условия программы: Упорядочить массив М (50) в порядке убывания методом попрано-обменной перестановки. Добавлено через 2 часа 3 минуты Как сделать такую программу? подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.10.2012, 21:05     Наименьшее количество купюр, которыми можно выдать n гривен
работает при n до 100000 включительно:
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;
 
int main(void) {
    int a[100001]={0}, i, j, b[6]={10, 20, 50, 100, 200, 500}, n;
    for(i=0; i<6; i++)
        a[b[i]]=1;
    for(i=10; i<100001; i+=10)
    {
        for(j=0; j<6; j++)
            if(i+b[j]<100001 && a[i+b[j]]==0)
                a[i+b[j]]=a[i]+1;           
    }
    cin>>n;
    if(a[n]==0)
        cout<<-1<<endl;
    else
        cout<<a[n]<<endl;    
    return 0;
}
 
Текущее время: 09:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru