首页 > 试题广场 >

位数差

[编程题]位数差
  • 热度指数:26 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
给一个数组{a},定义 h(a,b)为在十进制下 a + b 与 的位数差,求 \sum_{1\leq i \lt j \leq n} h(a_i,a_j),0的位数为1。
/。




输入描述:

第一行读入一个正整数 n (1 <= n <= 105)。

第二行读入 n 个非负整数,第 i 个表示a[i] (0 <= a[i] <= 108)。



输出描述:
一行表示答案。
示例1

输入

10
0 1 2 3 4 5 6 7 8 9

输出

20

这道题你会答吗?花几分钟告诉大家答案吧!