開燈問題
描述
有 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 樣例...