package com.javarush.task.task39.task3902; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /* ÐиÑÑ Ð±Ñли биÑÑ Ð Ð¿ÑоÑеÑÑе ÑазÑабоÑки Ñложного алгоÑиÑма кодиÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð²Ð¾Ð·Ð½Ð¸ÐºÐ»Ð° задаÑа опÑеделиÑÑ ÑеÑное ли колиÑеÑÑво ÐµÐ´Ð¸Ð½Ð¸Ñ Ð² двоиÑной запиÑи ÑиÑла. РеализÑй меÑод boolean isWeightEven(long number), коÑоÑÑй бÑÐ´ÐµÑ Ð²Ð¾Ð·Ð²ÑаÑаÑÑ true или false в завиÑимоÑÑи Ð¾Ñ Ñого, ÑвлÑеÑÑÑ Ð»Ð¸ колиÑеÑÑво ÐµÐ´Ð¸Ð½Ð¸Ñ Ð² двоиÑном пÑедÑÑавлении ÑиÑла number ÑеÑнÑм или неÑеÑнÑм. P.S. ÐоÑÑаÑайÑÑ Ð¸ÑполÑзоваÑÑ ÑолÑко побиÑовÑе опеÑаÑии, а Ñакже минимизиÑоваÑÑ Ð²ÑÐµÐ¼Ñ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð¿ÑогÑаммÑ. ТÑебованиÑ: 1.âÐеÑод isWeightEven должен возвÑаÑаÑÑ true, еÑли колиÑеÑÑво ÐµÐ´Ð¸Ð½Ð¸Ñ Ð² двоиÑном пÑедÑÑавлении анализиÑÑемого ÑиÑла ÑеÑное. 2.âÐеÑод isWeightEven должен возвÑаÑаÑÑ false, еÑли колиÑеÑÑво ÐµÐ´Ð¸Ð½Ð¸Ñ Ð² двоиÑном пÑедÑÑавлении анализиÑÑемого ÑиÑла неÑеÑное. 3.âÐÑÐµÐ¼Ñ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð¼ÐµÑода isWeightEven должно бÑÑÑ Ð¼Ð°ÐºÑималÑно близко к опÑималÑномÑ. 4.âÐеÑод isWeightEven должен бÑÑÑ Ð¿ÑблиÑнÑм и ÑÑаÑиÑеÑким.*/ public class Solution { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); System.out.println("Please type in a number: "); long l = Long.parseLong(reader.readLine()); String result = isWeightEven(l) ? "even" : "odd"; System.out.println("Number of ones in a given number is " + result); } public static boolean isWeightEven(long number) { int count = 0; while (number != 0) { count++; number = number & (number - 1); } if (count % 2 == 0) return true; return false; } }