srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

SRM 700 div2 easy Xylophone

問題

問題概要

1がA、2がB、、7がGと対応している。そして、8から順にまたそれが続く。この時、何種類のアルファベットを含んでいるか。

解法

周期7で繰り返すので、mod7をとって、その値をsetにいれて重複をなくせばいい。

ミス

特になし。

コード

#include <iostream>
#include <set>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)

class Xylophone{
public:
    int countKeys(vector<int> keys){
        set<int> s;
        rep(i, keys.size()){
            s.insert(keys[i] % 7);
        }
        return s.size();
    }
};