《重複關門》題解

2021-08-14 13:14:46 字數 675 閱讀 6551

現有乙個酒店有n個房間,依次編號為1到n,第乙個服務員經過,將所有房間門開啟;第二個服務員經過將所有編號為2的倍數的房門開啟的關上,關閉的開啟;第三個服務員經過將所有編號為3倍數的房門開啟的關上,關閉的開啟。依此類推;

輸入乙個100以內的正整數n,輸出第m(m<=n)個服務員經過之後,有幾扇門是開的。

用空格隔開的n和m。

乙個整數sum,表示有sum扇門 是開的。

input

5 2
output

3
首先,先表示變數有幾扇門與有幾個服務員,再表示這些門都是關著的,用0表示。再用for語句表示每個服務員對門的操作,第一的服務員來時所有的門都是關著的,所以全部開啟,用1表示,因為它們的編號都是1的倍數,然後在要第2個服務員來進行操作,對所有是2的倍數的門執行操作:已知所有的門都是開著的,所以把所有是2的倍數的門給關上。然後重複執行,再用另乙個for語句記錄,最後輸出為1的個數就ac了~\(≧▽≦)/~啦啦啦。

程式如下:

#include

using namespace std;

int main()

for(int j=1;j<=m;j++)

} }for(int i=1;i<=n;i++)

cout

mysql去重複關鍵字distinct的用法

distinct的去重複的提前是表中所有列的資料完成相同時,才能把相同的資料只保留一條,並不是 distinct 列名,除去某一列相同的資料,並且 distinct要放在第乙個列前面。案例如下 乙個學生表如下 第一條記錄跟第四條記錄完成相同 第一條的性名列跟第二條相同。現在除掉相同的姓名的資料,只保...

Python程式設計PTA題解 刪除重複字元

description 將給定字串去掉重複的字元後,按照字元ascii碼順序從小到大排序後輸出。input 輸入僅一行,輸入乙個以回車結束的非空字串 少於80個字元 output 輸出僅一行,輸出去重排序後的結果字串。sample input ad2f3adjfeainzzzv sample out...

leetcode題解之無重複字元的最長子串

給定乙個字串,請你找出其中不含有重複字元的 最長子串的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 解...