NYOJ開燈問題
int main() {
int a,c,d,e;
scanf("%d%d",&a,&d);
int b[a];
for (e=0;e<=a-1;e++){
b[e]=0;
}
for (c=1;c<=d;c++){
for (e=1;e<=a;e++){
if (e%c==0){
b[e-1]++;
}
}
}
for (e=0;e<=a-1;e++){
if ((b[e]-1)%2==0){
printf("%d ",e+1);
}
}
printf("\n");
return 0;
}
相關推薦
NYOJ-開燈問題-77
//http://acm.nyist.net/JudgeOnline/problem.php?pid=77 /*題目77題目資訊執行結果本題排行討論區開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人
nyoj-開燈問題
/*開燈問題時間限制:3000 ms | 記憶體限制:65535 KB難度:1描述有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按
NYOJ開燈問題
#include <stdio.h> int main() {int a,c,d,e;scanf("%d%d",&a,&d);int b[a];for (e=0;e<=a-1;e++){b[e]=0;}for (c=1;c<=d;c+
NYOJ 題目77 開燈問題
描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被開啟,開著的燈將被關閉),依此
NYOJ【77】開燈問題【思維】
開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被開啟,開著的燈將被
NYOJ:77-開燈問題
開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被
nyoj 77 開燈問題
開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被開啟,開著的燈將被關
nyoj--77--開燈問題
開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第
洛谷P1161 開燈 數學
clas sum pri iomanip 次數 i++ math pac ble 其實這道題就是讓你求這些數字中 出現了奇數次數的唯一的那個數 然後我們發現出現偶數次的話 因為 x^x=0 0^x=x 所以將這些數 異或起來最後剩下的那個數就是答案了 1 #
NYOJ_77 開燈問題
pre targe stream 一個數 nyoj 推斷 geo i++ net 題目地址 分析: 用一個數組來保存每盞燈的操作的次數。推斷奇偶就可以推斷燈的狀態。 最後的輸出格式須要註意一下空格的位置,思路就是現輸出一個。剩下來
開燈問題
pan 關閉 打開 () 操作 rst 一個 def for 有n盞燈,編號為1~n,第一個人把所有燈打開,第二個人按下所有編號為2的倍數開關(這些燈將被關掉),第三個人按下所有編號為3的倍數的開關(其中關掉的燈將被打開,開著的燈將被關閉),一次類推,一共有k個人,問最後哪
開燈和蛇形
first cnblogs ems 輸出 lan size 判斷 return 哪些 競賽初入門,發現題目是真的挺難的,一道題目看下來完全不知道在說什麽,或者是沒頭緒,看了答案之後才慢慢能理解,嘛,一步一步來吧。 開燈問題,有n盞燈,編號為1-n, 第一個人把所有的燈都打
開燈問題(算法競賽入門經典)
地方 wrong ios iomanip 報錯 man wro 裏的 memset #include <stdio.h>#include "stdafx.h"#include <iostream>#include<time.h>#incl
【洛谷】【數論】P1876 開燈
因數 ace namespace 打開 操作 main pac esp 成了 【題目描述:】 首先所有的燈都是關的(註意是關!),編號為1的人走過來,把是一的倍數的燈全部打開,編號為二的的把是二的倍數的燈全部關上,編號為3的人又把是三的倍數的燈開的關上,關的開起來……直到第
洛谷P1876開燈
ace spa ++ pan mat col ios mes space 題目描述 有n盞燈,一開始全是關閉的。來n個人, 第一個人把一的倍數的燈開著的關上,關上的打開。 第二個人把二的倍數的燈開著的關上,關上的打開。 第三個人把三的倍數的燈開著的關上,關上的打開。 ...
BZOJ3508 開燈 & [校內NOIP2018模擬20181027] 密碼鎖
scrip 不變 cst return isp NPU output 這一 %20 Time Limit: 10 Sec Memory Limit: 128 MB Description xx作為信息學界的大神,擁有眾多的粉絲。為了感謝眾粉絲的愛戴,xx決定舉辦一場晚會。為
HDU 2053 - Switch Game (開燈問題)
Switch Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21842
開燈問題 P39
有n盞燈,編號1~n 。第一個人把所有燈點亮 ,第2個人按下所有編號為2的倍數的燈開關,第3人按編號為3的燈的倍數的燈的開關,依次k個人按下開關(其中關的燈被開啟,開的燈被熄滅),求最後哪些燈開著?k<=n<=1000。 【分析】 用陣列直接模擬操作即可。
百人開燈問題解法及優化
一:題意 房間裡有100盞電燈,編號為1,2,3……100,每盞燈上有一個按鈕,初始時燈全都是關的。編好號的100位同學由房間外依次走進去,將自己編號的倍數的燈的按鈕全部按一次 第一位同學把