C语言开灯问题-程序员秘密

技术标签： c语言

样例输入：
7 3
样例输出：
1 5 6 7

#include <stdio.h>
#include <string.h>
#define maxn 1010
int a[maxn];
int main(){
    
	int k,n;
	int f=1;
	scanf("%d %d",&k,&n);
	memset(a,0,sizeof(a));//把数组a的所有元素全置为0，该函数在string.h中定义；亦可利用for循环将数组全置为0； 
	for(int i=1;i<=n;i++){
    //人的数量 
		for(int j=1;j<=k;j++){
    //灯的数量 
			if(j%i==0) a[j]=!a[j];
		}
	}
	for(int i=1;i<=k;i++){
    
		if(a[i]){
    //避免输出多余空格 
			if(f) f=0;
			else printf(" ");
			printf("%d",i);
		}
		
	}
	return 0;
}

最后一步为了避免输出多余空格，设置了一个标志变量f，可以表示当前要输出的变量是否为第一个。第一个变量前不应有空格，但其他变量都有。

本文链接：https://blog.csdn.net/qq_49574664/article/details/124301469

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

【图论】【最小生成树】【kruskal+prime】_weixin_30466039的博客-程序员秘密

ACM模板【kruskal+并查集模板】kruskal的时间复杂度为O（MlogM）#include<stdio.h>#include<algorithm>//c++ sort头文件 using namespace std;int f[100];//数组大小按题目所给条件设定 struct edge{ int u,v,w;...

已知直角三角形的三条边分别为3，4，5，求直角三角形的周长和面积（面积保留两位小数）。..._weixin_30273175的博客-程序员秘密

题目：已知直角三角形的三条边分别为3，4，5，求直角三角形的周长和面积（面积保留两位小数）。知识点：三角形的周长公式。直角三角形的面积公式。代码： 1 program shen14; 2 const 3 a=3; 4 b=4; 5 c=5; 6 var 7 L:integer; 8...

linux c程序 makefile,Linux+VSCode+makefile调试C程序_Mag1cal的博客-程序员秘密

本文记录了我之前在 Ubuntu 系统使用 VSCode + makefile 来调试 C 程序的过程。如果不习惯在 Linux 使用命令行 gdb 调试 C/C++ 程序，可以尝试此方法，利用 VSCode 的调试界面调试。VSCode 调试运行项目一共有两个步骤，“构建”+“运行”，对应 "tasks.json" 和 "launch.json" 这两个配置文件。1. 其中 "tasks.jso...

我做了个优惠码功能，会员在购买某一个商品的时候怎么把这个优惠码发放给会员_neatreader优惠码_jiongpiwu5362的博客-程序员秘密

我在商城后台弄了个优惠码生成功能，在添加商品的时候我怎么去指定这个优惠码,（注：多个不同的优惠码，面额一样），然后会员在前台购买这个商品，怎么去发放优惠码，这个我想半天都没理解透

91.91p13.space .php,世纪大战：Tab VS Space_weixin_39941262的博客-程序员秘密

原标题：世纪大战：Tab VS Space缩进时使用空格键还是Tab键，这是一个严重的问题。点击视频，欣赏《硅谷》第三季，因此男女朋友，两人撕逼、分手。用 Tab 还是 Space？事关程序员的信仰之争。2015 年程序员 Uku Pattak 分析了 GitHub 上多种语言的热门项目(star 数量高)中使用 Tab 和空格的对比情况。2016 年，谷歌程序员 Felipe Hoffa...

Semaphore 用法_AA强的博客-程序员秘密

信号量主要有两种用途：1. 保护一个重要(代码)部分防止一次超过 N 个线程进入。如果你将信号量用于保护一个重要部分，试图进入这一部分的代码通常会首先尝试获得一个许可，然后才能进入重要部分(代码块)，执行完之后，再把许可释放掉。比如这样：public class SemphoreTest { private static final int THREAD_COUNT = 3...