пробный тест [C++]

[Serge_Bliznykov]

к сожалению, я не могу сказать, где именно ошибка.
но то, что по алгоритму, приведённому на рисунке получается именно 40, 36, 32, 28, 24, 5, 4, 3, 2, 1,
это легко проверяется. именно "вручную"

смотри. вот добавляю вывод внутрь цикла.

		// выведем массив после обработки:
		cout << "\nYour mass after k="<<k<<": \t";
		for(int i = 1; i<11; i++) cout << A[i]  << "\t ";

получаем такое:

Your mass: 10	 9	 8	 7	 6	 5	 4	 3	 2	 1	 

Your mass after k=1: 	1	 9	 8	 7	 6	 5	 4	 3	 2	 20	 
Your mass after k=2: 	1	 2	 8	 7	 6	 5	 4	 3	 18	 20	 
Your mass after k=3: 	1	 2	 3	 7	 6	 5	 4	 16	 18	 20	 
Your mass after k=4: 	1	 2	 3	 4	 6	 5	 14	 16	 18	 20	 
Your mass after k=5: 	1	 2	 3	 4	 5	 12	 14	 16	 18	 20	 
Your mass after k=6: 	1	 2	 3	 4	 24	 5	 14	 16	 18	 20	 
Your mass after k=7: 	1	 2	 3	 28	 24	 5	 4	 16	 18	 20	 
Your mass after k=8: 	1	 2	 32	 28	 24	 5	 4	 3	 18	 20	 
Your mass after k=9: 	1	 36	 32	 28	 24	 5	 4	 3	 2	 20	 
Your mass after k=10: 	40	 36	 32	 28	 24	 5	 4	 3	 2	 1	 

Your mass after: 40	 36	 32	 28	 24	 5	 4	 3	 2	 1

ткните пальцем, где расхождение с ручным вычислением?

[25-й кадр]

Возьмём последний элемент k=10. Получается x=A[10], A[10]=A[11-10], A[11-10]=2*x. А x=A[10], равен 1. Получается, что 2*1=2. Т.е. последний элемент равен двум, разве нет? А десятый элемент равный 2 только в ответе 2).

[Bugrimov]

У меня согласно этого алгоритма получился тот же результат. Как у Serge_Bliznykov

[25-й кадр]

Bugrimov, странно... У меня вручную выходит последний элемент равный 2ум.

[Bugrimov]

Снимок_prog.PNG

Вот результат работы... Возможно я что-то упустил...

[25-й кадр]

Может, я туплю уже конкретно. Попробуйте сделать программу по блок-схеме, если не трудно.) Может, что-то другое появится.)

[Serge_Bliznykov]

Сообщение от 25-й кадр

Возьмём последний элемент k=10. Получается x=A[10], A[10]=A[11-10], A[11-10]=2*x. А x=A[10], равен 1. Получается, что 2*1=2. Т.е. последний элемент равен двум, разве нет? А десятый элемент равный 2 только в ответе 2).

возьмём.
когда мы дошли до k=10, у нас на первом месте стоит 1, на 10 месте стоит 20.
(это результат действия на шаге 1). Возражений нет?

тогда

	x = A[k];  x = A[10] -> x равен 20
	A[k] = A[11 - k]; A[10] = A[1] -> на десятое место записываем 1
	A[11 - k] = 2 * x; A[1] = 2 * x -> на первое место записываем 2*20 = 40

получаем после 10-го шага на первом месте 40, на последнем месте 1.

что не так?

[Bugrimov]

25-й кадр по поводу алгоритма сказать ничего не могу. У меня результат такой получился. Я согласен с Сергеем.
Для получения результата цикл нужно выполнять не до 10, а до 10/2, т.е. до 5 в данном случае.. Тогда... О чудо.

Снимок_prog.PNG

[25-й кадр]

Ну да, на 5ом. Получается нам дали кривой пример тестов?.. Я даже не удивлён. Буду с препода трясти тогда объяснения.

[Bugrimov]

Сообщение от 25-й кадр

Ну да, на 5ом. Получается нам дали кривой пример тестов?.. Я даже не удивлён. Буду с препода трясти тогда объяснения.

Он не кривой, он с подковыркой... Возможно так и задумано