Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
71890 头像本人 19灯的编号 C++ Wrong Answer 0 MS 204 KB 505 2024-04-27 18:07:09

Tests(0/10):

Code:

#include <cstdio> #include <cstring> const int MAX = 1000 +10;//定义数组最大值 int light[MAX];//数组记录灯的状态1：开）：关 int main(){ memset(light,0,sizeof(light)); int k,n; scanf("%d%d",&n,&k);//n为数组长即灯的个数，k为人的个数 for(int i=1;i<=k;i++){//模拟k个人按下开关 for(int j=i;j<=n;j+=i) light[j]= !light[j]; //改变开灯的状态 } for(int i=1;i<=n;i++){ if(light[i]) printf("%d ",i); } return 0; }

Run Info:

------Input------

77 40

------Answer-----

1,4,9,16,25,36,41,42,43,44,45,46,47,48,50,51,52,53,54,55,56,57,58,59,60,61,62,63,65,66,67,68,69,70,71,72,73,74,75,76,77

------Your output-----

1 4 9 16 25 36 41 42 43 44 45 46 47 48 50 51 52 53 54 55 56 57 58 59 60 61 62 63 65 66 67 68 69 70 71 72 73 74 75 76 77