ACM题目之颠倒的价牌

题目描述

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。

其标价都是4位数字（即千元不等）。

小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见下图）。

这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! 当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？

输入

输出

输出结果，占一行

解题思路：

按题目意思来看，只有1  2 5 6  9 8 0这些数字倒过来看才是合理的数字，所以我们枚举这些数字时，只需要判断这些数字是否不包含这些数字，一但不包含，就跳过这次循环。

我这个代码写的有点零乱，不过题目不难，应该都能看懂。(用了两个数组分别保存赚的和亏的值，然后扫描两个数组，看是哪两种组合可以得到558)

代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int zhuang[50],kui[50];
int main()
{
    int i,j,a,b,c,d;
    int k=0,m=0;
    for(i=1002;i<=9998;++i)
    {
        a=i/1000;
        b=i/100%10;
        c=i/10%10;
        d=i%10;
        if(a==3||a==4||a==7)
            continue;
        if(b==3||b==4||b==7)
            continue;
        if(c==3||c==4||c==7)
            continue;
        if(d==3||d==4||d==7)
            continue;
    if(a==6)a=9;else if(a==9) a=6;
    if(b==6)b=9;else if(b==9) b=6;
    if(c==6)c=9;else if(c==9) c=6;
    if(d==6)d=9;else if(d==9) d=6;
    int t=d*1000+c*100+b*10+a;
    if(t>1000&&t<i&&i-t>200&&i-t<300)
    {
        cout<<"kui"<<i<<" "<<t<<" "<<int(t-i)<<endl;
      //  kui[k++]=t-i;
    }
   if(t>1000&&t>i&&t-i>800&&t-i<900)
    {
        if(t-i==840)
    cout<<"zhuang"<<i<<" "<<t<<" "<<t-i<<endl;
      // zhuang[m++]=t-i;
    }
    }
    /*
    cout<<k<<" "<<m<<endl;
    for(i=0;i<k;i++)
    {
        cout<<kui[i]<<endl;
   }

    for(i=0;i<m;++i)
    {
        for(j=0;j<k;++j)
            if(zhuang[i]+kui[j]==558)
            cout<<zhuang[i]<<" "<<kui[j]<<endl;

    }
     for(i=0;i<m;i++)
    {
       cout<<zhuang[i]<<endl;
  }*/
    return 0;
}

<span style="font-size:18px;"><strong>最后得出这几种情况：</strong></span>

赚:1061->1901
   2062->2902
   5065->5905
   6069->6909
   8068->8908
   9066->9906
亏：9088->8806