【小码匠自习室】CSP-J/S复赛准备：STL复习（三）

#include <iostream>
#include <cassert>
using namespace std;

int N, X, cnt, a[10009];

int main() {
    // 例1: 列举满足a[i] + a[j] = X  (i, j) [i < j] 的个数
    // N > 10000的时候执行时间不满足，则发生错误

    cin >> N >> X;
    for (int i = 1; i <= N; i++) cin >> a[i];
    assert(N <= 10000);

    for (int i = 1; i <= N; i++) {
        for (int j = i + 1; j <= N; j++) {
            if (a[i] + a[j] == X) cnt++;
        }
    }
    
    cout << cnt << endl;
    return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    // 例1: 数组a中含有1的个数，2的个数（输出4, 3）
    int a[10] = {1, 2, 3, 4, 1, 2, 3, 1, 2, 1};
    cout << count(a, a + 10, 1) << endl;
    cout << count(a, a + 10, 2) << endl;

    // 例2: 输入b[1], b[2], ..., b[N]、之后输入Q个
    // 对于、b[l], b[l+1], ..., b[r] 的中x有几个的输出
    int b[1009], N, Q;
    cin >> N;
    
    for (int i = 1; i <= N; i++) cin >> b[i];
    
    cin >> Q;
    
    for (int i = 1; i <= Q; i++) {
        int l, r, x;
        cin >> l >> r >> x;
        cout << count(b + l, b + r + 1, x) << endl;
    }
    return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    // 例1: 输入a[1], a[2], ..., a[N] 之后输入：Q个
    // 对于输入(l, r, x) 、在a[l], a[l+1], ..., a[r]中，x不存在的时候，返回：-1
    // 不是的时候，返回位置
    int N, Q, a[1009];
    cin >> N;
    for (int i = 1; i <= N; i++) cin >> a[i];
    cin >> Q;
    for (int i = 1; i <= Q; i++) {
        int l, r, x;
        cin >> l >> r >> x;
        int f = find(a + l, a + r + 1, x) - a;
        if (f == r + 1) cout << "-1" << endl; // 不存在的时候
        else cout << f << endl; // 存在的时候
    }
    return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
  int r[] = {1, 2, 3};

  do
  {
    for (int i = 0; i < 3; i++)
    {
      cout << r[i] << " ";
    }
    cout << endl;
  } while (next_permutation(r, r + 3));

  return 0;
}

1 2 3 
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

#include <iostream>
#include <algorithm>
using namespace std;

int N, A[12][12], B[12], perm[12], ans = 2000000000;

int main() {
    // N个城市，从城市i到j需要时间A[i][j]分钟
    // 所有的城市都去一次需要多长时间？
    // A[i][j] = A[j][i], A[i][i] = 0
    cin >> N;
    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= N; j++) cin >> A[i][j];
    }
    
    for (int i = 0; i < N; i++) B[i] = i + 1;

    do {
        int sum = 0;
        for (int i = 0; i < N - 1; i++) {
            sum += A[B[i]][B[i + 1]];
        }
        ans = min(ans, sum);
    } while(next_permutation(B, B + N));

    cout << ans << endl;
    return 0;
}

#include <iostream>
using namespace std;

int main() {
    // 例1: 把x转换二进制x，计算二进制数数中1的个数
    long long x;
    cin >> x;
    cout << __builtin_popcountll(x) << endl;
    return 0;
}

// 例1：定义长度：250000的位集合（250000位的二进制数）
bitset<250000> bs1;

// 例2: 长度为8的二进制数位集合，用整数初始化
bitset<8> bs2(131); // 10000011 

// 例3: 长度8的位集合，用2进制数初始化
bitset<8> bs3("10000011"); // 10000011

// 例4：和例3没什么变化，只是增加位集合的长度
bitset<2000> bs4("10000011");

#include <iostream>
#include <bitset>
#include <string>
using namespace std;

int main() {
    // 例1: 计算A or B
    string A; cin >> A;
    string B; cin >> B;

    bitset<2000> A1(A);
    bitset<2000> B1(B);
    bitset<2000> ans = (A1 | B1);

    bool flag = false;
    for (int i = 1999; i >= 0; i--) {
        if (ans[i] == 1) flag = true;
        if (flag == true) cout << ans[i];
    }
    cout << endl;
    return 0;
}