Как решить проблему на С++?

Question

[Maqsat Batyrqul]

Напишите программу, которая определит и выведет на экран один сомножитель из N, который можно вычеркнуть из произведения
1! x 2! x 3! x ... x N! так, чтобы оставшееся произведение было точным квадратом.
P.S понятно что

1! x 2! x 3! x 4! = 122

если убрать 2! то все верно но если N нечетное например 5,7,9 то тогда что делать?

Comments

[Maqsat Batyrqul]

Интересная статья

Answer 1

[Maqsat Batyrqul]

#include<iostream>
using namespace std;

double faktorial(int n)
{
	if (n == 0) return 1;
	return n*faktorial(n - 1);
}
double isSquare(float n)
{
	double k;
	if (n == 0) return  0;
	k = sqrt(n);
	if (k == (int)k) return 1;
	else return 0;
}

int main()
{
	int n,temp;
	double f, s = 1;
	bool flug = true;
	cin >> n;

	for (size_t i = 1; i <= n; i++)
	{
		s *= faktorial(i);
	}
	cout << isSquare(s) << endl;

	for (size_t i = 0; i < n; i++)
	{
		temp = n - i;
		f = s / temp;
		if (isSquare(f))
		{
			cout << temp << endl;
			flug = false;
			break;
		}
	}
	if (flug) cout << "Not found "<<endl;
	system("pause");
	return 0;

}

Answer 2

[Mrrl]

А откуда взялась задача? Есть ли ссылка на оригинал? Есть ли там примеры?
Пока впечатление, что авторы хотели чего-то другого.

Comments

[Maqsat Batyrqul]

книга Максим Динман "C++ Освой на примерах" 2-глава 2,7-Упражнения #7

Answer 3

[Владимир Мартьянов]

В данном случае "помогите" - решить за вас? Нет уж, спасибо, не надо...

Comments

[Maqsat Batyrqul]

Я пытался решить несколько дней и только после того как ничего не вышло сюда пишу, не обессудьте

[Владимир Мартьянов]

Maqsat Batyrqul: Я еще раз спрошу: как вы видите помощь в данном случае?

[Maqsat Batyrqul]

#include
using namespace std;

int faktorial(int n)
{
if (n == 0) return 1;
else return n*faktorial(n - 1);
}

int main()
{
int n,sum=1;
cin >> n;

for (size_t i = 1; i <= n; i++)
sum *= faktorial(i);
cout << sum;
system("pause");
}

[Владимир Мартьянов]

Maqsat Batyrqul: И где тут попытка найти тот факториал, который нужно исключить?

[Maqsat Batyrqul]

дело в том что не могу понять суть задачи , если N четное то решение есть но если N нечетное например N=5
то тогда
1!*2!*3!*4!*5! здесь решений нет потому что если вычеркнуть каждый по одной то по любому результат не будет квадратом

[Владимир Мартьянов]

Maqsat Batyrqul: Ну так и в чем проблема? Проверка на четность делается, например, так: if (N&1)...

[Mrrl]

Maqsat Batyrqul: А что вы вычеркнете при N=10?

[Maqsat Batyrqul]

например если N=2
1!*2!
1
12
здесь вычеркну 2 тогда 1 = 1*1 это квадрат 1=> решено
если N=3
1!*2!*3!
1
12
123
здесь вычеркну 3 тогда 4 = 2*1*2*1 это квадрат 2 => решено

если N=4
1!*2!*3!*4!
1
12
123
1234
здесь вычеркну 2 тогда 144 = 2*2*3*3*4 это квадрат 12 => решено

ТЕПЕРЬ ПРОБЛЕМА
если N=4
1!*2!*3!*4!*5!
1
12
123
1234
12345
здесь что вычеркнуть что бы оставшееся произведение было точным квадратом???
можно вычеркнуть только один сомножитель
смог обяснить???

[Владимир Мартьянов]

Maqsat Batyrqul: Нет. В чем проблема до сих пор не ясно. Решение задачи может звучать как "решения нет".

[Mrrl]

Maqsat Batyrqul: Уже в случае N=3 непонятно. В произведении 1! * 2! * 3! нет сомножителя 3, там есть 3!. И если вычеркнуть его, останется 2, что тоже не полный квадрат. Надо смотреть на оригинал условия, а не на ваше понимание задачи.

[Владимир Мартьянов]

Mrrl: Скрипач не нужен, дарагой!

[Maqsat Batyrqul]

Mrrl: Сначала я сначала тоже так думал вычеркнуть только факториалы но тогда полный тупик и только потом попробовал вышесказанное вот оригинал
книга Максим Динман "C++ Освой на примерах" 2-глава 2,7-Упражнения #7

[Mrrl]

Maqsat Batyrqul: Если задача из книги, то ответ "решения нет" является допустимым ответом программы. Если бы это была олимпиадная задача, в условии было бы явно написано, что делать, если нет решений.

[Mrrl]

Если вычёркивать одно число от 1 до N, то решения существуют только для не очень больших N: 2,3,4,6,8,12,20. В остальных случаях придётся избавляться от двух простых чисел, произведение которых больше N.

[Maqsat Batyrqul]

Программу писал по вашему. Можете это писать в ответах что бы мог выбрать как ответ