Занимательная задача

@RageGen · Регистрация: 01.08.2020

Author24 — интернет-сервис помощи студентам

Нужно решить, как можно проще.
В написанном выражении ((((1?2)?3)?4)?5)?6 вместо
каждого знака «?» вставить знак одной из четырех арифметических
операций +, –, *, / так, чтобы результат вычислений равнялся 35.
Помогите, пожалуйста.

@_Ivana · 17.10.2021, 13:42

C++

#include <iostream>
#include <string>
    
void f(int i, int r, std::string s) {
    if (i>6) { if (r==25) std::cout << s << "=25\n"; return; }
    f(i+1, r+i, "("+s+"+"+std::to_string(i)+")");
    f(i+1, r-i, "("+s+"-"+std::to_string(i)+")");
    f(i+1, r*i, "("+s+"*"+std::to_string(i)+")");
    f(i+1, r/i, "("+s+"/"+std::to_string(i)+")");
}
 
int main() { f(1, 1, "1"); }

Код

((((((1-1)+2)*3)*4)-5)+6)=25
((((((1*1)+2)+3)*4)-5)+6)=25
((((((1*1)+2)*3)*4)-5)-6)=25
((((((1*1)*2)*3)*4)-5)+6)=25
((((((1/1)+2)+3)*4)-5)+6)=25
((((((1/1)+2)*3)*4)-5)-6)=25
((((((1/1)*2)*3)*4)-5)+6)=25

@RageGen 0 / 0 / 0 Регистрация: 01.08.2020 Сообщений: 35
		1
	Занимательная задача 17.10.2021, 13:19. Показов 488. Ответов 1 Метки c++, c++ 1курс (Все метки) Нужно решить, как можно проще. В написанном выражении ((((1?2)?3)?4)?5)?6 вместо каждого знака «?» вставить знак одной из четырех арифметических операций +, –, *, / так, чтобы результат вычислений равнялся 35. Помогите, пожалуйста. 0

	17.10.2021, 13:42