华为上机真题 _n盏灯，亮着的灯数

/* 题五：一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。
注：电灯数和学生数一致。*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>int main(void){int n,i = 0, j = 0, t, k = 0;int *p = NULL;printf("请输入灯数:");scanf("%d", &n);if (n < 1 || n > 65535) {printf("输入的灯的数目无效\n");return -1;}p = (int *)malloc(n * sizeof(int));memset(p, 0, n * sizeof(int));for (i = 1; i <= n; i++){for (j = 1; j <= n; j++) {t = i * j;if (t > n)break;p[t - 1]++;}}for(t = 0; t < n; t++) {if(p[t] % 2 != 0) {k++;}}printf("亮着的灯数：%d\n",k);free(p);p = NULL;return 0;
}

华为上机真题 _n盏灯，亮着的灯数

华为上机真题 _n盏灯，亮着的灯数相关推荐

最新文章

热门文章