进制转换(暴力) + 求数是否出现，出现第y次的位置(利用map存坐标)

'只要坚持就会成功--2022.1.16'

今天的第一道题目是acwing第34周的周赛第二题，这道题呢也是比较简单，不知道为啥我刚看见的时候还不开始做，感觉不会做，可能是题做得太少以及基础不扎实的原因吧，所以说，刷题还是比较重要的。

上题目:题目链接

思路： 这道题目意思就是模拟一下进制转换的过程，然后把各个位数累加起来，最后将题目要的结果同时除以两个数的最大公约数，输出即可；

 代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    int res = 0;
    cin >> n;
    int a = 0;
    for(int i = 2; i < n; i ++)
    {
        int t = n;
        while(t)
        {
            res += t % i;//求进制的各个位数；
            t /= i;
        }
    }
    
    int temp = __gcd(res, n - 2);
    cout << res / temp << "/" << (n - 2) / temp << endl;//化简到最简形式需要同时除以最大公约数；
   return 0;
}

 第二道题是Atcoder235的第三题，是一道适合初学者比如我练习思维或者STL的好题(这个题比较好理解hh)，题意: 大概就是找出这个数是否存在y个，如果存在，则把第y个该数的下标输出，否则输出-1；

做的时候想过只用数组去做，发现很难搞，问过学姐，发现思路:可以用map存下标，然后我又找了找题解，发现可以用vector的size函数去查找出现次数，这样就简单多了。

感悟: 所以说STL很重要；

上题目:题目链接

代码: 

#include<bits/stdc++.h>
using namespace std;
int n,s[200010],q;
map<int,vector<int> >v;
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>s[i],v[s[i]].push_back(i);//用map存一下坐标；
	while(q--)//出现次数可以用vector的size函数操作；
	{
		int x,y;
		cin>>x>>y;
		if(v[x].size()<y) puts("-1");
		else cout<<v[x][y-1]<<endl;
	}
	return 0;
}