n个灯,k个人的开灯问题
来源:互联网 发布:淘宝网店转让有风险吗 编辑:程序博客网 时间:2024/05/10 15:40
/**有n个灯,编号为1-n。第一个人把所以灯打开,第二个人按下
所有编号为2的倍数的开关,第三个人按下3的倍数的开关,依次类推,
一共有k个人,问最后有哪些灯开着?
样例输入:
7 3
样例输出:
1 5 6 7
**/
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int a[1005],i,j,k,n,first=1; scanf("%d%d",&n,&k); memset(a,0,sizeof(a)); for(i=1;i<=k;i++) for(j=1;j<=n;j++) { if(j%i==0) a[j]=!a[j]; } for(i=1;i<=n;i++) { if(a[i]) { if(first) first=0; else printf(" "); printf("%d",i); } } printf("\n"); return 0;}
memset(a,0,sizeof(a));的作用是把数组a全部赋为0;
为了避免输出多余的空格,设置了一个变量first,可以表示当前要输出的变量是否为第一个。第一个变量前面没有空格,其他变量都有。
1 0
- n个灯,k个人的开灯问题
- 约瑟夫环问题---n个人,没弟k个剔除,最后一个元素是多少
- n个不同的东西分给k个人,共有多少种分法
- 组合数学之把n个不同的东西分给k个人,共有多少种分法
- POJ 3276 反转开灯问题 每次选取连续k个反转方向 问多少次方向相同
- 开灯问题的求解!
- 从n个人中选择k个人的选法
- n个数里最小的k个
- n个数里最小的k个
- n个x的k次方相加
- n个数里最小的k个
- Switch Game<开灯问题>关于n以内的完全平方数个数求解
- k个元素的子集 C(n,k)
- 选择问题(一组N个数确定其中的第K个最大者)
- 问题: 一个数组长度为n, 求出其最小的k个元素并从小到大输出
- 堆问题:求n个整数中最小的K个数
- n个人用m个水龙头的接水问题 贪心
- 选择问题——N个数中取第K个最大
- iOS开发 ----- UIGestureRecognizer
- SpringMVC设置缺省的返回数据格式
- linux c 字符判断函数
- iOS开发 ----- UIScrollview UIPageControl
- JAVA Current date and time
- n个灯,k个人的开灯问题
- 用Beautifusoup提取某个标签下的只包含子标签的节点
- C语言程序初体验-第六课-第一题:两个正整数的正差值
- url 地址中的+(加号)问题
- HttpRouter项目中的问题
- 第一章作业
- C语言中枚举的使用
- #pragma 预处理指令详解
- ZOJ 3328 Searching the String (AC自动机)