新年同庆

最新推荐文章于 2024-01-01 06:37:08 发布

原创最新推荐文章于 2024-01-01 06:37:08 发布 · 1.8k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++算法题专栏收录该内容

23 篇文章

订阅专栏

该文章已生成可运行项目，

题目描述

过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、……、an秒的间隔继续放花炮，每人都放了b个。问：总共可听到多少声花炮响？

例如：输入：3 输出：7

　　　　　　1 2 3

输入

输入：n（n≤10）

a1 a2 …… an（每个数≤100，以空格相隔）

b（b≤100）

输出

输出：一个整数（听到的花炮响声数）

样例输入

3
1 2 3
4

样例输出

#include<iostream> 
using namespace std; 
int main() 
{ 
    int n,t,i,j,f=1; 
    int a[11],time[10001]={0}; 
    cin>>n; 
    for(i=0;i<n;i++) 
        cin>>a[i]; 
    cin>>t; 
    for(i=1;i<t;i++) 
        for(j=0;j<n;j++) 
            time[a[j]*i]+=1; 
    for(i=0;i<10001;i++) 
        if(time[i]>0) 
            f++; 
    cout<<f<<endl; 
    return 0; 
}

本文章已经生成可运行项目