CodeForces 1371A Magical Sticks(数学)

    技术2022-07-13  74

    题意:n个木棒,每个木棒对应1-n的长度,求将木棒进行组合连接,最多能获得多少相同长度的木棒。

    题解:数学 (n+1)/ 2

    #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<queue> #include<stack> #include<cmath> #include<vector> #include<fstream> #include<set> #include<map> #include<sstream> #include<iomanip> #define ll long long using namespace std; int t, n; int main() { scanf("%d", &t); while (t--) { scanf("%d", &n); printf("%d\n", (n + 1) / 2); } return 0; }
    Processed: 0.011, SQL: 9