2014年第五屆藍(lán)橋杯C/C++B組省賽

一、啤酒和飲料

啤酒每罐2.3元逆皮,飲料每罐1.9元。小明買了若干啤酒和飲料级野,一共花了82.3元页屠。

我們還知道他買的啤酒比飲料的數(shù)量少粹胯,請(qǐng)你計(jì)算他買了幾罐啤酒。

注意:答案是一個(gè)整數(shù)辰企。請(qǐng)通過(guò)瀏覽器提交答案风纠。

不要書寫任何多余的內(nèi)容(例如:寫了飲料的數(shù)量,添加說(shuō)明文字等)牢贸。

分析:此題可用循環(huán)暴力求解出結(jié)果竹观。
數(shù)值先都擴(kuò)大十倍,方便計(jì)算潜索。
設(shè)啤酒i臭增,飲料j,則根據(jù)上述計(jì)算可知竹习,i<j , i * 23 + j * 19 == 823

代碼:
#include <iostream>
 using namespace std;
  int main(){
    for(int i = 0; i < 50; i++){
        for(int j = 1; j < 50; j++){
            if(i * 23 + j * 19 == 823&&i<j){
                cout<<i<<" "<<j<<endl;
            }
        }
    }
    return 0;
}

答案:11

二誊抛、切面條

一根高筋拉面,中間切一刀整陌,可以得到2根面條拗窃。
如果先對(duì)折1次,中間切一刀泌辫,可以得到3根面條随夸。
如果連續(xù)對(duì)折2次,中間切一刀震放,可以得到5根面條宾毒。
那么,連續(xù)對(duì)折10次殿遂,中間切一刀诈铛,會(huì)得到多少面條呢?
答案是個(gè)整數(shù)勉躺,請(qǐng)通過(guò)瀏覽器提交答案癌瘾。不要填寫任何多余的內(nèi)容。

分析:觀察得到的面條數(shù)饵溅,發(fā)現(xiàn)規(guī)律,計(jì)算出答案

對(duì)折次數(shù)     面條數(shù)              規(guī)律
  0------------2--------------1+2的0次方
  1------------3--------------1+2的1次方
  2------------5--------------1+2的2次方
  3------------9--------------1+2的3次方
  4------------17-------------1+2的4次方
  ···
  10------------?-------------1+2的10次方

答案:1025

三、李白打酒

話說(shuō)大詩(shī)人李白妇萄,一生好飲蜕企。幸好他從不開車。

一天冠句,他提著酒壺轻掩,從家里出來(lái),酒壺中有酒2斗懦底。他邊走邊唱:

無(wú)事街上走唇牧,提壺去打酒。
逢店加一倍,遇花喝一斗丐重。

這一路上腔召,他一共遇到店5次,遇到花10次扮惦,已知最后一次遇到的是花臀蛛,他正好把酒喝光了。

請(qǐng)你計(jì)算李白遇到店和花的次序崖蜜,可以把遇店記為a浊仆,遇花記為b。則:babaabbabbabbbb 就是合理的次序豫领。像這樣的答案一共有多少呢抡柿?請(qǐng)你計(jì)算出所有可能方案的個(gè)數(shù)(包含題目給出的)。

注意:通過(guò)瀏覽器提交答案等恐。答案是個(gè)整數(shù)沙绝。不要書寫任何多余的內(nèi)容。

分析:運(yùn)用DFS算法鼠锈,當(dāng)遇見店時(shí)酒乘一倍闪檬,遇見花時(shí)酒減1,直到店和花都為0時(shí)购笆,輸出酒的數(shù)值粗悯。

#include <iostream>
using namespace std;
int ans=0;
void dfs(int dian,int hua,int jiu){
    if(dian==0 && hua==0 && jiu==1){//出口 
        ans++;
    } 
    //枚舉可能情況 
    if(dian>0) dfs(dian-1,hua,jiu*2);
    if(hua>0)  dfs(dian,hua-1,jiu-1);
}

int main(){
    int n;    
    dfs(5,9,2);
    cout<<ans;
     return 0;
}

答案:14

六、奇怪的分式

上小學(xué)的時(shí)候同欠,小明經(jīng)常自己發(fā)明新算法样傍。一次,老師出的題目是:

1/4 乘以 8/5

小明居然把分子拼接在一起铺遂,分母拼接在一起衫哥,答案是:18/45 (參見圖1.png)

