第四届蓝桥杯C++A组——颠倒的价牌

2019-11-06 06:52:31

字体：大中小

来源：转载

供稿：网友

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! 当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？

非常暴力的解决了，从输出结果可以看出，赚钱的那个有很多种情况，赔钱的只有一种，但神奇的是都赚了558

#include <iostream>#include <cstring>#include <string>#include <vector>#include <queue>#include <cstdio>#include <set>#include <cmath>#include <algorithm>#include <queue>#define INF 0x3f3f3f3f#define MAXN 100005#define Mod 10001using namespace std;int num[]= {0,1,2,3,4,5,6,7,8,9};int dnum[]= {0,1,2,-1,-1,5,9,-1,8,6};int main(){ int a[10],b[10]; for(a[1]=1; a[1]<=9; ++a[1]) for(a[2]=0; a[2]<=9; ++a[2]) for(a[3]=0; a[3]<=9; ++a[3]) for(a[4]=1; a[4]<=9; ++a[4]) { if(dnum[a[1]]>=0&&dnum[a[2]]>=0&&dnum[a[3]]>=0&&dnum[a[3]]>=0) { int x=a[1]*1000+a[2]*100+a[3]*10+a[4]; int y=dnum[a[4]]*1000+dnum[a[3]]*100+dnum[a[2]]*10+dnum[a[1]]; if(x-y>=200&&x-y<=300) { for(b[1]=1; b[1]<=9; ++b[1]) for(b[2]=0; b[2]<=9; ++b[2]) for(b[3]=0; b[3]<=9; ++b[3]) for(b[4]=1; b[4]<=9; ++b[4]) { if(dnum[b[1]]>=0&&dnum[b[2]]>=0&&dnum[b[3]]>=0&&dnum[b[3]]>=0) { int i=b[1]*1000+b[2]*100+b[3]*10+b[4]; int j=dnum[b[4]]*1000+dnum[b[3]]*100+dnum[b[2]]*10+dnum[b[1]]; if(j-i>=800&&j-i<=900) { if(j-i+y-x==558) cout<<x<<" "<<y<<"|"<<i<<" "<<j<<endl; } } } } } } return 0;}

上一篇：【C/C++】结构体和联合体的区别,以及枚举类型的用法

下一篇：C++Primer第五版第十三章习题答案（11~20）

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注