蓝桥杯.颠倒的价牌(暴力枚举)

Question:

Result:9088

Solve:

将所有能翻转的、且是翻转前后差值范围在题目要求内的数字存起来，然后去一一比对

Code:

#include<iostream>
using namespace std;
int cntu = 0,cntd = 0;  //记录符合条件的价牌个数
struct Node{
	int init; //价牌原来的数字
	int dist; //颠倒前后的差价
}up[7000],down[7000];
int main(void)
{
	//1 2 5 6 8 9 0
	//1 5 2 9 8 6 0
  //遍历四位数寻找可颠倒价牌
	for(int i = 1000; i <= 9999; i++){
		int temp = i,ans = 0;
		if(temp%10==0 || temp%10==3 || temp%10==4 || temp%10==7) continue;
		//这里用了逆序取数，因为我感觉用字符串也简单不到哪去
		while(temp){
			if(temp%10 == 1){ ans*=10; ans+=1; }
			else if(temp%10 == 2){ ans*=10; ans+=5; }
			else if(temp%10 == 5){ ans*=10; ans+=2; }
			else if(temp%10 == 6){ ans*=10; ans+=9; }
			else if(temp%10 == 8){ ans*=10; ans+=8; }
			else if(temp%10 == 9){ ans*=10; ans+=6; }
			else if(temp%10 == 0){ ans*=10; }
			//不可颠倒，标记变为0
      else{ ans = 0; break; }
			temp /= 10;
		}
 
		if(ans){
			if(ans - i > 800 && ans - i <900){
				up[++cntu].init = i;
				up[cntu].dist = ans - i;
			}	
			else if(i - ans > 200 && i - ans < 300){
				down[++cntd].init = i;
				down[cntd].dist = i - ans;
			}
		}
		else continue;
	}
 
  //双重循环寻找558
	for(int i = 1; i <= cntu; i++)
	for(int j = 1; j <= cntd; j++)
		if(up[i].dist - down[j].dist == 558){
			cout <<down[j].init;
			return 0;
		}	
}

声明:图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~