#include <algorithm>
#include <iostream>
#include <vector>
#include <cstring>
#include <cstdlib>
using namespace std;
vector<int> v;
int main()
{
int a = 1, b = 1, c = 1, d;
int m = 20190324;
while (m--)
{
d = (a + b + c) % 10000;
swap(a, b);
swap(b, c);
swap(c, d);
}
cout << d << endl;
//system("pause");
return 0;
}
/*
答案：4659
*/
#include <algorithm>
#include <iostream>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <queue>
using namespace std;
int main()
{
int m, sum = 0;
cin >> m;
string s;
m++;
while (m-- > 1)
{
s = to_string(m);
if (s.find_first_of("2019") != string::npos)
{
sum += m;
}
}
cout << sum << endl;
//system("pause");
return 0;
}
第七题：完全二叉树的权值
时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分
【问题描述】
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下图所示：
2019 【第十届蓝桥杯省赛】 C/C++ B组
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。
【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A 1 , A 2 , ··· A N 。
【输出格式】
输出一个整数代表答案。
【样例输入】
7
1 6 5 4 3 2 1
【样例输出】
2
【评测用例规模与约定】
对于所有评测用例，1 ≤ N ≤ 100000，−100000 ≤ A i ≤ 100000。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m;
cin >> m;
int sum, k = 1, ans, high = 0;
int max = INT32_MIN;
while (m > 0) //逐层输入
{
sum = 0;
//最后一层不一定满，所以这里是min(m ,k);
for (int i = 0, t; i < min(m, k); i++)
{
cin >> t;
sum += t;
}
high++;
if (max < sum)
{
max = sum;
ans = high;
}
m -= k;
k <<= 1;
}
cout << ans;
//system("pause");
return 0;
}
第八题：等差数列
时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分
【题目描述】
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。
#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
#include <cmath>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int m;
vector<int> v;
cin >> m;
for (int i = 0, t; i < m; i++)
{
cin >> t;
v.push_back(t);
}
sort(v.begin(), v.end());
int d = INT32_MAX;
for (int i = 1; i < v.size(); i++)
{
int t = fabs(v[i] - v[i - 1]);
d = min(d, t);
}
int k = v[m - 1] - v[0];
cout << (k == 0 ? m : (k % d == 0 ? k / d + 1 : k + 1)) << endl;
//system("pause");
return 0;
}
第九题：后缀表达式
时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分
【题目描述】
给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个?
请你输出这个最大的结果。
例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。
【输入】
第一行包含两个整数 N 和 M。
第二行包含 N + M + 1 个整数 A1, A2, · · · , AN+M+1。
【输出】
输出一个数，表示答案
【样例输入】
1 1
1 2 3
【样例输出】
4
【提示】
对于所有评测用例，0 ≤ N, M ≤ 100000，−109 ≤ Ai
所有数字从大到小排序，然后找规律，，分析各种情况：
（1）没有减号，那就是所有数相加。
（2）有减号
①没有负数，那就是，然后从左到右，先加后减，比如n=1，m=2，各元素为4 3 2 1，结果是
2019 【第十届蓝桥杯省赛】 C/C++ B组
。等同于其他数字相加，减去最小的。
② 有负数
a. 全是负数，比如n=2，m=2，数组元素为 -1 -2 -3 -4 -5，结果就是
2019 【第十届蓝桥杯省赛】 C/C++ B组
，等同于，第一个数 加上 其他数字绝对值的和。
b. 正负数都有，比如n=1,m=2，数组元素为3 -1 -2 -3，结果是
2019 【第十届蓝桥杯省赛】 C/C++ B组
,等同于所有数绝对值相加。
#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
#include <cmath>
#include <iomanip>
#include <vector>
#define ll long long
using namespace std;
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n, m;
ll t, sum = 0, min_num;
vector<ll> v;
cin >> n >> m;
for (int i = 0; i < n + m + 1; i++)
{
cin >> t;
v.push_back(t);
sum += t;
}
sort(v.begin(), v.end(), [](ll a, ll b) { return a > b; });
min_num = v[v.size() - 1];
if (m == 0) //没有减号
{
cout << sum << endl;
}
else //有减号
{
if (min_num >= 0) //没有负数
{
cout << sum - 2 * min_num << endl;
}
else //有负数
{
sum = v[0];
for (int i = 1; i < n + m + 1; i++)
sum += fabs(v[i]);
cout << sum << endl;
}
}
//system("pause");
return 0;
}
