南陽理工學院OJ—77開燈問題
#include<iostream> #include<cstdio> #include<cstring> #define N 1005 using namespace std; /*這題目需要注意的是最後輸出時的格式*/ int main() { int Cal(int n,int k); int n,k; scanf("%d%d",&n,&k); Cal(n,k); return 0; } int Cal(int n,int k) { bool cm[N]; int i,j,count,first=1; memset(cm,0,sizeof(cm)); count = 0; for (i=1;i<=k;i++) //迴圈到k個人 { for (j=i;j<=n;j = j+i) { cm[j] = !cm[j]; } } for (i=1;i<=n;i++) { if (first!=1 ) //當不是第一個人時輸出空格 { if (cm[i]) { printf(" %d",i); } } else { if (cm[i]) { printf("%d",i); first = 0; } } } printf("\n"); return count; }
相關推薦
南陽理工學院OJ—77開燈問題
#include<iostream> #include<cstdio> #include<cstring> #define N 1005 using namespace std; /*這題目需要注意的是最後輸出時的格式*/ int mai
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 的倍數的開關(這些燈將被關掉),第
南陽OJ 題目77:開燈問題
題目描述:題目連結 開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關
廈門理工學院OJ平臺刷題解析開坑!!!
OJ刷題解析正式開坑!!! 本帖將對廈門理工學院的OJ平臺題目進行解析(我做得出來的QAQ),解法可能不是最高效的,也希望大家有更好的解法或者意見能在評論區提出,有不足之處還望大家指正。 注:本帖使用刷題語言為C++,但會在註釋中新增對C語言的寫法,如有疑問可以在評論區提出,該解析主要還
【刷題小記77】開燈問題
描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被開啟,開著的燈將被關閉),依此類推
NYOJ-開燈問題-77
//http://acm.nyist.net/JudgeOnline/problem.php?pid=77 /*題目77題目資訊執行結果本題排行討論區開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人
NYOJ【77】開燈問題【思維】
開燈問題 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被開啟,開著的燈將被
洛谷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