开灯问题用C语言怎么解决？

我不是女神ヾ 2022-08-20 01:29 210阅读 0赞

问题：走廊里依次排列着100盏灯，依次从1号编100号，都关着。

有100个学生从1号编到100号，依次走来，

1号学生从第一只开关按起，凡是1的倍数都按一下，

2号学生从第二只开关按起，凡是2的倍数都按一下，

3号学生从第三只开关按起，凡是3的倍数都按一下，

依次类推，直到第100号学生按完为止。

最后有多少只灯亮着？

题目链接：

[http://zhidao.baidu.com/question/1638953715149628980.html][http_zhidao.baidu.com_question_1638953715149628980.html]

\*/

\#include <stdio.h>

\#define n 100

void main(void)

\{

int i, j, a\[n\];

for(i = 0; i < n; i++)  a\[i\] = 0;// 初始化为全0

for(i = 1; i <= n; i++)          //100名学生依次走来

for(j = i ; j <= n; j = j + i) //针对100盏灯

a\[j - 1\] += 1;               //进行操作

//100人对100灯，都操作完毕，下面是显示

for(i = 0; i < n; i++)  \{        //全都显示

if((i % 8) == 0)  printf("\\n");

printf(" L%02d: %d, ", i + 1, a\[i\] % 2);

\}

printf("\\n");

j = 0;

for(i = 0; i < n; i++)  \{

if(a\[i\] % 2)  \{                //仅显示亮灯的

if((j % 8) == 0)  printf("\\n");

j++;

printf(" L%02d: %d, ", i + 1, a\[i\] % 2);

\}

\}

printf("\\n\\n");

\}

/\*

L01: 1,  L02: 0,  L03: 0,  L04: 1,  L05: 0,  L06: 0,  L07: 0,  L08: 0,

L09: 1,  L10: 0,  L11: 0,  L12: 0,  L13: 0,  L14: 0,  L15: 0,  L16: 1,

L17: 0,  L18: 0,  L19: 0,  L20: 0,  L21: 0,  L22: 0,  L23: 0,  L24: 0,

L25: 1,  L26: 0,  L27: 0,  L28: 0,  L29: 0,  L30: 0,  L31: 0,  L32: 0,

L33: 0,  L34: 0,  L35: 0,  L36: 1,  L37: 0,  L38: 0,  L39: 0,  L40: 0,

L41: 0,  L42: 0,  L43: 0,  L44: 0,  L45: 0,  L46: 0,  L47: 0,  L48: 0,

L49: 1,  L50: 0,  L51: 0,  L52: 0,  L53: 0,  L54: 0,  L55: 0,  L56: 0,

L57: 0,  L58: 0,  L59: 0,  L60: 0,  L61: 0,  L62: 0,  L63: 0,  L64: 1,

L65: 0,  L66: 0,  L67: 0,  L68: 0,  L69: 0,  L70: 0,  L71: 0,  L72: 0,

L73: 0,  L74: 0,  L75: 0,  L76: 0,  L77: 0,  L78: 0,  L79: 0,  L80: 0,

L81: 1,  L82: 0,  L83: 0,  L84: 0,  L85: 0,  L86: 0,  L87: 0,  L88: 0,

L89: 0,  L90: 0,  L91: 0,  L92: 0,  L93: 0,  L94: 0,  L95: 0,  L96: 0,

L97: 0,  L98: 0,  L99: 0,  L100: 1,

L01: 1,  L04: 1,  L09: 1,  L16: 1,  L25: 1,  L36: 1,  L49: 1,  L64: 1,

L81: 1,  L100: 1,

Press any key to continue

\*/

对比几个答案，做而论道编写的程序，最简单。

[http_zhidao.baidu.com_question_1638953715149628980.html]: http://zhidao.baidu.com/question/1638953715149628980.html

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++ 开灯问题

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBARWNoMC0wMDQ1_size_20_c

男娘i/ 2023年10月01日 20:16/ 0 赞/ 5 阅读

相关题目77 开灯问题

![20160729122213279][] 已AC代码： include<cstdio> using namespace std; in

ゝ一纸荒年。/ 2022年09月24日 11:14/ 0 赞/ 145 阅读

相关 NYOJ 77 开灯问题

开灯问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的

桃扇骨/ 2022年09月19日 04:21/ 0 赞/ 125 阅读

相关开灯问题用C语言怎么解决？

问题：走廊里依次排列着100盏灯，依次从1号编100号，都关着。有100个学生从1号编到100号，依次走来， 1号学生从第一只开关按起，凡是1的倍数都按一下，

我不是女神ヾ/ 2022年08月20日 01:29/ 0 赞/ 211 阅读

相关开灯问题 c++

注：如果觉得有问题，可以一起讨论哦问题：有n盏灯，编号为1~n，第一个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号

妖狐艹你老母/ 2022年07月12日 08:41/ 0 赞/ 179 阅读

相关算法题-开灯问题

include <stdio.h> include <string.h> define MAXN 1000 + 10 int a[MAXN];

短命女/ 2022年06月17日 01:24/ 0 赞/ 157 阅读

相关开灯问题

前言：对于算法这个东西，学习过和没有学习过写出来的代码相差很大，虽然最后都实现了相同的结果，但是时间复杂度和代码量都有很大的区别，所以不管干什么算法还是不可少的，特别是

朴灿烈づ我的快乐病毒、/ 2022年05月29日 03:29/ 0 赞/ 162 阅读

相关 ACM开灯问题

有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着的灯被关闭），

客官°小女子只卖身不卖艺/ 2022年05月22日 05:15/ 0 赞/ 225 阅读

相关 acm 开灯问题

开灯问题时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入输入一组数据：n和k 输出输出开着的灯编号样例输入 7

怼烎@/ 2022年05月18日 04:51/ 0 赞/ 170 阅读

相关开灯问题

描述有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其

野性酷女/ 2022年03月11日 21:26/ 0 赞/ 247 阅读