开灯问题。有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?
要求输入n和k,输出开着的灯的编号,其中k≤n≤500。(要求用数组实现,输入输出都以空格分隔)
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,k,x,i;
int a[500],b[500];
scanf("%d %d",&n,&k);
for(x=1;x<n+1;x++)
a[x]=x;
for(x=1;x<k+1;x++)
{
for(i=1;i<a[x]+1;i++)
{if(a[x]%i==0)
b[x]++;}
}
for(x=1;x<n+1;x++)
{
if(b[x]%2==1)
printf("%d ",a[x]);
}
printf("\n");
system("pause");
return 0;
}
c语言的索引是从0开始的,for循环遍历的时候应该是for(x=0;x<n;x++)
代码示例如下有帮助望采纳~
#include <stdio.h>
int main(int argc, char const *argv[])
{
int n, k;
int a = 0;
scanf("%d%d", &n, &k);
int s[n];
for (int i = 0; i < n; i++)
{
s[i] = 0;
}
for (int i = 1; i <= k; i++)
{
for (int j = 0; j < n; j++)
{
if ((j + 1) % i == 0)
{
s[j] ^= 1;
}
}
}
for (int i = 0; i < n; i++)
{
if (s[i])
printf("%d ", i+1);
}
};
我大概写了一个,结果应该没啥问题,我发出来你看看:
def click(onoff):
if(onoff == 0):return 1
else: return 0
if name == 'main':
n = 10;
k = 3;
a = [];
for i in range(n):
print(i)
a.append(1)
for i in range(k):
print(i)
if i == 0: continue
for j in range(len(a)):
print("灯",j+1)
print("人",i+1)
result = (j+1)%(i+1)
print("余数为",result)
if result == 0: a[j] = click(a[j])
print(a)
你的x从1开始的话,下标是取不到500的。