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组,难度不大,希望这个题解可以帮助到大家!也希望大家一起进步^_^



原文地址:https://www.cnblogs.com/yuanshixiao/p/13386713.html