蓝桥杯2014年C语言B组_0.142857

啤酒和饮料
啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。
我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。
思路：循环遍历，注意精度问题，将钱数乘10计算。
因为用小数计算太麻烦了，而且容易出错误
答案是 11

#include<stdio.h>
int main()
{
   
int a,b;
for(a=0;a<40;a++)
for(b=1;b<43;b++)
{
   
	if(a>b)
	continue;
	if(a*23+b*19==823)
	{
   
		printf("%d",a);
		return 0;
	}
}
 } 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

切面条

一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
思路：
由于对折次数仅为10，数据规模并不大，可以通过手算简单的完成。
对折0次，得到2根；
对折1次，得到2 * 2 - 1 = 3
对折2次，得到3 * 2 - 1 = 5
对折3次，得到5 * 2 - 1 = 9
对折4次，得到9 * 2 - 1 = 17
对折5次，得到17 * 2 - 1 = 33
对折6次，得到33 * 2 - 1 = 65
对折7次，得到65 * 2 - 1 = 129
对折8次，得到129 * 2 - 1 = 257
对折9次，得到257 * 2 - 1 = 513
对折10次，得到513 * 2 - 1 = 1025

通过上面的模拟我们发现，后面一项的乘数是前面一项的结果。利用这个特性，我们可以直接写出有针对性的代码。简化题目
答案是 1025

#include<stdio.h>
int main()
{
   
int i,a=5,b;
for(i=2;i<10;i++)
{
   
	b=2*a-1;
	a=b;
}
printf("%d",a);
 } 
1
2
3
4
5
6
7
8
9
10
11
12
13

李白打酒

话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

思路，：这就是一个深度搜索问题，我们可以把店，花，酒分别表示为x，y，z；然后设置相应的条件去实现搜索。

答案是 14

#include<stdio.h>
int a=0;
void sbb(int x,int y,int z)
{
   
	if(x==0&&y==0&&z==1)
	a++;
	if(x>0)
	sbb(x-1,y,z*2);
	if(y>0)
	sbb(x,y-1,z-1);
 } 
 int main()
 {
   
 	sbb(5,9,2);
 	printf("%d",a);
 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

史丰收速算
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!
速算的核心基础是：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… 进6
请分析程序流程，填写划线部分缺少的代码

int ge_wei(int a)
{
   
if(a % 2 == 0)
return (a * 2) % 10;
else
return (a * 2 + 5) % 10;
}
 
//计算进位 
int jin_wei(char* p)
1
2
3
4
5
6
7
8
9
10
11