Занятие 6. Цикл while

Задача «Степень двойки»

Условие

По данному натуральному числу N найдите наибольшую целую степень двойки, не превосходящую N. Выведите показатель степени и саму степень.

Операцией возведения в степень пользоваться нельзя!

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
50
 
5 32
 

				
			

			
			

				
				
10


				
3 8

				

				
			

			
			

				
				
8


				
3 8

				

				
			

			
			

				
				
7


				
2 4

				

				
			

			
			

				
				
1


				
0 1

				

				
			

			
			

				
				
2


				
1 2

				

				
			

			
			

				
				
3


				
1 2

				

				
			

			
			

				
				
4


				
2 4

				

				
			

			
			

				
				
5


				
2 4

				

				
			

			
			

				
				
100


				
6 64

				

				
			

			
			

				
				
1025


				
10 1024

				

				
			

			
			

				
				
15431543


				
23 8388608

				

				
			

			
		
	

	




  
Нужна подсказка?

  
  

    Подсказка 1
    
Удваиваем степень, пока следующее удвоение ещё допустимо.

    
  

  
  

    Подсказка 2
    
При N=1 показатель равен нулю, степень равна единице.