第十届蓝桥杯省赛C组 c语言
前言：
被蓝桥杯和大佬们吊打的日常生活-2
题目
1. 第十届蓝桥杯省赛 求和
时间限制：1.000s 内存限制：128MB
题目描述
小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。
请问，在 1 到 2019 中，所有这样的数的和是多少？
样例输入
样例输出
思路：无非就是一直找啊找 写个while找啊找
#include<stdio.h>
int main()
{int a=0;
int c;
int b,d;
int i;
int sum=0;
for(i=1;i<=2019;i++){c=i;while(c!=0){b=c%10;if(b==2||b==0||b==1||b==9){sum+=i;break; }c=c/10;}}printf("%d",sum);return 0;
}
2. 第十届蓝桥杯省赛 矩形切割
时间限制：1.000s 内存限制：128MB
题目描述
【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。
现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形？
思路：每次取出一块大的 然后取啊取啊取啊
一直到取不出
#include<stdio.h>
int main()
{int a=2019,b=324;int sum=0;while(1){sum++;if(a>b)//切一块{a=a-b;//减一部分}else if(a<b){b=b-a;}if(a==b)//相等下一个也是正方形 退出 不能减了{break;}}printf("%d",sum+1);//所以这里+1return 0;
}
3.第十届蓝桥杯省赛 年号字串
时间限制：1.000s 内存限制：128MB
题目描述
小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。
请问 2019 对应的字符串是什么？
思路：使用excel或者写个26的进制吧
#include <stdio.h>
//26进制
int main()
{int a=0,b=0,c=0;int y=2019;while(y--){a++;if(a==27){a=1;b++;if(b==27){b=1;c++;}}}printf("%c %c %c",c+'A'-1,b+'A'-1,a+'A'-1);return 0;//答案B Y Q
}4 第十届蓝桥杯省赛 质数
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算 第 2019 个质数是多少？
思路：和第一题一样 无脑就行
#include<stdio.h>
int main()
{int a,b,c,d,e,f=0,sum=0;for(a=2;a<515165;a++)//随便给个值 大一点比较好{for(b=2;b<a;b++){if(a%b==0){f=1;//标记是不是合适的}}if(f==0){sum++;//符合标记+1}f=0;//记得回归标记if(sum==2019){printf("%d ",a);break;}}return 0;}
5.E: 第十届蓝桥杯省赛 最大降雨量
时间限制：1.000s 内存限制：128MB
题目描述
由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。
每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。
由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？
这题在这里 看看吧
https://blog.csdn.net/qq_43588891/article/details/88872542?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161813462816780366544656%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=161813462816780366544656&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v29-1-88872542.first_rank_v2_pc_rank_v29&utm_term=E%3A+%E7%AC%AC%E5%8D%81%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E7%9C%81%E8%B5%9B+%E6%9C%80%E5%A4%A7%E9%99%8D%E9%9B%A8%E9%87%8F+%E6%97%B6%E9%97%B4%E9%99%90%E5%88%B6%EF%BC%9A1.000s+%E5%86%85%E5%AD%98%E9%99%90%E5%88%B6%EF%BC%9A128MB++++++%E9%A2%98%E7%9B%AE%E6%8F%8F%E8%BF%B0+%E7%94%B1%E4%BA%8E%E6%B2%99%E4%B9%8B%E5%9B%BD%E9%95%BF%E5%B9%B4%E5%B9%B2%E6%97%B1%EF%BC%8C%E6%B3%95%E5%B8%88%E5%B0%8F%E6%98%8E%E5%87%86%E5%A4%87%E6%96%BD%E5%B1%95%E8%87%AA%E5%B7%B1%E7%9A%84%E4%B8%80%E4%B8%AA%E7%A5%9E%E7%A7%98%E6%B3%95%E6%9C%AF%E6%9D%A5%E6%B1%82%E9%9B%A8%E3%80%82+%E8%BF%99%E4%B8%AA%E6%B3%95%E6%9C%AF%E9%9C%80%E8%A6%81%E7%94%A8%E5%88%B0%E4%BB%96%E6%89%8B%E4%B8%AD%E7%9A%84+49+%E5%BC%A0%E6%B3%95%E6%9C%AF%E7%AC%A6%EF%BC%8C%E4%B8%8A%E9%9D%A2%E5%88%86%E5%88%AB%E5%86%99%E7%9D%80+1+%E8%87%B3+49+%E8%BF%99+49+%E4%B8%AA%E6%95%B0%E5%AD%97%E3%80%82%E6%B3%95%E6%9C%AF%E4%B8%80%E5%85%B1%E6%8C%81%E7%BB%AD+7+%E5%91%A8%EF%BC%8C%E6%AF%8F%E5%A4%A9%E5%B0%8F%E6%98%8E%E9%83%BD%E8%A6%81%E4%BD%BF%E7%94%A8%E4%B8%80%E5%BC%A0%E6%B3%95%E6%9C%AF%E7%AC%A6%EF%BC%8C%E6%B3%95%E6%9C%AF%E7%AC%A6%E4%B8%8D%E8%83%BD%E9%87%8D%E5%A4%8D%E4%BD%BF%E7%94%A8%E3%80%82+%E6%AF%8F%E5%91%A8%EF%BC%8C%E5%B0%8F%E6%98%8E%E6%96%BD%E5%B1%95%E6%B3%95%E6%9C%AF%E4%BA%A7%E7%94%9F%E7%9A%84%E8%83%BD%E9%87%8F%E4%B8%BA%E8%BF%99%E5%91%A8+7+%E5%BC%A0%E6%B3%95%E6%9C%AF%E7%AC%A6%E4%B8%8A%E6%95%B0%E5%AD%97%E7%9A%84%E4%B8%AD%E4%BD%8D%E6%95%B0%E3%80%82%E6%B3%95%E6%9C%AF%E6%96%BD%E5%B1%95%E5%AE%8C
6.F: 第十届蓝桥杯省赛 旋转
时间限制：1.000s 内存限制：256MB
题目描述
图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 90 度。
我们用一个 n × m 的二维数组来表示一个图片，例如下面给出一个 3 × 4 的图片的例子：
1 3 5 7
9 8 7 6
3 5 9 7
这个图片顺时针旋转 90 度后的图片如下：
3 9 1
5 8 3
9 7 5
7 6 7
给定初始图片，请计算旋转后的图片。
输入格式
输入的第一行包含两个整数 n 和 m，分别表示行数和列数。
接下来 n 行，每行 m 个整数，表示给定的图片。图片中的每个元素（像素）为一个值为 0 至 255 之间的整数（包含 0 和 255）。
输出格式
输出 m 行 n 列，表示旋转后的图片。
样例输入
3 4
1 3 5 7
9 8 7 6
3 5 9 7
样例输出
3 9 1
5 8 3
9 7 5
7 6 7
提示/说明
【评测用例规模与约定】
对于 30% 的评测用例，1 ≤ n, m ≤ 10。
对于 60% 的评测用例，1 ≤ n, m ≤ 30。
对于所有评测用例，1 ≤ n, m ≤ 100。
控制行列
#include<stdio.h>
int main()
{int a,b;int c[100][100];scanf("%d%d",&a,&b);for(int i=0;i<a;i++){for(int j=0;j<b;j++){scanf("%d",&c[i][j]);}}for(int i=0;i<=a;i++){for(int j=b-2;j>=0;j--){//if(c[i][j]==0)//{// continue;//}printf("%d ",c[j][i]);}printf("\n");}return 0;}
7H: 第十届蓝桥杯省赛 人物相关性分析
时间限制：1.000s 内存限制：512MB
题目描述
小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是：在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。
例如以下文本：
This is a story about Alice and Bob.Alice wants to send aprivate message to Bob. 假设 K = 20，则 Alice 和 Bob 同时出现了 2 次，分别是”Alice and Bob” 和”Bob. Alice”。前者 Alice 和 Bob 之间有 5 个字符，后者有 2 个字符。 注意: 1. Alice 和 Bob 是大小写敏感的，alice 或 bob 等并不计算在内。 2. Alice 和 Bob 应为单独的单词，前后可以有标点符号和空格，但是不能 有字母。例如 Bobbi 並不算出现了 Bob。
输入格式
第一行包含一个整数 K。 第二行包含一行字符串，只包含大小写字母、标点符号和空格。长度不超 过 1000000。
输出格式
输出一个整数，表示 Alice 和 Bob 同时出现的次数。
样例输入
20
This is a story about Alice and Bob. Alice wants to send a private message to Bob.
样例输出
2
提示/说明
【评测用例规模与约定】
对于所有评测用例，1<=K<=10000001\leq K \leq 10000001\leq K \leq 1000000。1\leq K \leq 1000000
思路：其实不麻烦 但容易超时 注意判别空格
建个数组
找到符合条件的位置
两个数组
然后对比是不是小于20
符合就++
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{char s[1000000];int c; scanf("%d ",&c);int sum=0;int temp=0;gets(s);int k;int h=0;int a=strlen(s);int o[10000];int p[10000];for(int i=0;i<a;i++){if(s[i]=='A'&&s[i+3]=='c'&&s[i+4]=='e'){if(s[i-1]==32||s[i-1]==46&&s[i+5]==32||s[i+5]==46)//判别alice{o[sum]=i;sum++;i+=4;}}if(s[i]=='B'&&s[i+1]=='o'&&s[i+2]=='b')//bob同学的位置{if(s[i-1]==32||s[i-1]==46&&s[i+3]==32||s[i+3]==46){p[temp]=i;//给到数组temp++;i+=3;}}} for(int i=0;i<sum;i++)//其实还有点瑕疵 但是他过了{if(o[i]-p[i]<20){h++;}}printf("%d",h);return 0;}
8.I: 第十届蓝桥杯省赛 等差数列
时间限制：1.000s 内存限制：128MB
题目描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。
现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有 几项?
输入格式
输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数列中的顺序给出)
输出格式
输出一个整数表示答案
样例输入
5
2 6 4 10 20
样例输出
10
提示/说明
【样例说明】
包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。
【评测用例规模与约定】
对于所有评测用例，2 ≤ N ≤ 100000，0 ≤ Ai ≤10^9 10^9。
思路：
其实就是写个排序 找到最小差 就好了
#include<stdio.h>
int main()
{int a,b,c,d,e,f,sum=0;int p[10000]={0};scanf("%d",&a);int m[10000]={0};for(int i=0;i<a;i++){scanf("%d",&p[i]);}for(int i=0;i<a-1;i++){for(int j=0;j<a-1-i;j++){if(p[j]>p[j+1]){f=p[j+1];p[j+1]=p[j];p[j]=f;}}}for(int i=0;i<a-1;i++)//{m[i]=p[i+1]-p[i];}b=m[0];for(int i=0;i<a-1;i++){if(m[i]<b){b=m[i];}}b=p[a-1]/b;printf("%d",b);
return 0;}
第十届蓝桥杯省赛C组 c语言相关推荐
- 【蓝桥杯】2019年第十届蓝桥杯省赛B组试题J — 灵能传输（前缀和，猜想结论）难度⭐⭐⭐⭐
整理的算法模板合集: ACM模板 蓝桥杯的题还是有难题的.这道题的可行性证明比较麻烦,但是代码比较简单. 学到了新的序列操作.前缀和的应用,前缀和还是学的不够扎实,晚上再复习一遍. #include& ...
- 第十届蓝桥杯省赛JavaC组真题——详细答案对照(完整版-包含打扫机器人的视频全过程讲解与编码内容对照)
目录 A.求和 B.矩形切割 C.不同子串 D.质数 E.最大降雨量 F.旋转 G.外卖店优先级 H.人物相关性分析 I.等差数列 J.打扫机器人 A.求和 试题 A: 求和 本题总分:5 分 [问题 ...
- 2019年第十届蓝桥杯省赛B组真题解析
A 组队 试题A 本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球员担任 1号位至 5号位时的评分如下表所示.请你计算首 ...
- 2019年第十届蓝桥杯国赛B组试题D-求值-枚举
[问题描述] 学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数. 小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 St . 例如 S1 = 1 ...
- 2019年第十届蓝桥杯国赛B组试题A-平方序列-枚举
[问题描述] 小明想找到两个正整数 X 和 Y,满足 2019 < X < Y;2019^2 , X^2 , Y^2 组成等差数列. 请你求出在所有可能的解中,X + Y 的最小值是多少? ...
- 2019年第十届蓝桥杯国赛B组试题G-排列数-next_permutation枚举，模拟
在一个排列中,一个折点是指排列中的一个元素,它同时小于两边的元素,或者同时大于两边的元素. 对于一个 1∼n 的排列,如果可以将这个排列中包含 t个折点,则它称为一个 t+1 单调序列. 例如,排列 ...
- 2019年第十届蓝桥杯国赛B组试题E-路径计数-dfs(坑题)
[问题描述] 从一个 5 x 5 的方格矩阵的左上角出发,沿着方格的边走,满足以下条件的路线有多少种? 总长度不超过 12: 最后回到左上角: 路线不自交: 不走出 5 x 5 的方格矩阵范围之外. ...
- 2019年第十届蓝桥杯国赛B组试题B-质数拆分-01背包问题+素数筛选
问题描述] 2019可以被分解成若干个两两不同的素数,请问不同的分解方案有多少种? 注意:分解方案不考虑顺序,如 2 + 2017 = 2019 和 2017 + 2 = 2019 属于同一种方案. ...
- 第十届蓝桥杯省赛JavaB组G_外卖店优先级
题目: 思路: 本题关键是二维数组的建立,二维数组保存的意义.如下图: 二维数组以时间.店数建立 在输入数据的时候,判断某时刻的某家店的订单情况,直接加到订单数中,之后进行for循环,利用set集合便 ...
最新文章
- 【Java并发编程】一、为什么需要学习并发编程？
- 值得关注！一种新型脑机接口--集成光子芯片的脑机接口是否可行？
- 2008 mysql 本地安全_如何在Linux系统中建立mysql的本地安全机制？
- oracle虚拟机字符集,更改虚拟机上的oracle字符集
- linux uuid错误,Linux 错误：fatal error: uuid/uuid.h: No such file or directory
- [线段树][树上差分] Jzoj P3397 雨天的尾巴
- ASP.NET企业开发框架IsLine FrameWork系列之八--AppLogProvider日志框架(下)
- 对fragment的学习
- dataframe指定位置插入行
- TermuxArch安装java_高级终端Termux安装并使用
- 手动发布web项目到tomcat服务器上
- 可以下载MapInfo地图吗？
- Activiti学习(二)之工作流的入门与流程实列
- 【AR】AR 的几种底层实现方式
- 打印资料可以当天发货的网上打印平台选哪家
- 导数，差商，牛顿插值法
- 买保险选大公司还是小公司？
- 工作后，同学关系渐渐疏远了，心里莫名有些失落，怎么办？
- python如何生成非重复cdkey
- 第6.5章：IO控制方式