蓝桥月赛

第一题
dp一下就出来了
设状态d[dist]表示行驶dist公里最小的花费;
状态转移方程为d[dist]=min{d[dist-i]+cost[i]| 0<=i<dist}

#include<iostream>
#include<algorithm>
#include<string.h>
#define maxn 100+1
#define Inf 0x3f3f3f3f
using namespace std;

int cost[11];
int n,need;
int d[maxn], vis[maxn];
int dp(int dist) {
	if (vis[dist])  return d[dist];
	if (!dist)  return 0;
	int &ans = d[dist];
	vis[dist] = 1,ans = Inf;
	for (int i = 1; i <= 10; i++)
		if (dist >= i)
			ans = min(ans, dp(dist - i) + cost[i]);
	return ans;
	
}


int main() {
	while (1) {
		memset(vis, 0, sizeof(0));
		for (int i = 1; i <= 10; i++)
			cin >> cost[i];    //保存对应公里的花费
		cin >> need;
		
		int ans = Inf;
		for (int i = 1; i <= 10; i++)
			ans = min(ans, dp(need-i)+cost[i]);  
		cout << ans << endl;
	}
	return 0;
}

第二题
比较深度
这个题目用并查集可以轻易的得出结果，将父子关系描述出来，然后通过父子关系查找深度即可。

#include<iostream>
#include<algorithm>
#include<string.h>
#define maxn 2000
using namespace std;

int fa[maxn];
int main() {
	int m;
	while (cin >> m) {
		memset(fa, 0, sizeof(fa));
		int a, b;
		for (int i = 0; i < m; i++) {
			cin >> a >> b;
			fa[a] = b;        
		}
		int sum1 = 0,sum2 = 0;    //sum1表示1的深度，sum2表示2的深度
		int c1 = 1, c2 = 2;     //c1表示1结点，c2表示2结点
		while (fa[c1] !=0|| fa[c2] != 0) {    //为fa[c1],fa[c2]为0表示根节点，退出
			if(fa[c1]) sum1++,c1 = fa[c1];
			if(fa[c2]) sum2++,c2 = fa[c2];
		}
		if (sum1>sum2)
			cout << "You are my elder\n";
		else if (sum1<sum2)
			cout << "You are my younger\n";
		else
			cout << "You are my brother\n";

	}
	return 0;
}

第三题
简单模拟，用string数字保存

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
 
const string s[3] = { 
" _     _  _     _  _  _  _  _ ",
"| |  | _| _||_||_ |_   ||_||_|",
"|_|  ||_  _|  | _||_|  ||_| _|"
};

int main() {
	int x[4];
	while (cin >>x[0] >> x[1] >> x[2] >> x[3]) {
		for (int k = 0; k < 3; k++) {     //循环每一行
			for (int i = 0; i < 4; i++)     //循环每一个数
				for (int j = 0; j < 3; j++) {    //查找指定数字的位置
					cout << s[k][x[i] * 3 + j];    //输出
				}
			cout << '\n';
		}
	}
	return 0;
}

第四题-夹角问题

tan2函数返回的是原点至点(x,y)的方位角，即与 x 轴的夹角。也可以理解为复数 x+yi 的辐角。返回值的单位为弧度，取值范围为[ -π，π]
。

#include<iostream>
#include<algorithm>
#include<string.h>
#include<cmath>
#include <iomanip>  
#define pi 3.1415926
#define maxn 100+1
#define Inf 0x3f3f3f3f
using namespace std;

struct point {      //结构体保存点
	double x, y;
	point operator =(const point a) {     //重载赋值函数
		x = a.x, y = a.y;
	}
};
struct ang {     //创建一个角度结构体
	point a, b;
	double angle;
	ang(point a1, point b1) :a(a1), b(b1) {    //自定义构造函数
		double a0 = atan2(a.y, a.x);         //atan2函数计算y/x的反正切值，即角度
		double b0 = atan2(b.y, b.x);         //同理
		if (a0 > b0)  angle = a0 - b0;       //判断大小，做差求角度
		else  angle = b0 - a0;
		if (angle > pi)  angle = 2 * pi - angle;     //如果大于π，2*π-angle，即360-角度
	}
};

int main() {
	int t;
	cin >> t;
	while (t--) {
		point p1, p2;
		cin >> p1.x >> p1.y >> p2.x >> p2.y;
		ang  an(p1, p2);
		an.angle = an.angle / pi * 180;     //弧度转角度;
		cout << fixed << setprecision(2)<<an.angle<<'\n';    //保留小数输出
	}
	return 0;
}

第五题
计算累加和就够了;

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

int main() {
	int m, sum = 0, num;
	cin >> m;
	for (int i = 0; i < m; i++) {
		cin >> num;
		sum += num;
	}
	cout << sum;
	return 0;
}