Задача о лучнике, стреляющем по мишени

Posted by obzor under c/c++

Помогите написать программу, которая определяет как должен стрелять лучник, чтобы набрать ровно 100 очков:

olej.tsil

#include <iostream>
#include <algorithm> 
#include <list>
using namespace std;

int mishen[] = { 13, 19, 22, 27, 35, 40 },
    n = sizeof( mishen ) / sizeof( mishen[ 0 ] );

ostream& operator <<( ostream& out, const list<int>& l ) {
   for( auto i = l.begin(); i != l.end(); i++ )
      out << *i << " ";
   return out << "= " << accumulate( l.begin(), l.end(), 0 );
}

void strelok( int sum, const list<int>& seq ) {
   for( int i = 0; i < n; i++ ) {
      if( sum < mishen[ i ] ) break;
      list<int> lcp( seq );
      lcp.push_back( mishen[ i ] );
      if( sum == mishen[ i ] ) {
         cout << lcp << endl;
         break;
      }
      if( sum > mishen[ i ] )
         strelok( sum - mishen[ i ], lcp );
   }
}

int main() {
   strelok( 100, list<int>() );
   return 0;
}

тема на форуме

Случайные статьи

• Как узнать сколько кликов было по кнопке?
• Простенький парсер псевдо-HTML на Delphi
• Уменьшить размер букв в зависимости от ширины GroupBox
• Плутона не существует — космические размышлизмы
• Путь в реестре
• Как переименовывать папку с помощью assembler?
• Время и дата компиляции программы
• <fstream> <iomanip> <ios> <iostream>. Краткое описание ввода/вывода
• Работа с Xml в Delphi
• Дополнительные кнопки мышки