CSP2020 第一題 優秀的拆分

2021-10-10 23:51:14 字數 846 閱讀 2768

作為第一題 ,雖然比往年的難 但是 居然難了我乙個小時啊。。。作為機構老師,簡直奇恥大辱。

看到題目我飛快的想到這不就是把數轉成二進位制嗎?不到10分鐘我就敲好了**。

#include

#include

#include

using

namespace std;

int num[30]

;int

main()

for(

int i=cnt-

1;i>=

0;i--)}

else

return0;

}

然而現實如此打臉,洛谷說 最後5個點過不去,很明顯是大資料的時候過不去了,但題目說了 n才 10的7次方 ,int必然是可以hold住的。

經過了艱辛的試錯 整整乙個小時 我才知道了這個坑的原因。

pow(2,i) !!!

它的返回值是double 也就是說當這個數很大的時候會返回指數形式 2e34這類的表達 ,而題目要求是整數哪怕 45667883這樣的整數都可以。

所以我們需要強轉成int就可以ac了

#include

#include

#include

using

namespace std;

int num[30]

;int

main()

for(

int i=cnt-

1;i>=

0;i--)}

}else

return0;

}

這個典型錯誤必然要放入今年的課件裡。。。。。

CSP 2020 第一輪(初賽)模擬

1 取反的時候符號位不變 2 b不是 3 乙個26進製的數 5 額,快拍 6 聯通啊 7 逆向合併果子 8 畫一畫,很簡單 9 模擬 10 顯然是b 11 列舉?12 顯然 13 模擬 14 一共21條邊,最少情況是刪成樹,也就是剩下了6條邊,所以。15 1984 二 1 輸入個奇數m 2 當然。3...

2020 CSP第二輪 入門組 優秀的拆分

不得不說,這題還是有點上頭的。還是那句話 當你意識到普及組不簡單時,一切已經晚了 一般來說,乙個正整數可以拆分成若干個正整數的和。例如,1 1,10 1 2 3 4 等。對於正整數 的一種特定拆分,我們稱它為 優秀的 當且僅當在這種拆分下,被分解為了若干個不同的 2 的正整數次冪。注意,乙個數 能被...

猿人學的第一題

思路 分析m後面的加密資訊 這個符號手打搜不到,複製可以。題目 和好幾個人多部落格鏈結,研究三天才理清思路,自學太難了 import requests import execjs import jsonpath class js one def init self,page self.page pa...