首页 > 编程 > C++ > 正文

2014年第五届蓝桥杯C/C++B组真题训练(一,未完待续,2017.3.5)

2019-11-06 07:04:53
字体:
来源:转载
供稿:网友

1. (4')啤酒和饮料

    啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。    我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。    注意:答案是一个整数。请通过浏览器提交答案。    不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。

【分析】循环+枚举,注意两个条件:2.3*啤酒数+1.9*饮料数=82.3  啤酒数<饮料数

源代码:

#include <stdio.h>int main(){	int beer,juice;	double p1,p2;	for(beer=1;beer<=50;beer++)	{		for(juice=beer;juice<=50;juice++)		{			p1=2.3*beer;			p2=1.9*juice;			if(p1+p2==82.3)				PRintf("%d %d/n",beer,juice);		}	}	return 0;}

程序截图:

【答案】11

2. (5')切面条    一根高筋拉面,中间切一刀,可以得到2根面条。    如果先对折1次,中间切一刀,可以得到3根面条。    如果连续对折2次,中间切一刀,可以得到5根面条。    那么,连续对折10次,中间切一刀,会得到多少面条呢?    答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。

【分析】可用纸模拟该过程:初始情况:设纸的下半部分为面条的左端,上半部分为面条的右端。并且注意到:(1)每连续对折一次,左端的面条数加倍;(2)因为右端有原始的两头,所以右端的面条数比左端多一根。则:n=0时:左端=1,右端=1,共2根;n=1时:左端=1,右端=1+1=2,共3根;n=2时:左端=2,右端=2+1=3,共5根;n=3时:左端=4,右端=4+1=5,共9根;n=4时:左端=8,右端=8+1=9,共17根……以此类推,连续对折n次时,左端有pow(2,n-1)根,右端有pow(2,n-1)+1根,两端加起来即可得面条总数为pow(2,n)+1根。

        切下一刀相当于将纸沿折痕撕开,然后计算纸片数。

源代码:

#include <stdio.h>#include <math.h>int fun(int n){	if(n==0)		return 2;	else		return pow(2,n)+1;           //pow(2,n-1)+(pow(2,n-1)+1)}int main(){	int n,num;	while(scanf("%d",&n)!=EOF)	{		num=fun(n);		printf("num=%d/n",num);	}	return 0;}程序截图:

【答案】1025

3. (8')李白打酒    话说大诗人李白,一生好饮。幸好他从不开车。    一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:    无事街上走,提壶去打酒。    逢店加一倍,遇花喝一斗。    这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。     请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。    注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

源代码:

法一:15层循环+枚举 暴力求解(要注意保存字符a与b,且方案数置初值0)

#include <stdio.h>#include <math.h>int main(){	int i,n;	int count,num,store,flower;	char str[16];	for(str[0]='a';str[0]<='b';str[0]++)	{		for(str[1]='a';str[1]<='b';str[1]++)		{			for(str[2]='a';str[2]<='b';str[2]++)			{				for(str[3]='a';str[3]<='b';str[3]++)				{					for(str[4]='a';str[4]<='b';str[4]++)					{						for(str[5]='a';str[5]<='b';str[5]++)						{							for(str[6]='a';str[6]<='b';str[6]++)							{								for(str[7]='a';str[7]<='b';str[7]++)								{									for(str[8]='a';str[8]<='b';str[8]++)									{										for(str[9]='a';str[9]<='b';str[9]++)										{											for(str[10]='a';str[10]<='b';str[10]++)											{												for(str[11]='a';str[11]<='b';str[11]++)												{													for(str[12]='a';str[12]<='b';str[12]++)													{														for(str[13]='a';str[13]<='b';str[13]++)														{															for(str[14]='a';str[14]<='b';str[14]++)															{															//	printf("%s/n",str);																num=2;																store=0,flower=0;																for(i=0;i<15;i++)																{																	if(str[i]=='a')																	{																		store++;																		num*=2;																	}																	else if(str[i]=='b')																	{																		flower++;																		num-=1;																	}																}																if(num==0 && store==5 && flower==10  && str[14]=='b')																{																	printf("%s/n",str);																	count++;																}															}														}													}												}											}										}									}								}							}						}					}				}			}		}	}	printf("%d/n",count);	return 0;}程序截图:

【答案】14

※5. (12')打印图形

    小明在X星球的城堡中发现了如下图形和文字:rank=3   *   * *  *   *  * * * *rank=5               *                                                                    * *                                                                  *   *                                                                * * * *                                                              *       *                                                            * *     * *                                                          *   *   *   *                                                        * * * * * * * *                                                      *               *                                                    * *             * *                                                  *   *           *   *                                                * * * *         * * * *                                              *       *       *       *    * *     * *     * *     * *   *   *   *   *   *   *   *   * * * * * * * * * * * * * * * * *  ran=6                               *                                                                    * *                                                                  *   *                                                                * * * *                                                              *       *                                                            * *     * *                                                          *   *   *   *                                                        * * * * * * * *                                                      *               *                                                    * *             * *                                                  *   *           *   *                                                * * * *         * * * *                                              *       *       *       *                                            * *     * *     * *     * *                                          *   *   *   *   *   *   *   *                                        * * * * * * * * * * * * * * * *                                      *                               *                                    * *                             * *                                  *   *                           *   *                                * * * *                         * * * *                              *       *                       *       *                            * *     * *                     * *     * *                          *   *   *   *                   *   *   *   *                        * * * * * * * *                 * * * * * * * *                      *               *               *               *                    * *             * *             * *             * *                  *   *           *   *           *   *           *   *                * * * *         * * * *         * * * *         * * * *              *       *       *       *       *       *       *       *            * *     * *     * *     * *     * *     * *     * *     * *          *   *   *   *   *   *   *   *   *   *   *   *   *   *   *   *        * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *                                                                                 小明开动脑筋,编写了如下的程序,实现该图形的打印。#define N 70void f(char a[][N], int rank, int row, int col){if(rank==1){a[row][col] = '*';return;}int w = 1;int i;for(i=0; i<rank-1; i++) w *= 2;____________________________________________;f(a, rank-1, row+w/2, col);f(a, rank-1, row+w/2, col+w);}int main(){char a[N][N];int i,j;for(i=0;i<N;i++)for(j=0;j<N;j++) a[i][j] = ' ';f(a,6,0,0);for(i=0; i<N; i++){for(j=0; j<N; j++) printf("%c",a[i][j]);printf("/n");}return 0;}    请仔细分析程序逻辑,填写缺失代码部分。    通过浏览器提交答案。注意不要填写题目中已有的代码。也不要写任何多余内容(比如说明性的文字)

【分析】递归(这个题我是根据已有的两部分递归推理+猜测的)

填空后代码:

#include <stdio.h>#define N 70void f(char a[][N], int rank, int row, int col){	if(rank==1){		a[row][col] = '*';		return;	}		int w = 1;	int i;	for(i=0; i<rank-1; i++) w *= 2;		f(a, rank-1, row, col+w/2);                 //填空位置	f(a, rank-1, row+w/2, col);	f(a, rank-1, row+w/2, col+w);}int main(){	char a[N][N];	int i,j;	for(i=0;i<N;i++)	for(j=0;j<N;j++) a[i][j] = ' ';		f(a,6,0,0);		for(i=0; i<N; i++){		for(j=0; j<N; j++) printf("%c",a[i][j]);		printf("/n");	}		return 0;}程序截图:

【答案】f(a, rank-1, row, col+w/2)

6. (7')奇怪的分式

    上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:    1/4 乘以 8/5     小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)    老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!    对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?    请写出所有不同算式的个数(包括题中举例的)。    显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。    但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在计数之列!    注意:答案是个整数(考虑对称性,肯定是偶数)。请通过浏览器提交。不要书写多余的内容。

【分析】循环+枚举 使用4层循环枚举两个分数的分子分母所有可能的情况

源代码:

#include <stdio.h>int main(){	int fz1,fm1,fz2,fm2;	int count=0;	double f;                       //两个分数相乘的正确结果	double r;                       //两个分数的分子与分母简单“拼接”后的“错误”结果 	for(fz1=1;fz1<=9;fz1++)	{		for(fm1=1;fm1<=9;fm1++)		{			for(fz2=1;fz2<=9;fz2++)			{				for(fm2=1;fm2<=9;fm2++)				{					f=(fz1*fz2)*1.0/(fm1*fm2);					r=(10*fz1+fz2)*1.0/(10*fm1+fm2);					if(f==r && !(fz1==fm1 && fz2==fm2))        //排除"2/2 * 3/3"这样的情况 					{						printf("%d/%d * %d/%d =%.2lf %.2lf/n",fz1,fm1,fz2,fm2,f,r);						count++;					}				}			}		}	}	printf("count=%d/n",count);	return 0;}程序截图:

【答案】14


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选