A:组队
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。
每位球员担任 11 号位至 55 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?
运行限制
最大运行时间:1s
最大运行内存: 128M
直接算算就是了,
#include <iostream> using namespace std; int main() { cout<<490; return 0; }
B:年号字串
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 52,LQ 对应 329。
请问 2019 对应的字符串是什么?
运行限制
最大运行时间:1s
最大运行内存: 128M
26进制转换而已,手算一下。
#include <iostream> using namespace std; int main() { cout<<"BYQ"; return 0; }
C:数列求和
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
给定数列1,1,1,3,5,9,17,⋯,从第 4 项开始,每项都是前 3 项的和。
求第 20190324 项的最后 4 位数字。
运行限制
最大运行时间:1s
最大运行内存: 128M
斐波那契数会吧,然后取模会吧,然后答案就出来了。
#include <iostream> using namespace std; int dp[20190330]; int main(){ dp[1]=1; dp[2]=1; dp[3]=1; for(int i=4;i<=20190324;i++){ dp[i]=(dp[i-1]%10000+dp[i-2]%10000+dp[i-3]%10000)%10000; } cout<<dp[20190324]; return 0; }
D:数的分解
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2和 4,一共有多少种不同的分解方法?
注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。
运行限制
最大运行时间:1s
最大运行内存: 128M
挨个遍历就行了
#include <iostream> using namespace std; bool check(int x){ while(x){ int xx=x%10; if(xx==2||xx==4){ return false; } x=x/10; } return true; } int main(){ int ans=0; for(int i=1;i<=2019;i++){ for(int j=i+1;j<=2019;j++){ int k=2019-i-j; if(k>0&&k<2019&&check(i)&&check(j)&&check(k)){ if(k>j){ ans++; } } } } cout<<ans; return 0; }