题解：P10423 [蓝桥杯 2024 省 B] 填空问题

gengchenghao · 2024-05-08 13:01:35 · 题解

第一题

先算 50 人握手两两组合的方案再减去 7 个人方案总数就好了。
数学公式 C^2_{50} - C^7_2 结果为 1204。

第二题

返回左上时，走过的水平路程和垂直路程一定是 343720 和 233333 的偶数倍，且它们比为 15 : 17 暴力找结果。

code

#include<bits/stdc++.h>
using namespace std;
int main() {
    //暴力 
    for(long long i=2; i<=10000; x+=2)
        for(long long j=2; j<=100000; y+=2)
            if(15*233333*j==17*343720*i) {
                cout<<sqrt((343720*i)*(343720*i)+(233333*j)*(233333*j))//勾股定理;
                return 0;
            }
    return 0;
}

最终代码

#include<iostream>
using namespace std;
int main() {
    string ans [] = {
        "1204
        "1100325199.77",
    };
    char T;
    cin >> T;
    cout << ans[T - 'A'] << endl;
    return 0;
}