2017中國大學生程式設計競賽

E - Evil Forest 題目連結

題目大意：舉行繪畫比賽，舉辦n場比賽，告訴你每場比賽的人數，每場比賽至少要多準備10%的畫闆，計算至少準備的畫闆數量。

解析：水題

每場比賽至少要準備多10%的畫闆，就是每場比賽根據比賽人數的110% 的人數多10% （要分步操作）準備畫闆就可以了（至少就是隻能多不能少，是以要向上取整）

關于精度問題

總結：ceil能不用就不用！！！畢竟是double，容易出錯

以後做題盡量按照題目意思來吧🤣😂

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int t;
    cin >> t;
    for(int tt = 1;tt <= t;tt++){
        double n , temp;
        cin >> n;
        int ans = 0;
        for(int i = 0;i < n;i++){
            cin >> temp;
            ans += ceil(temp+temp*0.1);//這裡一定要分開寫，不然會wa，應該是精度出了問題
        }
        printf("Case #%d: %d\n",tt,ans);
    }
    return 0;
}

           

Dogs and Cages 題目連結

題目大意：編号 0-n-1 的n條狗 進 編号 0-n-1 的n個籠子，問進錯籠子的狗排列的期望數

解析：題目相當于從n個數字全排列是所有的可能性 總方案數就是 n！

第i隻狗進對了籠子 就是除了一個數字是對的，剩下的n-1個數字全排列，就是（n-1）！

隻有第i隻狗不在正确位置上的方案數 n!−(n−1)!

一共有n隻狗 n*(n!−(n−1)!）

排列組合