老師剛想批評(píng)他,轉(zhuǎn)念一想襟锐,這個(gè)答案湊巧也對(duì)啊撤逢,真是見鬼!

對(duì)于分子粮坞、分母都是 1~9 中的一位數(shù)的情況蚊荣,還有哪些算式可以這樣計(jì)算呢?

請(qǐng)寫出所有不同算式的個(gè)數(shù)(包括題中舉例的)莫杈。

顯然互例,交換分子分母后,例如:4/1 乘以 5/8 是滿足要求的筝闹,這算做不同的算式媳叨。

但對(duì)于分子分母相同的情況腥光,2/2 乘以 3/3 這樣的類型太多了,不在計(jì)數(shù)之列!

注意:答案是個(gè)整數(shù)(考慮對(duì)稱性糊秆,肯定是偶數(shù))武福。請(qǐng)通過(guò)瀏覽器提交。不要書寫多余的內(nèi)容扩然。

image
分析:暴力破解法求出答案艘儒。
#include <iostream>
using namespace std;

int main(){
    int ans=0;
    for(int a=1;a<=9;a++){
        for(int b=1;b<=9;b++){
            for(int c=1;c<=9;c++){
                for(int d=1;d<=9;d++){
                    if(a!=b && c!=d){
                        if(a*c*(b*10+d) == b*d*(a*10+c))
                            {
                                ans++;
                                printf("%d/%d * %d/%d= %d/%d\n",a,b,c,d,a*10+c,b*10+d);
                            }
                    }
            
                }
            }
        }
    }
    printf("ans=%d\n",ans);
    return 0;
}
}

答案:14

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市夫偶,隨后出現(xiàn)的幾起案子界睁,更是在濱河造成了極大的恐慌,老刑警劉巖兵拢,帶你破解...
    沈念sama閱讀 222,378評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件翻斟,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡说铃,警方通過(guò)查閱死者的電腦和手機(jī)访惜,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,970評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)腻扇,“玉大人债热,你說(shuō)我怎么就攤上這事∮卓粒” “怎么了窒篱?”我有些...
    開封第一講書人閱讀 168,983評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)舶沿。 經(jīng)常有香客問(wèn)我墙杯,道長(zhǎng),這世上最難降的妖魔是什么括荡? 我笑而不...
    開封第一講書人閱讀 59,938評(píng)論 1 299
  • 正文 為了忘掉前任高镐,我火速辦了婚禮,結(jié)果婚禮上畸冲,老公的妹妹穿的比我還像新娘嫉髓。我一直安慰自己,他們只是感情好召夹,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,955評(píng)論 6 398
  • 文/花漫 我一把揭開白布岩喷。 她就那樣靜靜地躺著,像睡著了一般监憎。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上婶溯,一...
    開封第一講書人閱讀 52,549評(píng)論 1 312
  • 那天鲸阔,我揣著相機(jī)與錄音偷霉,去河邊找鬼。 笑死褐筛,一個(gè)胖子當(dāng)著我的面吹牛类少,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播渔扎,決...
    沈念sama閱讀 41,063評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼硫狞,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了晃痴?” 一聲冷哼從身側(cè)響起残吩,我...
    開封第一講書人閱讀 39,991評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎倘核,沒(méi)想到半個(gè)月后泣侮,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,522評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡紧唱,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,604評(píng)論 3 342
  • 正文 我和宋清朗相戀三年活尊,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片漏益。...
    茶點(diǎn)故事閱讀 40,742評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡蛹锰,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出绰疤,到底是詐尸還是另有隱情铜犬,我是刑警寧澤,帶...
    沈念sama閱讀 36,413評(píng)論 5 351
  • 正文 年R本政府宣布峦睡,位于F島的核電站翎苫,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏榨了。R本人自食惡果不足惜煎谍,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,094評(píng)論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望龙屉。 院中可真熱鬧呐粘,春花似錦、人聲如沸转捕。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,572評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)五芝。三九已至痘儡,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間枢步,已是汗流浹背沉删。 一陣腳步聲響...
    開封第一講書人閱讀 33,671評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工渐尿, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人矾瑰。 一個(gè)月前我還...
    沈念sama閱讀 49,159評(píng)論 3 378
  • 正文 我出身青樓砖茸,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親殴穴。 傳聞我的和親對(duì)象是個(gè)殘疾皇子凉夯,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,747評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容