AtCoderの問題 を解くにあたって、mapを使った以下の解法について質問がございます。
質問内容
map<int, int>
が何と何のペアで結びついてるのかわかりません。mp.firstは入力例3で言うと2,3,5,7だと思ってるのですが、mp.secondって最初はただの空箱という認識で合ってますでしょうか?
また、
2→2で割り切れるから割って1になる→1→まだないから0を返す
3→まだないから1を返す
5→まだないから2を返す
7→まだないから3を返す
で0,1,2,3の合計4が答え、という仕組みかと思ったのですが、mp[num]=1
が何をしてるのかよくわかりません。よろしくお願い致します。
現状のコード
#include <bits/stdc++.h>
using namespace std;
int main(){
int N;
cin >> N;
map<int,int> mp;
for(int i = 0; i < N; ++ i){
int num;
cin >> num;
while(num%2==0){
num /= 2;
}
mp[num] = 1;
}
cout << mp.size() << endl;
return 0;
}