Программа на python 3, перебирающая все возможные последовательности определённой длины: def shortest_chains(n): def next_chains(chain): new_elems = set() for i in range(len(chain)): for j in range(i, len(chain)): new_elem = chain[i] + chain[j] if new_elem > chain[-1] and new_elem not in new_elems: new_elems.add(new_elem) yield chain + [new_elem]
current_stage = None next_stage = [[1]] answer = [] while len(answer) == 0: current_stage = next_stage next_stage = [] for chain in current_stage: next_stage.extend(next_chains(chain)) answer = [chain[1:] for chain in next_stage if chain[-1] == n] return answer
def print_solution(n): answer = shortest_chains(n) print("Для {} есть {} решений(-я, -е):".format(n, len(answer))) for i in range(len(answer)): print("{}. {}".format(i + 1, " ".join(map(str, answer[i] print()
Запустив, можно получить все 5 возможных решений для числа 7, по 4 решения для 15 и 23 и 87 решений для 63.
Ну так как знаю язык программы Dev-C++, напишу и если я не ошибаюсь это массив :-) #include main() { int i, n; float s; printf("n="); scanf("%d", &n); int a[n]; for(i=0; i { printf("\n a[%d]=", i); scanf("%d", &a[i]); } s=0; for(i=0; i s=s+a[i]; printf("s=%f", s); puts("Massiv:"); for(i=0; i printf("\n a[%d]=%d", i, a[i]); getchar(); return(0); } напишу краткое объяснение, 1- пишем н, произвольное, это количемтво этих исел будет, 2- создаем массив с и ( параметр массива) меньшим н там мы пишем эти числа, сумму которых нужно всчитать 3- находим сумму 4- пишем чемк она равна 5- выводим массив и все если программа не бкдет идти напиши вконце место return(0); => getchar();
