Не могу разобрать требование задачи (простой)

@vaesmon123 · Регистрация: 12.12.2014

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

Хоть и написал, что "простой", я лишь занимаюсь самостоятельным разбором языка C#, и сижу через сайты на подобии itvdn.
И вроде все идет хорошо, задания везде пока выполнял, но меня застопорил один момент с задачей, не совсем ее понимаю, уже приблизительное решение есть.

"Известно, что у чисел, которые являются степенью двойки, только один бит имеет значение 1
Используя Visual Studio, создайте проект по шаблону ConsoleApplication
Напишите программу, которая будет выполнять проверку - является ли указанное число степенью двойки или нет"

Написал собственно код

C#

1 2	Console.WriteLine ("Введите число, которое желаете проверить"); Int32 a = Int.Parse(Console.ReadLine());

Так как домашнее задание связано было с битами их сдвиги и т.д. и о логических операциях в целом описал в проекте код следующим способом

C#

            s = x & (x - 1);
 
            if (s == 0)
            {
                да
            }
            else
            {
               нет
            }

Но суть моей проблемы осталась в том, что я не понимаю почему в условии задачи указана следующая строка
"Известно, что у чисел, которые являются степенью двойки, только один бит имеет значение 1"
А в другой которую мне нужно решить
"Известно, что у четных чисел младший бит имеет значение 0"
Что данной строкой хотели подчеркнуть, и как это влияет собственно вообще на требование?

@Diamante · 17.01.2018, 22:57

C#

            for(int i = 2; i < 34; i+=2)
            {
                Console.WriteLine(i + " = " + Convert.ToString(i,2));
            }

запусти и сам все увидишь

@vaesmon123 · 17.01.2018, 23:04 **[ТС]**

Спасибо =) понял)

@Даценд · 17.01.2018, 23:05

Сообщение от vaesmon123

Что данной строкой хотели подчеркнуть, и как это влияет собственно вообще на требование?

Сообщение от vaesmon123

Известно, что у чисел, которые являются степенью двойки, только один бит имеет значение 1

Видимо предполагается, что нужно посчитать количество бит, равных 1. И, если такой бит один, то число является степенью двойки.

Сообщение от vaesmon123

Известно, что у четных чисел младший бит имеет значение 0

Проверить младший бит. Если он равен 0, то число четное. Хотя можно по аналогии с первым решением обойтись условием

C#

if ((x & 1) == 0 )
{четное}
else
{нечетное}

@vaesmon123 · 17.01.2018, 23:24 **[ТС]**

Там собственно где про 0
Мне необходимо сделать проверку на четность )
Что собственно, да), спасибо.

Добавлено через 13 минут
С проверкой четности в итоге пришел к такому выводу, более в лоб, если по условию младший бит = 0
То любые значения, где есть в конце единица - это уже непарное.

Поэтому мы сместим число 0011 0011 влево на 7
и получим 1000 0000, и оно не будет совпадать с тем, что необходимо, т.е. да - это непарное.

По поводу if ((x & 1) == 0 ), понял метод - но решил найти другой способ)

C#

Int32 a = Convert.ToByte(Console.ReadLine());
Int32 s = (byte)(a << 7);
if (s == 0){
да
}{
нет
}

Хотя для оптимизации лучше использовать тип переменной Byte =)

Спасибо всем еще раз за помощь, очень сильно помогли!!!
Думал, что так и застряну в недоумении

@Даценд · 17.01.2018, 23:27

Сообщение от vaesmon123

пришел к такому выводу, более простому, если по условию младший бит = 0
То любые значения, где есть в конце единица - это уже непарное.

Ну как бы это и сказано в фразе:

Сообщение от vaesmon123

Известно, что у четных чисел младший бит имеет значение 0

@vaesmon123 · 17.01.2018, 23:56 **[ТС]**

Это я понял, благодаря вам обоим, включая наглядного примера Diamante. =) , я написал лишь из-за того, что ИСХОДЯ из задачи ТО делаем то-то, вообщем не суть =)

Добавлено через 4 минуты
А как тему закрыть?

@Даценд · 17.01.2018, 23:58

Сообщение от vaesmon123

А как тему закрыть?

Никак.
См. п.2.3

@vaesmon123 · 17.01.2018, 23:59 **[ТС]**

А ну все, понятно =), тогда оставлю так)

@kolorotur · 18.01.2018, 08:37

Сообщение от vaesmon123

Хотя для оптимизации лучше использовать тип переменной Byte

Наоборот — лишнее конвертирование.
Побитовые операции не определены для типа byte, значит при их использовании значение и результат будут конвертированы в int.

Не могу разобрать требование задачи (простой)

Решение

Решение

@vaesmon123 0 / 1 / 0 Регистрация: 12.12.2014 Сообщений: 26
	17.01.2018, 23:04 [ТС]	3
	Спасибо =) понял) 0

@Даценд 5864 / 4741 / 2940 Регистрация: 20.04.2015 Сообщений: 8,361
	17.01.2018, 23:27	6
	Сообщение от vaesmon123 пришел к такому выводу, более простому, если по условию младший бит = 0 То любые значения, где есть в конце единица - это уже непарное. Ну как бы это и сказано в фразе: Сообщение от vaesmon123 Известно, что у четных чисел младший бит имеет значение 0 1

@vaesmon123 0 / 1 / 0 Регистрация: 12.12.2014 Сообщений: 26
	17.01.2018, 23:56 [ТС]	7
	Это я понял, благодаря вам обоим, включая наглядного примера Diamante. =) , я написал лишь из-за того, что ИСХОДЯ из задачи ТО делаем то-то, вообщем не суть =) Добавлено через 4 минуты А как тему закрыть? 0

@Даценд 5864 / 4741 / 2940 Регистрация: 20.04.2015 Сообщений: 8,361
	17.01.2018, 23:58	8
	Сообщение от vaesmon123 А как тему закрыть? Никак. См. п.2.3 0

@vaesmon123 0 / 1 / 0 Регистрация: 12.12.2014 Сообщений: 26
	17.01.2018, 23:59 [ТС]	9
	А ну все, понятно =), тогда оставлю так) 0

@kolorotur 17210 / 12664 / 3321 Регистрация: 17.09.2011 Сообщений: 20,938
	18.01.2018, 08:37	10
	Сообщение от vaesmon123 Хотя для оптимизации лучше использовать тип переменной Byte Наоборот — лишнее конвертирование. Побитовые операции не определены для типа byte, значит при их использовании значение и результат будут конвертированы в int. 1

Опции темы