基于visual Studio2013解决C语言竞赛题之1076放鞭炮-CSDN博客

本文链接：https://blog.csdn.net/itcastcpp/article/details/17241763

本文详细介绍了如何使用C语言编写程序来解决N个人同时放鞭炮的问题，通过设置不同频率和数量的鞭炮，计算出总的鞭炮声响次数。通过实例分析，展示了算法的实现过程，并提供了代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评


/************************************************************************/
/* 
76.	编写“N个人放鞭炮问题的程序”。
N个人同时刻开始放鞭炮， 第一个人每隔T1秒放一次，
第二个人每隔T2秒放一次，...第N个人每隔Tn秒放一次。
每个人各放M个鞭炮。问总共能听到多少次鞭炮声。
//实质是找出来 (N-1)*TN 中不能被 t1 t2... tn 整出的数
  */
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

void main()
{
	const	int N=5;//人数
	const	int M=5;//次数
	int arr1[N]={1,2,3,4,5};
	bool arr[N*N]={0};
	for (int i=0;i<N;i++)
	{
		int  temp=0;
		for (int j=0;j<M;j++)
		{
			arr[temp]=1;
			temp+=arr1[i];

		}
		
	}
	int num=0;
	for (int i=0;i<N*N;i++)
	{
		if (arr[i]==1)
		{
			num++;
			printf("%5d",i);
		}
			
	}
	printf("\n");
	printf("%d",num);
	system("pause");
}