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;
}