练习专区
今天的一小步就是明天的一大步
Problem 1819 位的运算
Accepted: 5
Total Submit: 27
Time Limit: 1000ms
Memory Limit: 30720KB
Description
整数用32位表示。每位的权是231、230、……、21、20。
即231=(10000000000000000000000000000000)2、
230=(01000000000000000000000000000000)2
……
21=(00000000000000000000000000000010)2
20=(00000000000000000000000000000001)2
要知道某个数的那一位的值只需把这个数与对应位的权做与的运算就可以。例如6对应的第3位就是6&22,值为1。
现在给你n位数,请你统计每一位都是1的个数。例如:5 3 15 ,对应的二进制数是101 11 1111,只有第0位都是1,因此都是1的位的个数是1.
Input
有若干种案例,每个案例先输入一个正整数n,接着有n个正整数。
Output
写出各位都是1的个数。
Sample Input
Sample Output
Hint