欢迎访问我的新博客:http://www.milkcu.com/blog/
原文地址:http://www.milkcu.com/blog/archives/1395373140.html
引言
这是2013年蓝桥杯全国软件大赛预赛A组(C/C++组),第四题,为填空题,思路是枚举。
题目描述
标题: 颠倒的价牌
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。
其标价都是4位数字(即千元不等)。
小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。
这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!!
当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。
有一天,悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大,其中一个价牌赔了2百多,另一个价牌却赚了8百多,综合起来,反而多赚了558元。
请根据这些信息计算:赔钱的那个价牌正确的价格应该是多少?
答案是一个4位的整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
分析
该题的总体思路是枚举所有的价格,当然这个过程要排除不符合要求的解。
倒过来看数字合理的数字有:1, 2, 5, 6, 8, 9, 0。
而数字的值改变的只有:6变为9,9变为6。
虽然最后的结果能够得到好几组解,但巧妙的是赔钱的那个加派的正确价格均为9088。
代码实现
#include <iostream>
using namespace std;
int check(int x) {
int vis[10] = {1, 1, 1, 0, 0, 1, 1, 0, 1, 1};
do {
if(vis[x % 10] == 0) {
return 0;
}
} while(x /= 10);
return 1;
}
int reverse(int x) {
int r = 0;
do {
int b = x % 10;
if(b == 6) {
b = 9;
} else {
if(b == 9) {
b = 6;
}
}
r = 10 * r + b;
} while(x /= 10);
return r;
}
int main(void) {
//cout << reverse(8561) << endl;
for(int i = 1001; i <= 9999; i++) {
if(!check(i)) {
continue;
}
int ir = reverse(i);
int ip = i - ir;
if(ip < 200 || ip >= 300) {
continue;
}
for(int j = 1001; j <= 9999; j++) {
if(!check(j)) {
continue;
}
int jr = reverse(j);
int jz = jr - j;
if(jz < 800 || jz >= 900) {
continue;
}
if(jz - ip == 558) {
cout << i << endl;
cout << i << ", " << j << endl;
}
}
}
cout << "Done." << endl;
return 0;
}
答案
9088
(全文完)