一、啤酒和饮料
啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。
我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。
注意:答案是一个整数。请通过浏览器提交答案。
不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。
答案:
#include<iostream>
using namespace std;
int main(){
for(int i=0;i<35;i++){
for(int j=0;j<43;++j){
if(i*2.3+j*1.9==82.3&&i<j){
cout<<i;
}
}
}
}
二、切面条
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
分析:观察得到的面条数,发现规律 f[n]=2*f[n-1]-1。因此我们可以通过循环计算出答案
分析:不需要编程,理解题意、找出规律、利用等差公式计算即可。
答案:1025
三、李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
答案:
#include<iostream>
using namespace std;
int ans=0;
void f(int jiu,int shop,int flower){
if(jiu<0)return;
if(jiu==1&&shop==5&&flower==9)ans++;
if(shop<5)f(jiu*2,shop+1,flower);
if(flower<9)f(jiu-1,shop,flower+1);
}
int main(){
f(2,0,0);
cout<<ans;
return 0;
}
注:1. 题干中要求最后一次是花,那么抛开最后一次,令花到9,就还剩一斗
2.如果不加两个if的限制,深搜会一直进行,所以要有限制,2013年真题第三题变量少且有n做限制,本题类似
四、史丰收速算--代码补充
史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!
速算的核心基础是:1位数乘以多位数的乘法。
其中,乘以7是最复杂的,就以它为例。
因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1
同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n
下面的程序模拟了史丰收速算法中乘以7的运算过程。
乘以 7 的个位规律是:偶数乘以2,奇数乘以2再加5,都只取个位。
乘以 7 的进位规律是:
满 142857... 进1,
满 285714... 进2,
满 428571... 进3,
满 571428... 进4,
满 714285... 进5,
满 857142... 进