第10届蓝桥杯B组C++省赛

A题：组队。

思路：直接手算。

答案：490.

B题：年号子串

思路：实际：就是将十进制数转化为26进制数。

因为所求的数据较小， 直接手算。 

答案：BYQ.

C题：数列求值。

思路：迭代模拟， 注意循环条件放的位置。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a = 1, b = 1, c = 1, d = 3;
	int i = 3;
	while(i++)
	{
		d = a + b + c;
		//if(d >= 10000)
		d %= 10000;
		a = b; 
		b = c; 
		c = d;
		if(i == 20190324)	//次数条件的位置要放对 
		break;
	}
	cout << d << endl;
	return 0;
 }

D题：数的分解。

思路：分解为三个不同的数字， 且与数字的顺序无关。

那么我们默认三个数字由小到大。        因为是填空题不必要注意超时， 所以可以用大量的库函数，减少代码量，简化思路。

同时该题：提醒我们Dev 1秒大概能运行10^7 到 10^8次。

 代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int judge(int n)
{
    string str = to_string(n);
    int num = str.size();
    for(int i = 0; i < num; i++)
    {
        if(str[i] == 50 || str[i] == 52)    // 重中之重字符的ASCII值 
        return 1;
    }
    return 0;
}

int main()        //三个各不相同的数，顺序唯一， 那么就由大到小排列。 
{
    ll cnt = 0;
    int three = 0;
    for(int i = 1; i < 2019; i++ )
    {
        if(judge(i))
        continue;
        for(int j = i + 1; j < 2019; j++)
        {
            if(judge(j))
        continue;
        three = 2019 - i - j;
        if(three < 0)
        break;
            if( three > j && !judge(three))
            cnt++;
        }
    }
    cout << cnt << endl;
}

E题： 迷宫

思路：dfs：我不会， 蓝桥杯之后我一定要好好学习数据结构和算法， 5月8之前将大二要学的数据结构学完。并且学会部分常用的算法。

在此立个flag,     达不到目标，   我向我喜欢的女孩表白。 

 F: 特别数的和。

思路:简单题， 手动模拟就行。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n = 0;
    scanf("%d",&n);
    int sum = 0, flag = 0;
    for(int i = 1; i <= n; i++)
    {
        int res = i;
        do{
            int a = res % 10;
            if(a == 2 || a == 0 || a == 1 || a == 9)
            flag = 1;
            res /= 10; 
        }while(res>0);
        if(flag)
        {
            sum += i;
            flag = 0;    
        }        
    }
    cout << sum << endl;
    return 0;
} 

 G题：完全二叉树的权值。

同迷宫题一样， 我要是在5月8号完不成， 就完成flag。

 H题：等差数列。

思路：所有数据排序后，按顺序求出每两个的数字的差值，并存放在一个数组中，然后求这个数组中所有的数的最大公约数， 最大公约数就是公差。

然后项数为： 排序后数据的最大值减去最小值除以公差加上1；

代码：

 #include <bits/stdc++.h>
using namespace std;

int find_gcd(vector<int> v)
{
    for(int i =0; i< v.size() - 1; i++)
    v[i + 1] = __gcd(v[i], v[i + 1]);
    return v[v.size() - 1];
}

int main()
{
    int n = 0, a = 0;
    int d = 0; //公差 
    scanf("%d",&n);
    vector<int> v(n,0);
    for(int i = 0; i < n; i++)
    {
        scanf("%d",&a);
        v[i] = a;
    }
    //排序
    sort(v.begin(), v.end()); 
    vector<int> p(n - 1, 0);
    for(int j = 1; j <= n - 1; j++)
     p[j - 1] = v[j] - v[j - 1];
     d = find_gcd(p);
     int res = (v[n - 1] - v[0]) / d + 1;
     cout << res << endl;   
    return 0;
}

I题：后缀表达式：

 哎，利用压栈和出栈，很方便就解决了。 同上迷宫， 5月8号。

J题： 灵能传输。

太难了， 题目都看不懂， 5月8号解决这问题。

总结：

加油。

不想烂掉。