Question:
文章图片
Result:9088
Solve:
将所有能翻转的、且是翻转前后差值范围在题目要求内的数字存起来，然后去一一比对
Code:
#include
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 < 【蓝桥杯|蓝桥杯.颠倒的价牌(暴力枚举)】声明:图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~
推荐阅读
- 学习经验分享|蓝桥杯2020第十一届C语言B组省赛习题题解
- 蓝桥杯|萌新打卡 蓝桥杯 算法基础 暴力枚举——立方和等式 暴力大法好
- 每日刷题———蓝桥杯真题|蓝桥杯2018第九届C语言B组省赛总决赛习题题解——习题A.换零钞（暴力枚举法）
- 蓝桥杯算法训练|蓝桥杯算法训练 数字游戏 C语言实现
- 蓝桥杯|蓝桥杯——算法训练——进击的青蛙
- java|java 蓝桥杯 输出组合_Java蓝桥杯——排列组合
- 蓝桥杯|Java蓝桥杯——杨辉三角
- 蓝桥杯|蓝桥杯——JAVA大学C组——回文素数
- 笔记|第十二届蓝桥杯——Java软件开发（省赛）（括号序列（笔记15））