第十八次周赛中的数学知识应用(个人笔记)
作者:
cheems
,
2021-09-25 22:56:55
,
所有人可见
,
阅读 255
第一题是不同的数
最初想到的是暴力算法,结束的时候在大佬的帮助下调出来了
(1)
#include<iostream>
using namespace std;
const int N=100010;
int a[N],b[N],c[N];
int n,k;
int idx=1;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)
{
int j=i+1;
while(j<=n)
{
if(a[i]==a[j])
{
a[j]=0;
}
j++;
}
}
/*for(int i=1;i<=n;i++)cout<<a[i]<<" ";
cout<<endl;
*/
for(int i=1;i<=n;i++)
if(a[i])c[idx++]=i;
if(idx-1>=k)
{
puts("YES");
for(int i=1;i<=k;i++)cout<<c[i]<<" ";
}
else
puts("NO");
return 0;
}
(2)//y总的map方法
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>
using namespace std;
int n, k;
unordered_map<int, int> mp;
int main()
{
cin >> n >> k;
for (int i = 1; i <= n; i ++ )
{
int x;
cin >> x;
mp[x] = i;
}
if (mp.size() < k) puts("NO");
else
{
puts("YES");
int cnt = 0;
for (auto [x, v]: mp)
{
if ( ++ cnt > k) break;
cout << v << ' ';
}
}
return 0;
}
unordered_map 根据特性只有一个对应key
第二题是看图做题
这是个六边形,每一层增加的点数和边数有关
第一层:1 第二层:2x6 第三层:4x6 第四层:8x6 .....(往后以此类推)
(1+2+3+4+......+n-1)x2x6+1=6*n*(n-1)+1
(1)
#include<iostream>
using namespace std;
int n;
int main()
{
cin>>n;
printf("%d",6*n*(n-1)+1);
return 0;
}