binary-digit-score

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given two integers <code>a</code> and <code>b</code>.

Let <code>s1</code> and <code>s2</code> be the number of set bits in the binary representations of <code>a</code> and <code>b</code>, respectively.

The score of these integers is defined as follows:

<ul>
	<li>If <code>s1 &gt;= s2</code>, the score is <code>s1 * s2</code>.</li>
	<li>Otherwise, the score is <code>s2 / s1</code> using integer division.</li>
</ul>

Return an integer representing the score of <code>a</code> and <code>b</code>.

A set bit refers to a bit in the binary representation of a number that has a value of 1.

&nbsp;
Example 1:

<div class="example-block">
Input: a = 14, b = 6

Output: 6

Explanation:

<ul>
	<li>The binary representation of <code>a = 14</code> is <code>&quot;1110&quot;</code>, so <code>s1 = 3</code>.</li>
	<li>The binary representation of <code>b = 6</code> is <code>&quot;110&quot;</code>, so <code>s2 = 2</code>.</li>
	<li>Since <code>s1 &gt; s2</code>, the score of <code>a</code> and <code>b</code> is <code>s1 * s2 = 3 * 2 = 6</code>.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: a = 5, b = 15

Output: 2

Explanation:

<ul>
	<li>The binary representation of <code>a = 5</code> is <code>&quot;101&quot;</code>, so <code>s1 = 2</code>.</li>
	<li>The binary representation of <code>b = 15</code> is <code>&quot;1111&quot;</code>, so <code>s2 = 4</code>.</li>
	<li>Since <code>s1 &lt; s2</code>, the score of <code>a</code> and <code>b</code> is <code>s2 / s1 = 4 / 2 = 2</code>.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: a = 10, b = 12

Output: 4

Explanation:

<ul>
	<li>The binary representation of <code>a = 10</code> is <code>&quot;1010&quot;</code>, so <code>s1 = 2</code>.</li>
	<li>The binary representation of <code>b = 12</code> is <code>&quot;1100&quot;</code>, so <code>s2 = 2</code>.</li>
	<li>Since <code>s1 == s2</code>, the score of <code>a</code> and <code>b</code> is <code>s1 * s2 = 2 * 2 = 4</code>.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= a, b &lt;= 100</code></li>
</ul>

Weekly Contest 525

weekly-contest-525

calculateScore

Binary Digit Score

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs

You are given two integers a and b.

Let s1 and s2 be the number of set bits in the binary representations of a and b, respectively.

The score of these integers is defined as follows:

 * If s1 >= s2, the score is s1 * s2.
 * Otherwise, the score is s2 / s1 using integer division.

Return an integer representing the score of a and b.

A set bit refers to a bit in the binary representation of a number that has a value of 1.

 

Example 1:

Input: a = 14, b = 6

Output: 6

Explanation:

 * The binary representation of a = 14 is "1110", so s1 = 3.
 * The binary representation of b = 6 is "110", so s2 = 2.
 * Since s1 > s2, the score of a and b is s1 * s2 = 3 * 2 = 6.

Example 2:

Input: a = 5, b = 15

Output: 2

Explanation:

 * The binary representation of a = 5 is "101", so s1 = 2.
 * The binary representation of b = 15 is "1111", so s2 = 4.
 * Since s1 < s2, the score of a and b is s2 / s1 = 4 / 2 = 2.

Example 3:

Input: a = 10, b = 12

Output: 4

Explanation:

 * The binary representation of a = 10 is "1010", so s1 = 2.
 * The binary representation of b = 12 is "1100", so s2 = 2.
 * Since s1 == s2, the score of a and b is s1 * s2 = 2 * 2 = 4.

 

Constraints:

 * 1 <= a, b <= 100