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(); } };