第十四届蓝桥杯省赛C++ A组所有题目以及题解（C++）【编程题均通过100%测试数据】

第一题《幸运数》【模拟】

【问题描述】

小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如 2314是一个幸运数字,因为它有4个数位,并且2+3=1+4。现在请你帮他计算从1至100000000之间共有多少个不同的幸运数字。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【代码】

#include
#include
using namespace std;
typedef long long LL;
LL res;
bool check(string s){
    int l = s.size();
    int left=0,right=0;
    for(int i = 0,j=l-1;i st[i].w;
    }
    sort(st + 1, st + 1 + m, cmp);
    for (int i = 1;i > a >> b;
        query[a].insert(i);
        query[b].insert(i);
    }
    for (int i = 1;i  query[py].size() ) {
            swap(px, py);
        }
        if (px != py) {
            vector tmp;
            for (auto v : query[px]) {
                if (query[py].count(v)) {
                    ans[v] = w;
                    tmp.push_back(v);
                }
                query[py].insert(v);//询问转移
            }
            for (auto t : tmp) {
                query[py].erase(t);//已经完成的询问剃去
            }
            fa[px] = py;
        }
    }
    for (int i = 1;i  a[i];
    for (int i = 1; i  j & 1) now += c0, c1 ++ ; //s[i]的第j位是1
            else now += c1, c0 ++ ; //s[i]的第j位是0
        ans += now * (1  n || yy  m) continue;
            if(!mp[xx][yy]) continue;
            if(a[xx][yy] == 0) ans --;
            a[xx][yy] ++;
            check[xx][yy] --;
        }
        answer[x][y] = 0;
    }
    if(flag1)
    {
        for(int i = 0; i  n || yy  m) continue;
            if(!mp[xx][yy]) continue;
            check[xx][yy] ++;
        }
        dfs(u + 1, ans);    
        for(int i = 0; i  n || yy  m) continue;
            if(!mp[xx][yy]) continue;
            check[xx][yy] --;
        }   
    }
}
int main()
{
    cin >> n >> m;
    for(int i = 1; i  c;
            if(c == '_') 
            {
                mp[i][j] = 0;
            }else{
                mp[i][j] = 1;
                a[i][j] = c - '0';
                if(c != '0') res ++;
            }
        }
    }
    for(int i = 1; i