AOJ 800 熱身之開關燈

c. 熱身之開關燈

time limit: 1000 ms   case time limit: 1000 ms   memory limit: 64 mb

total submission: 224   submission accepted: 86

description

吃完士多啤梨以後，機房的小夥伴們要開始做些運動。在acm實驗室裡有n盞燈編號為1到n，起初都是開著的，從第一盞燈開始，凡是編號是一的倍數的燈的開關都要被按一遍（亮的變成暗的，暗的變成亮的），

然後到第二盞燈，凡是編號是二的倍數的燈的開關都要被按一遍，一直到第n盞燈，凡是編號是n的倍數的燈都要被按一遍。那麼問題來了，在燈質量比較好的情況下，最後還有多少盞燈是亮著的。

input

題目包括多組輸入

只有一行，這一行只有乙個數n，1<=n<=1000

output

輸出一行，這一行也只有乙個數，就是亮著燈的個數

sample input

original

transformed

3

sample output

original

transformed

2

hint

經過第乙個燈的時候1，2,3號燈都按了依次，經過第二個燈的時候，2號燈按了一次，經過第三個燈的時候，3號燈按了一次，最後只有2，3燈還亮著。

1 #include 2 #include 3 #include 4 #include 5 #include 

6 #include 7 #include 8 #include 9 #include 10
using
namespace
std;
1112
#define rep(n) for(int o=0;o13
14int ans = ;
6667
int a(int
n) ;
69for(int i = 1;i <= n;i++)
70for(int j = i;j <= n;j +=i)
71 light[j] = !light[j];
72int cnt = 0;73
rep(n) 
77return
cnt;78}
7980
intmain()

AOJ 801 熱身之蘸醬吃

time limit 1000 ms case time limit 1000 ms memory limit 64 mb total submission 108 submission accepted 50 description 在acm實驗室裡有n個士多啤梨，編號依次為1到n，重量依次為w ...

熱身之回家養豬

time limit 1000 ms case time limit 1000 ms memory limit 64 mb total submission 203 submission accepted 14 description 快畢業了，同學們開始為自己的未來做打算。某人打算回家養豬。由於養...

micro之開發熱身

micro是工具大管家，像拼積木一樣把各種工具裝在一起使用，預設支援rpc protobuf consul rpc是各服務通訊方式，protobuf是資料交換格式，consul是服務發現，用於登記服務 也可以利用外掛程式把rpc公升級成grpc 方式一 因為我自己已經有了包，所以包的方式安裝，把我的...