零点工作室暑假集训（AtCoder--ABC246）

A - Four Points

题意： 在xy平面上有一个矩形。这个矩形的每条边都与x轴或y轴平行，且其面积不为零。已知该矩形的三个顶点的坐标为(x1, y1), (x2, y2) 和 (x3, y3)，需要找出另外一个顶点的坐标。

思路： 直接模拟即可，但不知道为什么不可以设置一个变量为y1，无法编译

AC代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 100010;

int x1, x2, x3;
int y, y2, y3;

int main() 
{
    cin >> x1 >> y >> x2 >> y2 >> x3 >> y3;
    
    if(x1 == x2)
    {
        cout << x3 << " ";
    }
    else if(x3 == x2)
    {
        cout << x1 << " ";
    }
    else if(x1 == x3)
    {
        cout << x2 << " ";
    }
        
    if(y == y2)
    {
        cout << y3 << " ";
    }
    else if(y3 == y2)
    {
        cout << y << " ";
        
    }
    else if(y == y3)
    {
        cout << y2 << " ";
        
    }
    return 0;
}

B - Get Closer

题意： 在二维平面上，从点(0,0)出发，沿着点(A,B)移动距离为1的路径。我们需要找出移动后的坐标。在这里，假设从点X沿着路径到达点Y的距离为d（d≤XY的长度），我们位于路径XY上距离点X为d的位置。根据约束条件，点(0,0)和点(A,B)之间的距离至少为1。

思路： 就是数学问题勾股定理和相似三角形，然后求sin cos，使用hypot函数即可求斜边

AC代码

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 110;

int a, b;

int main() 
{
	cin >> a >> b;
	
	double d = hypot(a, b), x, y;//hypot()函数是cmath标头的库函数，用于查找给定数字的斜边，接受两个数字并返回斜边的计算结果，即sqrt(x * x + y * y) 。
	x = a / d;                   //而且hypot()返回double1的值
	y = b / d;
    
	cout << x << " "<< y;                                                                                                                                                                                                                                                                              
    return 0;

}

C - Coupon

题意： 商店里有N种商品。对于每种商品i=1,2,…,N，第i种商品的价格为Ai日元（日本的货币单位）。高桥有K张优惠券。每张优惠券可以用于一种商品。你可以使用任意数量的优惠券，包括零张，用在同一种商品上。在价格为a日元的商品上使用k张优惠券，可以max{a-kX,0}日元的价格购买它。请计算高桥购买所有商品所需的最小金额。

思路：使用一个sort排序，然后逐个查找即可

AC代码

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 200010;

LL n, k, x, a[N], sum = 0;

int main()
{
	cin >> n >> k >> x;
	
	for(LL i = 0; i < n; i ++)
	{
		cin >> a[i];
		LL mn = min(k, a[i] / x);
		a[i] -= mn * x;
		k -= mn;
	}
	
	sort(a, a + n);
	
	for(LL i = n - 1; i >= 0; i --)
	{
		if(k)
		{
			a[i] = 0;
			k --;
		}
		sum += a[i];
	}
    cout << sum;                                                                                                                                                                                                                                                                              
    return 0;
}