刘汝佳p39,3-2(开灯问题)算法竞赛入门经典第二版
来源:互联网 发布:sql group by多个字段 编辑:程序博客网 时间:2024/05/24 07:07
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?
输入:n和k,输出开着的灯编号。k≤n≤1000。
样例输入:7 3
样例输出:1 5 6 7
(题目描述拷贝自http://blog.csdn.net/oceaniwater/article/details/40709609)
#include<stdio.h>int main(){ int n,k,ni,ki,nii; //n=7;k=3; scanf("%d%d",&n,&k); for(ni=1;ni<=n;ni++)//灯数 { nii=ni; for(ki=1;ki<=k;ki++)//每灯人数 { //printf("%%%d ",nii%ki); if(nii%ki==0)//当前灯是否为当前人的倍数 { ni*=(-1);//负数为开,正数为灭 } //printf("!%d\n",ni); } if(ni<0) { printf("%d ",ni*=-1); } } return 0;}
阅读全文
0 0
- 刘汝佳p39,3-2(开灯问题)算法竞赛入门经典第二版
- 刘汝佳p39,3-3(蛇形填数)算法竞赛入门经典第二版
- 算法竞赛入门经典 程序3-2 开灯问题
- 算法竞赛入门经典 开灯问题
- 算法竞赛入门经典-开灯问题
- 算法竞赛入门经典 例3-1开灯问题
- 算法竞赛入门经典 例题 3-1 开灯问题
- 刘汝佳p41,3-4(竖式问题)算法竞赛入门经典第二版
- 算法之路二:刘汝佳算法竞赛入门经典 3.2开灯问题
- 算法竞赛入门经典第二版(刘汝佳)第一章思考题
- 算法入门经典:开灯问题
- 算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题(2/18)
- 刘汝佳p35,2-6(123排列)算法竞赛入门经典第二版
- 刘汝佳p35,2-5(分数化小数)算法竞赛入门经典第二版
- 算法竞赛入门经典(第二版) 习题3-2 分子量(Molar Mass) UVa1586
- 算法竞赛入门经典(第二章)
- 《算法竞赛入门经典 第二版》 Chapter 3
- 算法竞赛入门经典第二版 4 - 2
- 非监督学习——PCA
- python下载xgboost遇到的问题
- 正则表达式练习
- c语言基础03
- flex布局的一些常用属性
- 刘汝佳p39,3-2(开灯问题)算法竞赛入门经典第二版
- R语言常用packages(常用R包)
- 【备忘】最新spark/hadoop/hbase/hive/kafka/redies大数据视频教程
- 加快Qt的编译速度
- 听见丨特斯拉电动卡车售价公布:100万元起 朱啸虎:ofo和摩拜会合并 但还要再经历一战
- Spark-使用问题总结
- IP报文首部结构、TCP报文首部结构
- 机器学习-贝叶斯算法
- PCB板上字母表示的含义