2013年蓝桥杯省赛A组真题--颠倒的价牌
题目描述:
小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。
这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! 当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。 有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了! 庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。 请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？ 答案是一个4位的整数，请通过浏览器直接提交该数字。
第一眼看这道题时，就觉得这是一道比较繁琐的题，但是难度并不大，就是操作步骤可能有点冗长，但是整个题背后的每个步骤的实现我相信应该是容易理解的。并且所有过程大都是通过自己设计函数实现的，并没有调用库函数，这为我们加强驾驭代码的能力是很有帮助的。
废话少说，show us the code！
#include<iostream>
using namespace std;
#include<sstream>
#include<vector>
struct price//声明这个结构体是为了可以使初始价格，颠倒价格，差价放在一起存储
{
int a, b, c;//这里a,b,c分别表示 原价格 颠倒价格 差价(b-a)
};
vector<price> v1;
vector<price> v2;
void i2s(int num, string &str)//为了将价格变为字符串便于对每一位的处理
{
stringstream ss;
ss << num;
ss >> str;
}
void s2i(string &str, int& num)
{
stringstream ss;
ss << str;
ss >> num;
}
char to(char x)//对于可以颠倒的数字做出相应的改变
{
if (x == '6')return '9';
if (x == '9')return '6';
return x;
}
string reverse(string &str)//自定义函数对价格进行颠倒
{
string s;
for (int i = str.size()-1; i >= 0; --i)
{
s.push_back(to(str[i]));
}
return s;
}
int main()
{
for (int i = 1000; i < 10000; i++)
{
string str;
i2s(i, str);
if (str.find('3') != str.npos || str.find('4') != str.npos ||
str.find('7') != str.npos || str.find('0') ==3)//判断价格颠倒后是否合法
continue;
else
{
string s = reverse(str);
int num;
s2i(s, num);
int plus = num - i;
if (plus > -300 && plus < -200)
{
price p = { i, num, plus };
v1.push_back(p);
}
if (plus > 800 && plus < 900)
{
price p = { i, num, plus };
v2.push_back(p);
}
}
}
//遍历两个向量，寻找满足条件的数据并输出即可，
//在此题中答案只有一个，但是另一个价牌的数据并不唯一，网友可以自行测试
for (int i = 0; i < v1.size(); i++)
{
for (int j = 0; j < v2.size(); j++)
{
if (v1[i].c + v2[j].c == 558)
{
cout << v1[i].a << endl;
break;
}
}
}
system("pause");
return 0;
}
这是一道蓝桥杯真题，出自2013年省赛A组，难度不大，希望这个题解可以帮助到大家！也希望大家一起进步^_^
