一、啤酒和飲料
啤酒每罐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)容扩然。
分析:暴力破解法求出答案艘儒。
#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