題目 2740:
藍橋杯2022年第十三屆決賽真題-最少的 1（C/C++/Java組）
時間限制: 3s
內(nèi)存限制: 512MB 提交: 782 解決: 80
題目描述
給定一個正整數(shù) n ，找出所有 n 的倍數(shù)的二進制表示中最少有多少個 1。
輸出格式
輸出一行包含一個整數(shù)表示答案。
提示
14 是 7 的倍數(shù)，其二進制表示為 1110，有 3 個 1。7 也是 7 的倍數(shù)，二進制表示中也有 3 個 1 。可以證明 7 的其他倍數(shù)的二進制表示不會具有更少的 1。
對于 10% 的評測用例，n ≤ 10；
對于 25% 的評測用例，n ≤ 200；
對于 50% 的評測用例，n ≤ 5000；
對于所有評測用例，1 ≤ n ≤ 106。