友好整数
一: 题目描述
在成功解决他的数学作业之后,Elly感到很无聊,于是他造了N个大整数。
在这N个整数中,他喜欢某些对整数,但不喜欢另一些。Elly称他喜欢的那些对整数为友好整数(Pals)。两个整数被称为友好整数(Pals)当且仅当这两个数至少有一个数字相同(不一定在同一位置)。请帮助Elly计算出在他的整数中有多少对友好整数(Pals)。
二:代码
#include <bits/stdc++.h>
using namespace std;
char a[20];
long long cnt[2005];
int main()
{
int n;
while(~scanf("%d",&n))
{
memset(cnt,0,sizeof(cnt));
for(int i=0;i<n;i++)
{
long long as=0;
scanf("%s",a);
int len=strlen(a);
for(int j=0;j<len;j++)
as|=(1<<(a[j]-‘0’));
cnt[as]++;
}
long long sum=0;
for(int i=1;i<=1024;i++)
{
for(int j=i;j<=1024;j++)
{
if(i==j)
sum+=(cnt[i]*(cnt[i]-1)/2);
else if(i&j)
sum +=cnt[i]*cnt[j];
}
}
printf("%lld\n",sum);
}
return 0;
}