【传送门】 http://codeforces.com/contest/579/problem/A 【题意】 在培养皿中，每个细胞每天会繁殖，数量*2 我们可以在任意天加入任意数量的细胞入培养皿中。 想要知道最少加入多少个细胞，可以使得有一天，培养皿中细胞的数量会恰好为x 【类型】 二进制拆分 【分析】 看样例就瞬间想到，这题是求二进制中有多少个1 然而倒着思考也很容易解释—