南海云课堂春季11（T）K2 拓展：欧拉（回）路

最新推荐文章于 2024-02-21 14:11:07 发布

原创

最新推荐文章于 2024-02-21 14:11:07 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

这篇博客涵盖了多项编程竞赛中的问题，包括折纸作品周长之和的计算、节日送礼的资金平衡、寺庙遗址中最大正方形的面积求解、拍照时的最短等待时间规划、校园路径的最少传送次数以及一笔画问题的解决方案。这些问题涉及算法和逻辑推理，适合参赛者进行练习和提高。

问题A 折纸

Description

小y上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了 n 件折纸作品。他的作品只有 3 种，分别是长方形、正方形和三角形。

小y很想知道他的 n 件折纸的周长之和。

Format

Input

输入第一行为一个整数 n，表示共有 n 件作品。

接下来 n 行，每行有若干个以 1 个空格分隔的整数，表示一件作品的情况。其中第一个整数 k（k = 1 或 2 或 3），表示小y制作的这件作品的类型，1 表示长方形，2 表示正方形，3 表示三角形。

如果 k 为 1，后面会跟二个正整数 a 和 b，表示长方形的二条相邻边的长度分别为 a 和 b；

如果 k 为 2，后面会跟一个正整数 a，表示正方形的四条边的长度均为 a。

如果 k 为 3，后面会跟三个正整数 a、b 和 c，表示三角形三条边的长度分别为 a、 b 和 c（输入数据保证 a，b，c 能构成三角形，不需验证）。

Output

输出一行一个整数，表示所有作品的周长之和。

Samples

Sample Input 1

Sample Output 1

Explanation

样例一说明：

共有 3 件作品：

第一件作品：二条相邻边长度分别为 2 和 3 的长方形；

第二件作品：边长为 4 的正方形；

第三件作品：三条边长度分别为 6、7、8 的三角形。

这3件作品的周长分别为 10、16、21，它们的周长之和为 47。

Limitation

对于 50% 的数据满足：1 ≤ n ≤ 50，所有边长为不超过 100 正整数；

对于 100% 的数据满足：1 ≤ n ≤ 100000，所有边长为不超过 100000 的正整数。

#include<bits/stdc++.h>
using namespace std;
long long n,tot=0;
int main()
{
    cin>>n;
    for(long long i=1;i<=n;i++)
    {
    	int x;
    	cin>>x;
    	if(x==1)
		{
			int a,b;
			cin>>a>>b;
			tot+=(a+b)*2;
		}
		if(x==2)
		{
			int a;
			cin>>a;
			tot+=4*a;
		}
		if(x==3)
		{
			int a,b,c;
			cin>>a>>b>>c;
			tot+=a+b+c;
		}
    }
    cout<<tot;
    return 0;
}