C 长廊点灯开关问题
来源:互联网 发布:java.lang.class 编辑:程序博客网 时间:2024/04/29 14:15
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
#include<stdio.h>
void main()
{
int n,i,j,m=0,a[65535]={0};
scanf("%d",&n);
for(i=1;i<=n;i++) //第一轮全亮,都赋1,后面每轮取反,最后统计1的个数
a[i]=1;
for(j=2;j<=n;j++)
for(i=1;i<=n;i++)
if(i%j==0) a[i]=-a[i];
a;
for(i=1;i<=n;i++)
if(a[i]==1)m++;
printf("%d\n",m);
}
0 0
- C 长廊点灯开关问题
- 点灯问题
- 气味长廊
- 照片长廊
- 开关问题
- 开关问题
- 开关问题
- 开关问题
- 开关问题
- s3c2440的LED点灯裸机C程序
- JZ2440 arm 调用C的点灯程序
- poj 1753 Flip Game 点灯问题
- C++Ox开关
- 开关问题2
- POJ 1830 开关问题
- PKU 1830 开关问题
- 开关和灯泡问题
- POJ 1830 开关问题
- Java io 文件读取 合并
- sublime text 2如何切换左边栏
- java中常用的工具类(三)连接数据库的综合类,DES加密和解密,Base64,ExcelUtil工具类,
- 黑马程序员11.集合框架
- 它处资料:二分图最大匹配的匈牙利算法
- C 长廊点灯开关问题
- [总结]FFMPEG视音频编解码零基础学习方法
- Qt入门-界面多语言国际化的实现
- ViewFlipper 的详解
- G_TK算法
- 人们为何喜欢八卦?
- Android的NDK开发(3)————JNI数据类型的详解
- dede首页调用留言板内容
- C进阶指南(1):整型溢出和类型提升、内存申请和管理