Time Limit: 1 Sec Memory Limit: 128 MB
Total Submissions: 813 Accepted: 317 Creator: admin
Problem Description
N盏灯排成一排,从1到N按顺序依次编号。有N个人也从1到N依次编号。
第i个人执行的操作:将i的倍数的灯进行相反的处理(开<->关)。
开始时,所有的灯是打开的。
请问:当第N个人操作之后,哪些灯是亮的?
Input Description
输入一个正整数N。
Output Description
按照输出样例的格式输出哪些灯是亮的。
Sample Input
10
Sample Output
NO 2 is on!
NO 3 is on!
NO 5 is on!
NO 6 is on!
NO 7 is on!
NO 8 is on!
NO 10 is on!
#include <stdio.h> int main() { int N, i, j; scanf("%d", &N); N = N + 1; char a[N];//开始时所有灯都是开着的 for(i = 1; i <= N; i++) { a[i] = 1; } for(i = 1; i < N; i++) { for(j = 1; j < N; j++) { if(j % i == 0) a[j] = 1 - a[j]; } } for(i = 1; i < N; i++) { if(a[i] == 1) printf("NO %d is on!\n", i); } }