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

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;
}

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

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

• Как в NotePad++ открыть два файла в одном окне?
• Найти количество строк в TStringList
• Группировка полей с разделителем в mysql
• CloseFile
• Дана последовательность 1+1/2+1/3+…+1/n
• Убрать первоначальное выделение ячейки StringGrid
• Движение изображения по кругу
• Как сделать картинку адаптивной, само растягивающейся к размеру монитора, чтобы размер баннера изменялся сам — подстраивался под дизайн сайта
• Фотографии рабочих мест
• Как сделать прогу чтобы показывать сколько дней осталось до…