- 博客(11)
- 收藏
- 关注
原创 【卡雷尔杯】2019省赛C/B组 8.等差数列
问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 题目代码 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int main(){ int n; cin>>n; ll a[n]; for(int i=0;i
2021-04-17 17:14:43
107
原创 【卡雷尔杯】2019省赛C/B组 6.特别数的和
问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0) ,在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少? 题目代码 #include<iostream> using namespace std; bool check(int num){ int tem; while(num){ tem = num%10; if(tem == 2||tem =
2021-04-14 22:33:21
167
原创 【卡雷尔杯】2019省赛C/B组 4.数的分解
问题描述 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。 题目思路 #include<iostream> using namespace std; int check(int m){ int tem; while(m){ tem = m%10; if(tem==2||tem==4)
2021-04-14 21:53:14
91
原创 【卡雷尔杯】2019省赛C/B组 3.数列求值
问题描述 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。 题目思路 #include<iostream> using namespace std; int main(){ long long a[3]={1,1,1}; int res = 0; for(long long i=3;i<20190324;i++){ res=(a[0]+a[1]+a[2])%10000; a[
2021-04-14 15:24:29
78
原创 【卡雷尔杯】2019省赛C/B组 2.年号字串
问题描述 小明用字母 A对应数字 1,B对应 2,以此类推,用 Z对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA对应27,AB对应28,AZ对应52,LQ对应329。 请问2019对应的字符串是什么? 题目思路 答案 490 ...
2021-04-14 14:46:47
114
原创 【卡雷尔杯】2019省赛C/B组 1.组队
问题描述 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少? 题目思路 此题直接算比编程更简便 方案一:一号位:17,二号位:20,三号位:15,四号位:11,五号位:18 98+99+98+97+98=490 方案二:一号位:1,二号位:20,三号位:17,四号位:11,五号位:18 97+99+99+97+98=490 方案三:一号位:1
2021-04-13 19:24:01
104
原创 【卡雷尔杯】省赛C/B组 2020第二场-4.跑步锻炼
问题描述 小蓝每天都锻炼身体。 正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初( 1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。 小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米? 题目代码 #include<iostream> using namespace std; int main(){ int res = 0,days = 0,
2021-04-10 17:04:28
109
原创 【卡雷尔杯】省赛C/B组 2020第二场-3.蛇形填数
题目描述 如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... 11 ... ... 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少? 题目代码 #include<iostream> using namespace std; int main(){
2021-04-10 15:58:31
86
原创 【卡雷尔杯】省赛C/B组 2020第二场-2.既约分数
问题描述 如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。 例如,3/4,5/2,1/8,7/1都是既约分数。 请问,有多少个既约分数,分子和分母都是1到2020之间的整数(包括1和2020) 题目代码 #include<iostream> using namespace std; int cal(int a,int b) { int num = 0; if(a%b==0) return b; else return cal(b,a%b); } int m
2021-04-10 15:29:57
137
原创 【卡雷尔杯】省赛C/B组 2020第二场-1.门派制作
问题描述 小蓝要为一条街的住户制作门牌号。 这条街一共有2020位住户,门牌号从1到2020编号。 小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、 7,即需要1个字符0,2个字符1,1个字符7。 请问要制作所有的1到2020号门牌,总共需要多少个字符2? 题目代码 #include<iostream> using namespace std; int cal(int num) { int ans = 0;
2021-04-10 15:13:52
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人