Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1869--炫酷的二进制算法
1869: 炫酷的二进制算法
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 3
Submit: 3
Statistics
Description
聪明的大家都知道,计算机是一个炫酷的二进制世界,二进制是一种神奇的进制,它可以用来表示很多东西并且应用广泛。现在相信大家对十进制的加法已经很熟悉了,再让大家做这种无聊的东西就浪费时间了,所以现在要考验大家的是炫酷的二进制加法功力了;现在有若干个十进制数相加,但是我并不会将这些数告诉你,我也不会将这些数的二进制告诉给你,唯一告诉你的是每一位中总共有多少个数在这一位有1出现,这是一个艰巨的任务?不!大家快去解决它,求出这些数的总和吧。
Input
第一行为一个数字T,代表有T组数据,接下来每组数据的第一行有一个n(n <= 20),第二行有n个数a_i(0 <= a_i <= 10),代表二进制第i位总共有a_i(0 <= i <= n-1)个1出现。
Output
根据给出的这些信息,输出这些数相加的总和(本题输出范围在32位整数内),每组测试数据输出一行。
Sample Input
Copy
2 2 2 1 3 1 1 1
Sample Output
Copy
4 7
Source/Category
位运算
GESP三级