问题2425--LHX的数组

2425: LHX的数组

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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

输入

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

输出

一个整数表示答案。    

样例输入 Copy

3
12 23 12

样例输出 Copy

4

提示

示例 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 。