強欲で謙虚なツボツボ

趣味の読書の書の方

【C++】AtCoderコンテスト #5

所感

先週に引き続き参加した。
A,B,Cが解けて前回よりも成績は上がったのでok。
Dは時間があっても解けなさそうだった。いずれはFまで解けるようになりたい。

f:id:taopo:20210704230951j:plain

 

覚えたこと

  1. 階乗
    int p = 1;
    for (int i = 1; i <= n; i++) {
        p *= i;
    }
    
  2. 約数の数
    小さい数から調べていく。積み木のイメージ。
  3. vectorをsort
    #include <algorithm>
    vector<int> v;
    sort(v.begin(), v.end());
    
  4. vectorのindexを調べる
    vectort<int> v;
    vector<int>::iterator itr = find(v.begin(), v.end(), want);
    int index = distance(v.begin(), itr);