蓝桥杯2014年第五届C/C++ B组省赛习题题解

lihua777

已于 2022-03-24 16:37:49 修改

阅读量1.6k

点赞数 1

分类专栏： AcWing蓝桥杯文章标签：蓝桥杯 c语言算法 c++

于 2022-03-24 16:37:35 首次发布

本文链接：https://blog.youkuaiyun.com/lihua777/article/details/123713161

版权

题目来源：

2014年第五届C/C++ B组蓝桥杯省赛真题_元气算法的博客-优快云博客

第一题：啤酒和饮料（枚举）

#include<iostream>
using namespace std;
int main()
{
	for (int i = 0; i < 82.3 / 2.3; i++)
	{
		for (int j = 0; j < 82.3/1.9; j++)
		{
			if (2.3 * i + 1.9 * j == 82.3)
			{
				cout << i << endl;
				return 0;
			}
		}
	}
}

第二题：切面条（数学）

解析：

2014年第五届C/C++ B组蓝桥杯省赛真题_元气算法的博客-优快云博客

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	//计算对折拐弯处数目（等比公式推导）
	int a = pow(2,10)-1;
	//无对折情况下数目
	int b = pow(2,11);
	//最后面条数目
	cout << b-a;
	return 0;
}

第三题：李白打酒（dfs）

#include<iostream>
using namespace std;
int ans;

void dfs(int x, int y, int z)
{
	if (x < 0 || y < 0) return;

	if (x == 0 && y == 1 && z == 1) ans++;

	if (x > 0) dfs(x - 1, y, z * 2);
	if (y > 0) dfs(x, y - 1, z - 1);
}

int main()
{
	dfs(5, 10, 2);

	cout << ans;

	return 0;
}

第四题：史丰收速算

//计算个位 
int ge_wei(int a)
{
	if(a % 2 == 0)
		return (a * 2) % 10;
	else
		return (a * 2 + 5) % 10;	
}

//计算进位 
int jin_wei(char* p)
{
	char* level[] = {
		"142857",
		"285714",
		"428571",
		"571428",
		"714285",
		"857142"

最低0.47元/天解锁文章