Number

题解：

首先解读样例，3个满足条件的数对为<1,11>,<2,22>,<12,21>
对于12345和54321，他们的数码是相同的，我们取每一位的数字n（重复数字不取），求出2^n的和
得到的和相当于这两个数字的“识别码”，其他具有相同数码的数字也能得到相同识别码
对于具有相同识别码的若干数字，我们从中任取两个即可组成满足题目条件的数对
那么情况为C（n,2)，所有情况累加起来即为答案
当时做的时候vis数组用MAXA初始化了大小，n次的memset使得时间爆掉，这里vis最多取到9，因此不必要用MAXA初始化

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<cctype>
#include<cstdlib>
#include<climits>
#include<iomanip>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define MAXA 10000005
#define ipt(x) scanf("%d",&x)
using namespace std;
typedef long long LL;
int n,Same[MAXA],sum,temp;
LL Ans; 
bool vis[15];
int main() {
	scanf("%d",&n);
	for(int i=1;i<=n;i++) {
		memset(vis,0,sizeof(vis));
		sum = 0;
		temp = i;
		while(temp) {
			vis[temp % 10] = true;
			temp /= 10;
		}
		for(int j=0;j<=9;j++)
		    if(vis[j])
		       sum += 1 << j;
		Same[sum]++;
	}
	for(int i=0;i<(1 << 10);i++)
	    if(Same[i])
	       Ans += (LL)Same[i] * (LL)(Same[i] - 1) >> 1;
	printf("%lld",Ans);
}