CCF CSP

201612-2 工資計算

問題描述   小明的公司每個月給小明發工資,而小明拿到的工資為交完個人所得稅之後的工資。假設他一個月的稅前工資(扣除五險一金後、未扣稅前的工資)為S元,則他應交的個人所得稅按如下公式計算:   1) 個人所得稅起徵點為3500元,若S不超過3500,則不交稅,3500元以上的部分才計算個人所得稅,令 […]

CCF考試(Java)-最小差值

CCF考試(Java)-最小差值 試題: 試題編號: 201712-1 試題名稱: 最小差值 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述   給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。 輸入格式   輸入第一行包含一個整數n。  第二 […]

CCF考試(Java)-遊戲

CCF考試(Java)-遊戲 試題: 試題編號: 201712-2 試題名稱: 遊戲 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述   有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2號小朋友的順時針方向,……,1號小 […]

CCF考試(Java)-最大的矩形

CCF考試(Java)-最大的矩形 試題: 試題編號: 201312-3 試題名稱: 最大的矩形 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述   在橫軸上放了n個相鄰的矩形,每個矩形的寬度是1,而第i(1 ≤ i ≤ n)個矩形的高度是hi。這n個矩形構成了一個直方圖。 […]

201803-2 碰撞的小球 ccf

問題描述   數軸上有一條長度為L(L為偶數)的線段,左端點在原點,右端點在座標L處。有n個不計體積的小球線上段上,開始時所有的小球都處在偶數座標上,速度方向向右,速度大小為1單位長度每秒。   當小球到達線段的端點(左端點或右端點)的時候,會立即向相反的方向移動,速度大小仍然為原來大小。   當兩 […]

CCF CSP 壓縮編碼 動態規劃

問題描述   給定一段文字,已知單詞a1, a2, …, an出現的頻率分別t1, t2, …, tn。可以用01串給這些單詞編碼,即將每個單詞與一個01串對應,使得任何一個單詞的編碼(對應的01串)不是另一個單詞編碼的字首,這種編碼稱為字首碼。   使用字首碼編碼一段文字是指將這段文字中的每個單詞 […]

第十三次CCF CSP認證(2018-3-18)體驗

    這是我第二次參加,上一次是第十一次認證。     第一題都是水題來的,不過出得比較有新意,是計算微信“跳一跳”的計分。     第二題也不是很難,是假設小球在直線上移動,到達邊界和碰到其他小球會彈開,這道題就是控制好方向就好了,然後注意邊界的問題,前兩道題,大概用了30分鐘就可以寫好了。   […]