Задана такая задача!!!

[Maked]

Даны числа от 1 до 42, необходимо посчитать все возможные варианты сумм из 6-ти чисел заданного числа N? (слагаемые не повторяться)!!!
пример:
1) N=21
1+2+3+4+5+6=21
пример:
2) N=102
9+33+19+14+22+5=102
32+37+6+10+16+1=102
...............
36+4+16+32+2+12=102
Помогите пожалуйста очень срочно нужно!!!! ((((((

[joersun]

Сообщение от Maked

Даны числа от 1 до 42, необходимо посчитать все возможные варианты сумм из 6-ти чисел заданного числа N? (слагаемые не повторяться)!!!
пример:
1) N=21
1+2+3+4+5+6=21
пример:
2) N=102
9+33+19+14+22+5=102
32+37+6+10+16+1=102
...............
36+4+16+32+2+12=102
Помогите пожалуйста очень срочно нужно!!!! ((((((

тебе всевозможные варианты нужны? тогда лови

PHP код:

int n; // наше число N
cin >> n;
for (int q = 1; q <= 37; q++)
   for (int w = q+1; w <= 38; w++)
      for (int e = w+1; e <= 39; e++)
         for (int r = e+1; r <= 40; r++)
            for (int t = r+1; t <= 41; t++)
               for (int y = t+1; y <= 42; y++)
                  if (q+w+e+r+t+y == n)
                     printf("%d+%d+%d+%d+%d+%d = %d\n"); 


думаю лучше записывать это всё в файл

[GreenWizard]

joersun, пасиб, что показал как от повторений избавиться, про for-ы вовсе молчу) недели 2 назад решал похожую задачу на С++ и наворотил там ппц.. чуть ли не длинную арифметику реализовал, а тупо for-ы даже не подумал ставить =)