啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。
我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。
注意:答案是一个整数。请通过浏览器提交答案。(Ans:11)
我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。
注意:答案是一个整数。请通过浏览器提交答案。(Ans:11)
不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。
开始我在一直纠结饮料的价格与啤酒和饮料的和如何带到下一步进行递归,但后来想到饮料的数量只需总价减去啤酒取余验证是否为零以及商是否大于啤酒数量即可。
#include<stdio.h>
int sum=823;
void dfs(int beer,int price)
{
if(price>823)
return;
if((sum-price)%19==0){
if((sum-price)/19>beer)
printf("%d",beer);
return;
}
dfs(beer+1,price+23);
return;
}
int main()
{
dfs(0,0);
return 0;
}