试题 A: 组队
本题总分:5 分
作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,
组成球队的首发阵容。
每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1
号位至 5 号位的评分之和最大可能是多少?
题目分析:
给出20个球员担任五个不同位置的得分,选五个球员组成一支球队的最大得分,手算即可,答案:490。
试题 B: 年号字串
题目分析:
1、手算(比较麻烦且容易出错):
A(1)——Z(26)
AA(27)——AZ(52)
ZA(676)——ZZ(702)
AAA(703)——AZZ(1378)
BAA(1379)——BZZ(2054)
题中要求的是2019项,则倒推回去可得答案为 BYQ。
2、合理利用Excel:
3、其实这个数字与字母的转换过程类似于进制转换:
#include<cstdio>
using namespace std;
void solve(int n){
if (!n)
return ;
solve(n / 26);
printf("%c",(char)(n % 26 + 64));
}
int main(){
solve(2019);
return 0;
}
试题 C: 数列求值
本题总分:10 分
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第20190324 项的最后4位数字。 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0) ,在提交答案时只填写这个整数,填写 多余的内容将无法得分。
题目分析:
这个题类似于斐波拉契数列,因为第20190324项的数肯定超出数据范围了,所以需要a,b,c三个变量暂存i-3,i-2,i-1的值,且每遍历一次都要对当前的i值取余(%10^4
),保证数据不会爆。还是比较简单的一个题。
答案:4659
#include <iostream>
using namespace std;
int solve(int n) {
int a = 1, b = 1, c = 1, res;
for (int i = 4; i <= n; i++){
res = (a + b + c) % 10000;
a = b;
b = c;
c = res;
}
return res;
}
int main() {
cout << solve(20190324) << endl;
return 0;
}
试题 D: 数的分解
本题总分:10 分
【问题描述】
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包
含数字 2 和 4,一共有多少种不同的分解方法?
注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和
1001+1000+18 被视为同一种。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
转载:https://blog.csdn.net/Hacker_ZhiDian/article/details/88785242
试题 F: 特别数的和
时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分
【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0) ,在 1 到
40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
【输入格式】
输入一行包含两个整数 n。
【输出格式】
输出一行,包含一个整数,表示满足条件的数的和。
【样例输入】
40
【样例输出】
574
【评测用例规模与约定】
对于 20% 的评测用例,1 ≤ n ≤ 10。
对于 50% 的评测用例,1 ≤ n ≤ 100。
对于 80% 的评测用例,1 ≤ n ≤ 1000。
对于所有评测用例,1 ≤ n ≤ 10000。
题目分析:
第一个编程大题比较简单,求指定范围内满足要求(数字中包含2、0、1、9)的数的和;
对于每一个数单独判断,从个位开始判断,用t存储每一位数并判断。
#include<cstdio>
using namespace std;
bool judge(int n) {
int t;
while(n!=0){
t=n%10;
if(t== 2 || t == 0 || t == 1 || t == 9)
return true;
n /= 10;
}
return false;
}
int main() {
int n;
int res=0;
scanf("%d",&n);
for (int i=1;i<=n;i++){
if (judge(i)) {
res += i;
}
}
printf("%d\n",res);
return 0;
}
试题 G: 完全二叉树的权值
时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分
【问题描述】
给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从
上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ,如下图所示:
现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点
权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。
注:根的深度是 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。
题目分析:
因为在《离散数学》/《数据结构》课程中学过完全二叉树,所以这题了解它的特性就不难了;完全二叉树的第 i 层的最大节点数为 2^(i-1)
个,那么对于某个数,通过这个特性就可以算出它所在二叉树中的层数;
因为给的数据范围为 100000 个节点以内,所以一颗层数为 17 层的完全二叉树最大节点数为 2^17 - 1 = 131071
,已经大于给定的 n 的范围,题目中给的根的深度为 1, 那么我们计算的深度需要往后移一位,即最大深度为 18;
通过完全二叉树的特性,就可以将每一个数加在它所在层的和中,最后将每一层的和进行判断,找到最大的和(下标)即可。
#include<cstdio>
using namespace std;
const int MAX_DEEP=18;
long long temp[MAX_DEEP + 1];
int getDeep(int n) {
int res = 0;
while (n > 0) {
n /= 2;
res++;
}
return res;
}
int main(){
int n,t;
scanf("%d",&n);
for (int i = 1; i <= n; i++) {
scanf("%d",&t);
temp[getDeep(i)] += t;
}
int res = 0x80000000, resDeep;
for (int i = 1; i <= MAX_DEEP; i++) {
if (temp[i] > res) {
res = temp[i];
resDeep = i;
}
}
printf("%d\n",resDeep);
return 0;
}