Problem2425--LHX的数组

2425: LHX的数组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

LHX 有一个长度为 n 的数组 nums ,它只包含正整数,并且所有正整数的数位长度都相同 。两个整数的数位不同指的是两个整数 相同 位置上不同数字的数目。
请你帮 LHX 找出 nums 中 所有 整数对里,数位不同之和。
数据保证nums中的所有数的位数都相同。

Input

第一行一个整数 n ,表示数组的长度。($1 \le n \le 10^5$)
第二行 n 个整数,表示nums1~n 。($1 \le nums[i] < 10^9$)

Output

一个整数表示答案。    

Sample Input Copy

3
12 23 12

Sample Output Copy

4

HINT

示例 1:
    输入:nums = [13,23,12]
    输出:4
    解释:
    计算过程如下:
        - 13 和 23 的数位不同为 1 。
        - 13 和 12 的数位不同为 1 。
        - 23 和 12 的数位不同为 2 。
       所以所有整数数对的数位不同之和为 1 + 1 + 2 = 4 。
示例 2:
    输入:nums = [10,10,10,10]
    输出:0
    解释:
        所有整数都相同,所以所有整数数对的数位不同之和为 0 。

Source/Category

admin