- 博客(31)
- 收藏
- 关注
原创 Problem K 素土豆
题目描述输入输出样例输入21 34 3样例输出1 4提示#include <stdio.h>int Is(int n); int main(){ int n,i,a,b,k,t,x; scanf("%d",&n); for(i = 0;i < n;i++) { ...
2018-11-17 15:28:41 208
原创 Problem Q 小熊与糖果
样例数据输入103 24 21 11 21 39 39 119 129 10008 11输出BobLimakLimakBobBobLimakLimakBobBobBob样例解释在第一组数据中,Limak 先吃一颗糖,然后 Bob 吃两颗,接着改 Limak 吃 3 颗了,但是它已经没法吃这么多了,所以 Bob 获胜。在第二组数据中,轮到...
2018-11-17 15:11:59 520 1
原创 laji
#include <iostream>#include <cstdio>const int N = 1005;int vis[N][N];char d[N][N];int fang[8][2] = {{1,0},{0,1},{1,1},{0,-1},{1,-1},{-1,0},{-1,-1},{-1,1}};int n;int dfs2(int x,int y,int st...
2018-03-07 16:32:38 348
原创 测试用程序
for(i = 0;i < p;i++) { for(j = 0;j < p;j++) { printf("%d ",d[i][j]); } printf("\n"); } for(i = 0;i < p;i++) printf("%d ",y[i]); printf("\n");
2018-02-12 00:02:32 201
原创 luogu寒假pjday2部分
图与树图 有向图 无向图树 特殊的无向图,每边有一个长度顶点 n,边 m(n,m的数据范围1e5) 图的储存方式:邻接矩阵 邻接表 树 n个节点的图中,有n-1条边连接图的边,把这些点连起来,恰好可以联通 树的储存方式:1. 无向图2. 父亲节点表示法 fa[x]3. 儿子节点表示法 son[root][n-1](不高效)4. 左儿子右亲兄弟——树转二叉树 图的遍历:B...
2018-02-11 23:31:25 230
原创 快速排序
#include <stdio.h>void quicksort(int left,int right); int a[100],n;int main(){ int i; scanf("%d",&n); for(i = 1;i <= n;i++) scanf("%d",&a[i]); quicksort(1,n); for(i = 1;i
2017-12-15 11:16:19 179
原创 栈(回文数)
#include <stdio.h>#include <string.h>int main(){ int len,i,top,next,mid; char c[100],s[100]; gets(c); len = strlen(c); mid = len/2 - 1; top = 0; for(i = 0;i <= mid;i++)
2017-12-15 10:33:29 440
原创 队列
#include <stdio.h>struct queue{ int q[100],head,tail;}; int main(){ struct queue q; int i; q.head = 1;q.tail = 1,i; for(i = 1;i <= 9;i++) { scanf("%d",&q.q[q.tail]);
2017-12-14 20:49:50 178
原创 桶排序
/*长度需要定义的很长,十分占用空间,即使是空也需要定义数组的长度T(n)=O(M+N)*/#include <stdio.h>int main(){ int a[1000000] ={0},n,i,j,t; scanf("%d",&n); for(i = 0;i < n;i++) { scanf("%d",&t); a[t]
2017-12-04 20:03:45 170
原创 判断素数
函数的接口处接收一个数 函数判断是否是素数,是素数返回1,不是返回-1int Is(int n){ int i,t,k=0; for(i = 2;i <= n;i++) { t = n%i; if(t == 0) { k++; } } if
2017-11-29 21:01:54 492
原创 第九届蓝桥杯选拔赛C语言组 解题报告索引
Start Time: 2017-11-26 18:00:00 End Time: 2017-12-26 21:20:00 Problem A 石头的个数 Problem B 直线交点的个数 Problem C A君的旅行计划 Problem D 小鑫a+b Problem E 小鑫の日常系列故事(五)——卡片游戏 Problem F 小鑫数数儿 Problem G 小鑫
2017-11-28 15:00:23 2573
原创 Problem Q 将数据插入到数组
题目描述 输入一个正整数n (n>0),做 n 次下列运算: 输入一组(5个)有序的整数,再输入一个整数 x, 把 x 插入到这组数据中,使该组数据(6个数)仍然有序。 说明: 1)程序中的第一个大括号“{”必须位于类名所在行。 2)类名与变量名由编程者自取。 3)指明为整数或整数的数据,不要用浮点类型。 输入输出示例:括号内为说明 输入: 2 (n=2,后面将输入2组
2017-11-28 09:39:45 668 1
原创 Problem O 谁是最好的Coder
题目描述 计科班有很多Coder,帅帅想知道自己是不是综合实力最强的coder。 帅帅喜欢帅,所以他选了帅气和编程水平作为评选标准。 每个同学的综合得分是帅气程度得分与编程水平得分的和。 他希望你能写一个程序帮他一下。输入 数据有多组。 输入一个数n,代表计科班的总人数。 接下来有n行数,一行数有两个数a,b。 其中a代表该同学的编程水平,b代表该同学的帅气程度。 n=0表示输入结
2017-11-28 09:32:38 296
原创 Problem N 奇偶数分离
题目描述 有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。输入 第一行有一个整数i(2<=i<30)表示有 i 组测试数据; 每组有一个整型偶数n。 输出 第一行输出所有的奇数 第二行输出所有的偶数 (行末有空格,每组隔一个空行)样例输入 2 10 14 样例输出 1 3 5 7 9 2 4 6
2017-11-28 09:29:01 478
原创 Problem M 在数组中查找指定元素 函数
题目描述 本题要求实现一个在数组中查找指定元素的简单函数。 函数接口定义: int search( int list[], int n, int x ); 其中list[]是用户传入的数组;n(≥0)是list[]中元素的个数;x是待查找的元素。如果找到 则函数search返回相应元素的最小下标(下标从0开始),否则返回-1。裁判测试程序样例:#include <stdio.h>#de
2017-11-28 09:24:29 7706 1
原创 Problem L 求m到n之和 C语言函数
题目描述 本题要求实现一个计算m~n(m< n)之间所有整数的和的简单函数。 函数接口定义: int sum( int m, int n );判测试程序样例:#include <stdio.h>int sum(int m, int n);int main(){ int m, n; scanf("%d %d", &m, &n); printf("sum = %d
2017-11-28 09:18:02 8708
原创 Problem K 素土豆
题目描述 输入 输出 样例输入 2 1 3 4 3 样例输出 1 4提示 分析 这题的核心是会求质数,将它用函数封装起来用于判断#include <stdio.h>int Is(int n);int main(){ int n,i,a,b,k,t,x; scanf("%d",&n); for(i = 0;i < n;i++) {
2017-11-28 09:12:17 296
原创 Problem J 小鑫need help
题目描述 小鑫遇难了!!!小鑫被巫婆关在巫婆的地牢里了,地牢的门上有个密码锁,密码锁会显示一个字符串,密码是字符串逆序之后每个字符Ascll码的值,当然,数字是不需要转换的。 例:a3b 首先,逆序后的序列为 b3a ,‘b’的Ascll码为98,’3’不需要转换,’a’的Ascll码为97,所以密码为:98397。小鑫已经快要不行了,你能不能破解密码,救救他?输入 每组输入只有一行,字符串
2017-11-28 09:01:38 310
原创 Problem I 地名缩写
题目描述 QaQing可缩写为DQ,给出一个地名,写出她的缩写输入 一个地名字符串 输出 地名的缩写方式样例输入 DaQing 样例输出 DQ#include <stdio.h>int main(){ char c[100] = {0}; int i=0,l; for(i = 0;i < 100;i++) //将字符一个一个输入,便于接下来
2017-11-27 19:34:59 615
原创 Problem H 小鑫查卫生
题目描述 小鑫作为卫生检查员,负责和MM一起检查宿舍卫生。已知每个宿舍楼一共有n层宿舍楼,每层有m个宿舍。小鑫和MM每人会有一张n*m的打分表,n代表楼层数,m代表当层楼的宿舍编号。例如,n = 2, m = 2, 表格中的(1,1)代表1楼的第1个宿舍,(2,2)代表2楼第2个宿舍。小鑫会给每一个宿舍打一个分数,MM也会给每个宿舍打一个分数,最后这个宿舍的得分就是两个人分数和的平均。我们已知n、
2017-11-27 19:32:08 385
原创 Problem G 小鑫爱运动
题目描述 小鑫非常喜欢运动,有一次小鑫去参加110米栏的比赛,一共有10名比赛选手,小鑫是1号,由于跑的太专注,最后冲线的时候不知道自己是第几名,只知道每个人最后的成绩,聪明的你可不可以帮帮他?输入 先输入一个10, 然后每组输入10个整数,代表10个选手的110米栏成绩m,代表1号到N号的N个选手的成绩m,m范围是(0 < m < 100)。 输出 输出只有一行,代表小鑫最后的名次是多少
2017-11-27 19:28:21 841
原创 Problem F 小鑫数数儿
题目描述 某天小鑫忽然得到了许多的数字,他很好学,老师给他布置了一个任务,求出这些数字中,小于他们平均数、等于他们平均数、大于他们平均数的数字的数量是多少。(对于出现的平均数,保证都是整数,不会出现浮点数)输入 对于每次的输入,第一行一个整数N(1 <= N <= 10),代表数字的个数。 接下来的一行,输入N个整数M(0 <= M <= 100)。 输出 输出包含三个数,第一个跟第二个数
2017-11-27 19:18:31 555
原创 Problem E 小鑫の日常系列故事(五)——卡片游戏
题目描述 小鑫和健健喜欢在课间的时候玩游戏,今天他手里有n张卡片,每张卡片有一个数字。于是他就想和健健比一比更幸运。 玩法是这样的:这n张卡片上的数字是没有规律的。他俩轮流取走最上面的一张卡片,最后谁取走卡片上的数字之和最大,谁就更幸运。(因为这个游戏是小鑫想出来的,总是小鑫拿第一张) 你能帮他们判断谁更幸运么?输入 第一行为一个数字 n。100000>n>0 第二行为n个数,是n张卡片上
2017-11-27 19:11:55 654
原创 Problem D 小鑫a+b
题目描述 小鑫经过高中的不断努力终于考上了山东理工大学,成为了计算机学院的一员。来到了大学他学习了编程,他感觉编程非常有意思。一天老师教会了小鑫a+b。但是小鑫不满足于a+b的知识,他想知道a+b是不是等于c。但是他刚接触编程所以不会,于是他求助于你,聪明的你赶紧来帮帮他。输入 输入三个数a,b,c。(a,b,c <= 1000)。 输出 如果a+b=c。输出“Yes”,否则输出“No”。
2017-11-27 19:02:40 488
原创 Problem C A君的旅行计划
输入 输入 年份 和3月的第一个星晴天是几号 输出 输出 7月的最后一个星期天是几号样例输入 2017 5 样例输出 30分析 从3月到7月没有经过闰月,所以这两个月份之间的日子个数是不变的,计算得为153天,由于一直三月的第一个星期日的日期,所以在总日期中减去该天的日期除7取取余数,求得7月的最后一个星期日距离7月的最后一天(7.31)的日子的个数,再由7月的天数31减去刚刚求得的
2017-11-27 19:01:32 569
原创 Problem B 直线交点的个数
题目描述 平面内n条直线两两相交,有多少个交点输入 n 输出 交点的个数样例输入 2 样例输出 1分析 每增加一条直线,所增加的交点个数为现有直线的个数。 已有两条直线时增加一条直线,增加两个交点,已有三条直线时增加一条直线,增加三个交点,一次类推,交点的个数为等差数列#include <stdio.h>int main(){ int n,sum=0,i; sca
2017-11-27 18:51:35 511
原创 Problem A 石头的个数
输入 输入N输出 石头的个数分析 考虑当n =1的时候有特殊情况#include <stdio.h>int main(){ int n; scanf("%d",&n); if(n == 1) printf("4\n"); if(n > 1) printf("%d\n",(n+1)*2+(n-1)*2); retur
2017-11-27 18:45:29 785
原创 冒泡法排序
#include <stdio.h>int S(int a[],int n);int Swap(int a[],int n);int P(int a[],int n);int main(){ int a[1000],i,n; scanf("%d",&n); S(a,n); Swap(a,n); P(a,n); return 0;} int
2017-11-22 19:56:22 187
原创 插入法排序
#include <stdio.h>int S(int a[],int n);int Swap(int a[],int n);int P(int a[],int n);int main(){ int a[1000],i,n; scanf("%d",&n); S(a,n); Swap(a,n); P(a,n); return 0;} int
2017-11-22 19:40:34 262
原创 选择法排序
#include <stdio.h>int S(int a[],int n);int Swap(int a[],int n);int P(int a[],int n);int main(){ int a[1000],i,n; scanf("%d",&n); S(a,n); Swap(a,n); P(a,n); return 0;} int
2017-11-22 18:55:40 242
原创 交换法排序
#include <stdio.h>int S(int a[],int n);int Swap(int a[],int n);int P(int a[],int n);int main(){ int a[1000],i,n; scanf("%d",&n); S(a,n); Swap(a,n); P(a,n); return 0;} int
2017-11-22 18:54:45 615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人