彩灯 时限:5s 空间:256m

校园中五彩缤纷的彩灯在夜幕降临时显的特别漂亮。晨晨发现原来这些看起来颜色杂乱的小灯是按照某种规律排列下去的,因为他数出红灯、红灯,蓝灯、红灯 、黄灯,红灯、红灯,蓝灯、红灯 、黄灯、……每5盏灯就会有一次重复这样的规律。好奇的晨晨很想知道N盏灯按这种规律排下去,会有多少盏红色的灯?于是他来找编程高手小Q,小Q告诉他,他的程序不仅能数出重复某种规律的N盏灯中多少盏红色的灯,而且可以数出晨晨想知道的任意一种颜色的灯数。你知道小Q是如何做到的吗?

输入/输出例子1

输入:

5

1 5 2 5 3

12 3

输出:

2

#include<bits/stdc++.h>
using namespace std;
long long m,a[10001],n,x,s;
int main(){
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>a[i];
    }
    cin>>n>>x;
    for(int i=1;i<=m;i++){
        if(a[i]==x){
            s++;
        }
    }
    s=s*(n/m);
    for(int i=1;i<=n%m;i++){
        if(a[i]==x){
            s++;
        }
    }
    cout<<s;
    return 0;
}
 

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值