e-olymp 388. Превращение

Задача на e-olimp.

Условие

Возьмем какое-нибудь натуральное число $N$ . Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и, наконец, 1. Таким образом, для получения 1 из 11 нужно проделать 6 изменений.

Напишите программу, которая считывает натуральное число и выводит количество изменений данного числа до получения 1.

Число $N$ (1 ≤ $N$ ≤ 10⁹).

Решение

Пусть $N$ – это число, которое мы будем изменять, а $counter$ – количество превращений. Цикл должен выполняться до того момента, пока $N \neq 1$ . Чтобы проверить число на чётность/нечётность, делим его по модулю и сравниваем остаток с нулём. Если число – чётное, то делим его на 2, в противном случае – добавляем единицу, и при выполнении каждого действия, увеличиваем количество превращений на 1.

Код на Ideone.

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main {
  public static void main (String[] args) {
  	Scanner x = new Scanner(System.in);
	int n = x.nextInt();
	int counter = 0;
	if (n >= 1){
		while (n != 1) {
			counter++;
			if (n % 2 == 0) n = n / 2;
			else n++;
 		}
 		System.out.print(counter);
 	} else System.out.print( "Wrong number" );
  }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

Scanner x = new Scanner(System.in);

int n = x.nextInt();

int counter = 0;

if (n >= 1){

while (n != 1) {

counter++;

if (n % 2 == 0) n = n / 2;

else n++;

}

System.out.print(counter);

} else System.out.print( "Wrong number" );

}

Тест

Входные данные	Выходные данные
-5	Wrong number
1	0
6	4

Ссылка на решение на e-olimp.

Facebook
X
Shares

2 thoughts on “e-olymp 388. Превращение”

— Один пробел для отступа маловато — всё сливается- используйте табуляцию.
— Поставьте пробелы для улучшения читаемости кода. Рассмотрите, пожалуйста эти картинки. Хотя там и пишут про JavaScript, на базовом уровне это и нам полезно.

Ответить

Иоанна Васильева says: 06/07/2016 at 11:01

Исправила

Ответить

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

e-olymp 388. Превращение

2 thoughts on “e-olymp 388. Превращение”

Добавить комментарий для Иоанна Васильева Отменить ответ