问题 3849 --让我们数一数有多少个1（2）

3849: 让我们数一数有多少个1（2）

时间限制: 1 Sec  内存限制: 256 MB
提交: 81  解决: 29
[提交][状态][讨论版][命题人:]

题目描述

小明闲来无事，想数一数一堆数字中，每个数字包含1的个数。让我们写个代码帮他一下吧！

输入

第一行：一个整数n(n<=10^6)，

第二行：有n个整数ai。(1<=ai<=10^7)

输出

一共有n行，第i行表示第i个输入的整数中，数字1的个数

样例输入

5
11 12 13 22 23

样例输出

2
1
1
0
0

提示

来源

数位分离 

[提交][状态]