11位电话号码,由于都以1开头,求出每个号码与100,0000,0000的差值 (offset)
然后用100,0000,0000bit位图,记录这个电话号是否重复。
存储空间:100,0000,0000/8B 约为1.16G
#include <iostream>
using namespace std;
#define SET_BIT(x,n) x|=(1<<n)
#define GET_BIT(x,n) 1&(x>>n)
#define MAX_LEN 10000000000
char bit_map[MAX_LEN/8+1]={0};
int main(int argc, char const *argv[])
{
int n;
int num;
cin>>n;
for (int i = 0; i <n; ++i)
{
cin>>num;
int offset = num -10000000000;
if(GET_BIT(bit_map[offset/8],offset%8)==0){
SET_BIT(bit_map[offset/8],offset%8);
cout<<"set 1 !"<<endl;
}
else
cout<<"repeated num !"<<endl;
}
system("pause");
return 0;
}