电话号码去重

11位电话号码,由于都以1开头,求出每个号码与100,0000,0000的差值 (offset)

然后用100,0000,0000bit位图,记录这个电话号是否重复。

存储空间:100,0000,0000/8B 约为1.16G

#include 

using namespace std;

#define SET_BIT(x,n) x|=(1<>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 >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 !"<

 

你可能感兴趣的:(OJ)