演算法競賽,第三章,開燈問題

2021-10-09 08:58:05 字數 631 閱讀 4757

開燈問題

描述

有 n 盞燈,編號為 1~n,第 1 個人把所有燈開啟,第 2 個人按下所有編號為 2 的倍數的開關(這些燈將被關掉),第 3 個人按下所有編號為 3 的倍數的開關(其中關掉的燈將被開啟,開著的燈將被關閉),依此類推。一共有 k 個人,問最後有哪些燈開著?輸入:n 和 k,輸出開著的燈編號。k≤n≤1000

輸入

輸入一組資料:n 和 k

輸出

輸出開著的燈編號

樣例輸入

7 3樣例輸出

1 5 6 7

#include

#include

#include

using

namespace std;

#define max 1002

int a[max]

;int

main()

}for

(int i=

1;i<=n;i++)}

return0;

}

演算法競賽入門經典 第三章

最長回文子串 當字串的長度比較小的時候 attention 最好把陣列開在外面,如果開在main外面並且陣列太大,就會異常退出的。最長回文子串 include include include define maxn 5000 10 char buf maxn s maxn int main prin...

演算法第三章

單調遞增最長子序列分析 1.1 i 0時 dp 0 1 其餘情況 dp i max dp i dp j 1 0 j i 1.2填表的維度 一維 填表的範圍 dp 0 到 dp n 1 填表順序 從左向右 1.3因為要以每乙個數字終點,然後從頭遍歷到他本身,所以時間複雜度位o n 2 空間複雜度 建立...

《演算法競賽入門經典》第三章習題3 4

題目名稱 計算器 題目描述 編寫程式,讀入一行恰好包含乙個加號 減號或乘號的表示式,輸出它的值。這個運算子保證是二元運算子,且兩個運算子均不超過100的非負整數。運算子和運算子可以緊挨著,也可以用乙個或多個空格 tab隔開。行首末尾均可以有空格。樣例輸入 1 1 樣例輸出 2 樣例輸入 2 5 樣例...