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



  • 相关阅读:
    jenkins(3): jenkins执行shell命令
    jenkins(2): jenkins定时构建项目
    jenkins(1): jenkins安装以及从gitlab拉取代码
    gitlab之一: gitlab安装配置使用
    playbook role应用
    Spark(一)—— 大数据处理入门
    Kafka(二) —— Server端设计原理
    Kafka(一) —— 基本概念及使用
    LeetCode 第 159 场周赛
    LeetCode 第 155 场周赛
  • 原文地址:https://www.cnblogs.com/yuanshixiao/p/13386713.html
Copyright © 2011-2022 走看看