第八次訓練I題

2021-09-10 06:38:15 字數 596 閱讀 4966

問題簡述:

有n多人,答對一半或以上就算過關,請問有多少組答案能使他順利過關。

問題分析:

預處理錯排公式,求出答對一半以上的所有情況的和即可,注意不能用總的方案數減去答錯的方案種數來求解,總的方案數過大,會發生overflow.

ac通過的c++語言程式如下:

#include#include#include#include#include#include#include#includeusing namespace std;

unsigned long long wrong[30];

unsigned long long total[30];

unsigned long long a(int n)

return sum;

}unsigned long long c(int n,int m)

for(int i=m;i>=1;i--)

return (sum1/sum2);

}int main()

for(int i=1;i<=26;i++)

while(cin>>n&&n)

cout<}}

第八次作業

練習題 1 怎麼查出通過 from xx import xx導 的可以直接調 的 法?在test package資料夾中建立 init py檔案,裡邊什麼都不需要編輯。在 中把test package的檔案的路徑加入到python直譯器可以搜尋到的路徑列表中,這裡就用到了python的包sys模組 ...

第八次作業

用python實現k均值演算法,鳶尾花花瓣長度資料做聚類並用散點圖顯示。import numpy as np 隨機生成乙個陣列 x np.random.randint 1,100,20,1 y np.zeros x.shape 0 dtype int k 3iris length 1.4,1.4,1...

第八次作業

問題 答案這個作業屬於那個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 更加熟練掌握markdown語法的相關用法 這個作業在那個具體方面幫助我實現目標 更加熟練的使用markdown,對本週知識總結 參考文獻 pta常見問題解析,c語言程式設計 1.pta實驗作業 1.1 求整數...