CF1957A Stickogon
题意
题意十分简单,给予你 $$$n$$$ 个棍子,问这些棍子可以构成多少个正多边形。
思路
说是可以构成多少个正多边形,所以我们可以用边最少的正多边形等边三角形来计数。
在输入 $$$a$$$ 的时候,用一个数组 $$$f$$$ 来计算 $$$a$$$ 出现的次数,当 $$$f_{a}$$$ 等于 $$$3$$$ 时,答案加 $$$1$$$,$$$f_{a}$$$ 记为 $0$。
代码
#include<bits/stdc++.h>
using namespace std;
int t,n,a,f[105];
int main(){
cin>>t;
while(t--){
cin>>n;
int ans=0;
memset(f,0,sizeof(f));//别忘了初始化
for(int i=1;i<=n;i++){
cin>>a;
f[a]++;
if(f[a]==3)ans++,f[a]=0;
}
cout<<ans<<"\n";
}
return 0;
}