2018 藍橋杯省賽 B 組模擬賽(一)-開關燈
阿新 • • 發佈:2018-11-02
蒜頭君今天回到了老家的大宅院,老家的燈還是那中拉線的燈(拉一次為亮,再拉一次就滅),蒜頭君覺得無聊。把 1000 盞燈 3 的倍數拉了一次,5 的倍數拉了一次,7的倍數拉了一次(燈得的編號從 1−1000,燈的初始狀態都是亮的)。這個時候蒜頭君在想還剩下幾盞燈還在亮著?
提示:請不要輸出多餘的符號。
#include <iostream> using namespace std; bool f[1010]; int main() { int ans= 0; for(int i= 3; i<= 1000; i+= 3) { f[i]= !f[i]; } for(int i= 5; i<= 1000; i+= 5) { f[i]= !f[i]; } for(int i= 7; i<= 1000; i+= 7) { f[i]= !f[i]; } for (int i= 1; i <= 1000; ++i) { if (!f[i]) { ++ans; } } cout << ans << endl; return 0; }