彩灯(GCOI2018五年级t4)-优快云博客

题目描述

校园中五彩缤纷的彩灯在夜幕降临时显的特别漂亮。晨晨发现原来这些看起来颜色杂乱的小灯是按照某种规律排列下去的，因为他数出红灯、红灯，蓝灯、红灯、黄灯，红灯、红灯，蓝灯、红灯、黄灯、……每5盏灯就会有一次重复这样的规律。

好奇的晨晨很想知道N盏灯按这种规律排下去，会有多少盏红色的灯？于是他来找编程高手小 Q ，小 Q 告诉他，他的程序不仅能数出重复某种规律的N盏灯中多少盏红色的灯，而且可以数出晨晨想知道的任意一种颜色的灯数。你知道小 Q 是如何做到的吗？

输入格式
第一行有一个数 M ，表示每 M 盏灯就会有重复的规律。
第二行有 M 个数，表示M盏灯中每盏灯的颜色号。
第三行有两个数 N 和 X ， N 表示校园中一共有N盏灯, X 表示晨晨想计算的灯的颜色号。

数据范围
对于 70% 的数据： M < 100 , N < 10000 , 1 <= x <= 9 ;
对于 100% 的数据：M < 10000 , N < 2*10^9, 1 <= x <= 9 ;

输出格式
输出N盏灯中一共有多少盏是 X 号颜色的灯。

样例
输入数据 1

5
1 5 2 5 3
12 3

输出数据 1

样例解释
按每 5 盏灯一重复的规律，排 12 盏灯的颜色如下：
1 5 2 5 3 1 5 2 5 3 1 5
其中 3 号色的灯一共有两盏。

C++

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