枚举（蓝桥练习）（反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战）

#define  _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
using namespace std; // 使用std命名空间，以便直接使用cout、cin等，而不是std::cout、std::cin
int a, b, c;
bool f(int x)
{
    return x % a != 0 && x % b != 0 && x % c != 0;
}
int main()
{
    int n; cin >> n;
    cin >> a >> b >> c;
    int ans = 0;
    for (int i = 1; i <= n; ++i)
    {
        if (f(i))ans ++;
    }
    cout << ans << '\n';
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
bool f(int x)
{
    while (x)
    {
        int y = x % 10; //个位数
        if (y == 2 || y == 0 || y == 1 || y == 9)return true;
        x /= 10; //缩小十倍,向下取整
    }
    return false;
}
int main()
{
    int n; cin >> n;
    int ans = 0;
    for (int i = 1; i <= n; ++i)
    {
        if (f(i))ans += i;
    }
    cout << ans << '\n';
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
bool f(int x)
{
    while (x)
    {
        int y = x % 10;
        if (y == 2 || y == 0 || y == 1 || y == 9)return true;
        x /= 10;
    }
    return false;
}
int main()
{
    int n; cin >> n;
    int ans = 0;
    for (int i = 1; i <= n; ++i)
    {
        if (f(i))ans += i;
    }
    cout << ans << '\n';
    return 0;
}

#include <bits/stdc++.h>
void solve(const int &Case) {
    int n, k;
    std::cin >> n >> k;
    std::vector<int> a(n);
    for (auto &x: a)std::cin >> x; //range-for-each
    int ans = n + 1; // 初始化答案ans为一个大于n的值，以便后续取最小值  
    for (int c = 1; c <= 60; c++) {//枚举最终颜色
        int ret = 0;//存放当前最终颜色
        for (int i = 0; i < n; i++) {
            if (a[i] != c) { 
            // 如果出现一个与最终颜色不同的位置, 则贪心地选择该位置为染色的起点
                //i,i + 1,i + 2,...,i +k - 1 都会被立刻染成最终颜色
                ret++;
                i = i + k - 1;
            }
        }
        ans = std::min(ans, ret);
    }
    std::cout << ans << '\n';
}
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int T = 1;
    std::cin >> T;
    for (int i = 1; i <= T; i++)solve(i);
    return 0;
}

#define  _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int a[N], t, n;
int main()
{
  cin >> t;
  while (t--)
  {
    cin >> n;
    int sum = 0, z = 0;
    for (int i = 1; i <= n; ++i)
    {
      cin >> a[i],sum += a[i];
      if (!a[i])++z;//如果a[i] == 0,执行一次操作
    }
    sum += z;//输入的数 + 执行加一后的次数
    if (sum == 0)//如果和为0
    cout << z + 1 << '\n';
    else cout << z << '\n';
  }
  return 0;
}

#include <bits/stdc++.h>
void solve(const int &case)
{
  int n;
  std::cin >> n;
  int zeroCount = 0, sum = 0; // zeroCount 记录0的个数，sum 记录所有整数的和  
    for (int i = 0; i < n; i++) {  
        int x;  
        std::cin >> x; // 输入一个整数  
        if (x == 0) zeroCount++; // 如果输入的整数是0，zeroCount自增  
        sum += x; // 将输入的整数累加到sum上  
    }  
    // 如果存在0，则至少需要zeroCount次操作将0变为非0数（每次操作可以将一个0变成任意非0数）  
    // 如果不存在0，但所有数的和为0，则至少需要1次操作（将所有数同时加上一个非0数）  
    // 如果既不存在0，所有数的和也不为0，则不需要操作  
    if (zeroCount > 0) {  
        std::cout << zeroCount << '\n'; // 输出将0变成非0数的最少操作次数  
    } else if (sum == 0) {  
        std::cout << 1 << '\n'; // 输出将所有数和变成非0数的最少操作次数（1次）  
    } else {  
        std::cout << 0 << '\n'; // 不需要操作，直接输出0  
    }
}
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);// 取消读入输出的同步流, 取消后不能使用 scanf和printf
    int T = 1;
    std::cin >> T;
    for (int i = 1; i <= T; i++)solve(i);
    return 0;
}