1. 程式人生 > >南陽理工學院OJ—77開燈問題

南陽理工學院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;

}


相關推薦

南陽理工學院OJ77問題

#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