2013藍橋杯省賽 顛倒的價牌

2021-07-22 08:26:35 字數 854 閱讀 1032

小李的店裡專賣其它店中下架的樣品電視機,可稱為:樣品電視專賣店。其標價都是4位數字(即千元不等)。小李為了標價清晰、方便,使用了預製的類似數碼管的標價籤,只要用顏色筆塗數字就可以了。  

這種價牌有個特點,對一些數字,倒過來看也是合理的數字。如:1 2 5 6 8 9 0 都可以。這樣一來,如果牌子掛倒了,有可能完全變成了另乙個**,比如:1958 倒著掛就是:8561,差了幾千元啊!!      當然,多數情況不能倒讀,比如,1110 就不能倒過來,因為0不能作為開始數字。    有一天,悲劇終於發生了。某個店員不小心把店裡的某兩個**牌給掛倒了。並且這兩個**牌的電視機都賣出去了!    慶幸的是**出入不大,其中乙個價牌賠了2百多,另乙個價牌卻賺了8百多,綜合起來,反而多賺了558元。    請根據這些資訊計算:賠錢的那個價牌正確的**應該是多少?答案是乙個4位的整數,請通過瀏覽器直接提交該數字。 

分析:因為乙個**牌確定不了,所以需要把兩個**牌都暴力出來,需要選擇8個數字,用回溯選擇,最後再加和反轉處理即可。

**如下:

#include int a=;

int b=;

int temp[10];

int num=7;

int peace=0;

void dfs(int t)

; for(i=0;i<4;i++)

for(i=0;i<4;i++)

int com1=sum[2]-sum[1],com2=sum[4]-sum[3];

if(com1<=-200 && com1>=-300 && com2>=800 && com2<=900 && com1+com2==558)

return ;

} for(i=0;i

檢視作業

藍橋杯2013A 顛倒的價牌

小李的店裡專賣其它店中下架的樣品電視機,可稱為 樣品電視專賣店。其標價都是4位數字 即千元不等 小李為了標價清晰 方便,使用了預製的類似數碼管的標價籤,只要用顏色筆塗數字就可以了。這種價牌有個特點,對一些數字,倒過來看也是合理的數字。如 1 2 5 6 8 9 0 都可以。這樣一來,如果牌子掛倒了,...

顛倒的價牌 藍橋杯

這是2013年藍橋杯全國軟體大賽預賽a組 c c 組 第四題,為填空題,思路是列舉。該題的總體思路是列舉所有的 當然這個過程要排除不符合要求的解。倒過來看數字合理的數字有 1,2,5,6,8,9,0。而數字的值改變的只有 6變為9,9變為6。雖然最後的結果能夠得到好幾組解,但巧妙的是賠錢的那個加派的...

顛倒的價牌 藍橋杯

小李的店裡專賣其它店中下架的樣品電視機,可稱為 樣品電視專賣店。其標價都是4位數字 即千元不等 小李為了標價清晰 方便,使用了預製的類似數碼管的標價籤,只要用顏色筆塗數字就可以了 參見p1.jpg 這種價牌有個特點,對一些數字,倒過來看也是合理的數字。如 1 2 5 6 8 9 0 都可以。這樣一來...