用C语言解决刘备、关羽、张飞放鞭炮问题
过年了,刘备、关羽、张飞一起放鞭炮,每一个人一支香,每人初始都为N个鞭炮(散),刘备每一秒燃放一个,关羽每两秒燃放一个,张飞每三秒燃放一个,在不考虑燃烧时间跟安全的情况下,鞭炮即点即炸,开始的时候大家一起开始放鞭炮,问大家都放完时,一共可以听到多少次响声?一共花了多长时间?
本程序需定义函数实现,函数原型为:
void firecrackers(int n)
编写完成本函数,int n为每个人初始鞭炮个数,函数中需打印鞭炮响声次数与所需时间,没有返回值。
鞭炮燃放情况可以参考下面示例(鞭炮数量为3)
时间 刘备 关羽 张飞
1 放 放 放
2 放
3 放 放
4 放
5 放
6
7 放
程序输入:
输入初始鞭炮数。
程序输出:
输出鞭炮响声与燃放完所需时间。
输入示例:
3
输出示例:
time = 7
count = 6
//解题的思路为,先定义三个不同的数组用来存
//放三个人每次放鞭炮的时间,然后将这三个数组
//中的数据存放到某一个数组中进行比较,相同时
//间只保留一个,最后统计数组中的数据个数即即
//为可听到的次数,最后一位燃放玩需要的时间为
//(n-1)*3+1
#include<stdio.h>
void firecrackers(int n)
{
int i,j,p,count;
int a[300],b[100],c[100];
count=n;
for(i=0;i<n;i++)
{
a[i]=i*1;
b[i]=i*2;
c[i]=i*3;
}
for(j=1;j<n;j++)
{
p=1;
for(i=0;i<count;i++)
if(b[j]==a[i])
{
p=0;
break;
}
if(p)
{
a[count]=b[j];
count++;
}
for(j=1;j<n;j++)
{
p=1;
for(i=0;i<count;i++)
if(c[j]==a[i])
{
p=0;
break;
}
if(p)
{
a[count]=c[j];
count++;
}
}
count++;
}
printf("time = %d\n",((n-1)*3+1));
printf("count = %d\n",count);
}
int main(void)
{
int n;
scanf("%d",&n);
firecrackers(n);
}