NEFU OJ6 通宵教室

2021-07-22 12:45:53 字數 465 閱讀 3965

首先看看燈的狀態分析:

比如第六盞燈,分別有1,2,3,6個人進來,是關的

第九盞燈,分別有1,3,9個人進來,是開的

第12盞燈,分別有1,2,3,4,6,12人進來,是關的

第16盞燈,分別有1,2,4,8,16人進來,是開的

可以看到,燈序號有奇數個因數是開的

什麼是有奇數個因數的?

分析一下:比如12,因數都是成對出現的,如1*12,2*6,所以一般因數的個數都是偶數。但特殊情況,如果兩個因數是相同的,則因數個數為奇數。

但根據1-到n,有多少個完全平方數呢?(int)sqrt(n)個

出錯的地方:int會導致2^32越界,提交出錯

#include#include#includeusing namespace std;

int main()

} return 0;

}

前端面試(6) 通訊類

同源策略 限制從乙個源載入的文件或指令碼如何與另乙個源的資源進行互動。這是乙個用於隔離潛在惡意檔案的關鍵的安全機制。限制 ajax的請求封裝 如果是get請求就設定url位址問號引數 if method get xhr.open method,url 如果是post請求就設定請求體 var data...

IPV6通用原理培訓

描述ipv6的基本特點 列出主流ipv6的網路演進方案 列出ipv6不同的演進方案使用場景 根據現網情況選擇合理的ipv6演進方案 提出了nat方案 nat私網位址轉換為私網位址 該技術為資料報頭轉化為另乙個資料報頭 nat444 即再使用者訪問公共網路之前做兩次nat轉換 ipv4轉ipv4再轉i...

vc6 通過ole讀取excel

worksheet m oworksheet 工作表 workbook m oworkbook 工作簿 workbooks m oworkbooks 工作簿集合 worksheets m oworksheets 工作表集合 range m ocurrrange 使用區域 設定為顯示 lpdispat...