第十四届蓝桥杯c++研究生组

A

关键思路是求每个十进制数的数字以及怎么在一个数组中让判断所有的数字次数相等。

求每个十进制的数字

while(n!=0){
		int x = n%10;//x获取了n的每一个位数字
		n/=10;
	}

扩展：求二进制的每位数字 （注意：进制转换、1的个数、位运算）

x >> k & 1//k代表第几个位置

判断几个数中的数字次数相等

下面是判断3个数中的数字次数相等

bool swap(int n,int i,int j){
	int a[]={0,0,0,0,0,0,0,0,0,0};
	while(n!=0){
		int x = n%10;
		a[x]++;
		n/=10;
	}
	while(i!=0){
		int x = i%10;
		a[x]--;
		i/=10;
	}
	while(j!=0){
		int x = j%10;
		a[x]--;
		j/=10;
	}
	for(int i=0;i
		if(a[i]!=0){
			return false;
		}
	}
	return true;
}

	int a[]={0,0,0,0,0,0,0,0,0,0};
	while(n!=0){
		int x = n%10;
		a[x]++;
		n/=10;
	}
	while(i!=0){
		int x = i%10;
		a[x]--;
		i/=10;
	}
	while(j!=0){
		int x = j%10;
		a[x]--;
		j/=10;
	}
	for(int i=0;i
		if(a[i]!=0){
			return false;
		}
	}
	return true;
}
bool is(int n){
	for(int i=2;i
		if(n%i==0){
			int j = n/i;
			if(swap(n,i,j)){
				return true;
			}
		} 
	}
	return false;
}  
int main(){
	int sum=0;
	for(int i=1;i
		if(is(i)){
			sum++;
		}
	}
	cout 
	{1,1,0,1,0,1,1,1,1,1},
	{1,1,1,0,0,1,1,1,1,0},
	{1,1,0,0,1,0,1,1,1,1},
	{1,0,1,1,0,1,1,1,1,0},
	{1,0,1,0,1,1,1,1,0,0},
	{1,0,0,1,0,1,0,1,0,1},
	{1,1,1,1,1,1,1,1,1,0},
	{0,1,1,1,1,1,1,1,1,0},
	{0,1,1,0,1,0,1,1,1,1},
	{1,0,1,0,0,1,0,1,0,0},
};
map
	for(int i=0;i
		for(int j=0;j
			if(a[i][j]==0){
				continue;
			}
			for(int k=i+1;k
				for(int p=0;p
					if(a[k][p]==0){
						continue;
					}
					if (a[k + j - p][p + k - i] == 1 && a[i + j - p][j + k - i] == 1){
            			int len = (j - p) * (j - p) + (k - i) * (k - i);
                        if (mp[len] == 0) {
              				ans++; 
							mp[len] = 1;
                    	}
          			}
				}
			}
		}
	}
	cout 
	cin  n;
	while(n0){
		long long x=n;
		while(x!=0){
			int aa=x%10;
			n-=aa;
			x/=10;
		}
		sum++; 
	}
	cout 
	for(int i=1;i
		if(x%i==0){
			int t = x/i;
			if(i=l && i
				return true;
			}
			if(t=l && t
				return true;
			}
		}
	}
	return  false;
}
int main(){
	cin  n  l  r;
	if(n
		cout 
		ans = n-(l-1);
		for(int i=1;i
			if(!check(r+i)){
				ans = min(r+i-n,ans);
				break;
			}
		}
		cout 
		if(!check(n+i) || !check(n-i)){
			cout