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;
}
}
声明:图片均来源于蓝桥杯官网,以个人刷题整理为目的,如若侵权,请联系删除~