校园中五彩缤纷的彩灯在夜幕降临时显的特别漂亮。晨晨发现原来这些看起来颜色杂乱的小灯是按照某种规律排列下去的,因为他数出红灯、红灯,蓝灯、红灯 、黄灯,红灯、红灯,蓝灯、红灯 、黄灯、……每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
输出:
2
样例解释
按每5盏灯一重复的规律,排12盏灯的颜色如下:
1 5 2 5 3 1 5 2 5 3 1 5
其中3号色的灯一共有两盏。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,a[105],x,s = 0,d = 0;
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*=(n/m);
for(int i = 1; i <= n%m; i++){if(a[i] == x) s++;}
cout << s;
return 0;
}
这期题目讲解到此结束,请给我一个点赞、关注、评论,谢谢!