《刘汝佳》例题3-2 开灯问题

题目：

描述：
输入正整数a,b,c，输出a/b小数形式，精确到小数点后c位。a,b<=10^6，c<=100。输入包含多组数据，标记结束a=b=c=0

样例输入：
7 3

样例输出：
1 5 6 7

---

问题分析：

使用 0 / 1状态即可

代码

#include<stdio.h>

int L[1010]={0};

int main()
{
	int i,j,n,k;
	scanf("%d%d",&n,&k);
	for(i=0;i<k;i++)
		for(j=0;j<n;j++)
			if((j+1)%(i+1)==0)
			{
				if(L[j]==0) L[j]=1;
				else L[j]=0;			
			}
	for(i=0;i<n-1;i++)
		if(L[i]>0)
			printf("%d ",i+1);
	printf("%d\n",i+1);
	return 0;
}

结果