小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。
其标价都是4位数字(即千元不等)。
小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。
这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。
这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!!
当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。
有一天,悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大,其中一个价牌赔了2百多,另一个价牌却赚了8百多,综合起来,反而多赚了558元。
请根据这些信息计算:赔钱的那个价牌正确的价格应该是多少?
答案是一个4位的整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
答案 (12分)
先把赔钱和赚钱的价格求出来,然后两层循环遍历。
代码:
#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; int a[7] = {0,1,2,5,6,8,9}; int u[9000],d[9000],uc,dc; int r[10000]; int check(int k) { if(r[k]) return r[k] - k; int t = k,sum = 0; while(k) { if(k % 10 == 9) sum = sum * 10 + 6; else if(k % 10 == 6) sum = sum * 10 + 9; else sum = sum * 10 + k % 10; k /= 10; } r[t] = sum; return sum - t; } void dfs(int k,int sum) { if(k >= 4) { if(check(sum) > 0) u[uc ++] = sum; else if(check(sum) < 0) d[dc ++] = sum; return; } for(int i = 0;i < 7;i ++) { if((k == 3 || k == 0) && i == 0) continue; dfs(k + 1,sum * 10 + a[i]); } } int main() { dfs(0,0); for(int i = 0;i < dc;i ++) { int dt = r[d[i]] - d[i]; for(int j = 0;j < uc;j ++) { int ut = r[u[j]] - u[j]; if(dt / 100 == -2 && ut / 100 == 8 && dt + ut == 558) { printf("%d ",d[i]); break; } } } }
public class Main { private static int [] num = {0,1,2,5,6,8,9}; private static int [] u = new int[10000]; private static int [] d = new int[10000]; private static int [] r = new int[10000]; private static int uc,dc; private static void classify(int k) { int rk = 0; for(int i = k;i != 0;i /= 10) { if(i % 10 == 6) rk = rk * 10 + 9; else if(i % 10 == 9) rk = rk * 10 + 6; else rk = rk * 10 + i % 10; } if(rk > k) { u[uc ++] = k; } else if(rk < k) { d[dc ++] = k; } r[k] = rk; } private static void dfs(int sum) { if(sum > 1000) { classify(sum); return; } for(int i = 0;i < 7;i ++) { if(i == 0 && (sum == 0 || sum >= 100)) continue; dfs(sum * 10 + num[i]); } } public static void main(String[] args) { dfs(0); for(int i = 0;i < dc;i ++) { int dt = r[d[i]] - d[i]; for(int j = 0;j < uc;j ++) { int ut = r[u[j]] - u[j]; if(dt / 100 == -2 && ut / 100 == 8 && dt + ut == 558) { System.out.println(d[i]); break; } } } } }