首先看看燈的狀態分析:
比如第六盞燈,分別有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...