牛客-语法入门-顺序结构程序设计 2022.10.4

原创已于 2022-10-04 23:45:12 修改 · 263 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

于 2022-10-04 23:44:41 首次发布

牛客网_CSP-J入门组专栏收录该内容

29 篇文章

订阅专栏

本文提供了一道NOIP2002自由落体问题的C++代码实现，通过数学计算解决物体落地位置的问题，并给出赛瓦维斯特定理的应用实例。

[NOIP2002]自由落体

数学题，比较繁琐的是误差和精度

#include <bits/stdc++.h>
using namespace std;
int main() {
    double H, S1, V, L, K, n;
    cin >> H >> S1 >> V >> L >> K >> n;
    double time1 = sqrt((H - K) / 5.0);
    double time2 = sqrt(H / 5.0);
    int sum = 0;
    double dist1 = S1 - time2 * V, dist2 = S1 + L - time1 * V;
    if(dist1 < 0)
        dist1 = 0;
    if(dist2 > n)
        dist2 = n;
    if(dist1 > dist2)
        dist1 = dist2;
    cout << (int)dist2 - (int)dist1 << endl;
    return 0;
}

得不到的爱情

赛瓦维斯特定理：a,b > 1 gcd(a, b) == 1 使得ax + by = c的最大无整数解C的取值为 a * b - a - b

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long n, m, res = INT64_MIN;
    cin >> n >> m;
    cout << n * m - n - m << endl;
    return 0;
}