蓝桥杯
蓝桥杯刷体汇总
SmithJun
http://mambajun.github.io/
展开
-
CCF 201703-1 分蛋糕 C/C++
/*试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不...原创 2018-12-05 16:50:24 · 217 阅读 · 0 评论 -
CCF 201712-1 最小差值 C/C++
/*试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小...原创 2018-12-05 16:25:22 · 224 阅读 · 0 评论 -
CCF 201803-1 跳一跳 C/C++
/*试题编号: 201803-1试题名称: 跳一跳时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一...原创 2018-12-04 21:15:57 · 391 阅读 · 0 评论 -
CCF 201809-1 卖菜 C/C++
/*试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致, 第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。 具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(...原创 2018-12-04 20:47:54 · 491 阅读 · 0 评论 -
CCF 201809-2 买菜 C/C++
/*试题编号: 201809-2试题名称: 买菜时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车, 两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车, 对于小W来...原创 2018-12-04 20:46:18 · 1182 阅读 · 0 评论 -
蓝桥杯 历届试题 兰顿蚂蚁 C/C++
/* 历届试题 兰顿蚂蚁 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 ...原创 2018-12-13 17:41:20 · 504 阅读 · 0 评论 -
蓝桥杯 算法训练 接水问题C语言
#if 1#include <stdio.h>#include <stdbool.h>void input( int [] , int );int q_sj( int [] , int , int );void initialize( int [] , int );bool dayu( int , int );bool xiaoyu( int , i...原创 2018-04-22 11:21:07 · 924 阅读 · 0 评论 -
链表的学习——盾神与项链——蓝桥杯
/*问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么恶心的项链你也做得出来!!!” 盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。 “这个嘛~首先你要在这里加上一个这种颜色的珠子,然后在这里...原创 2018-04-21 18:00:51 · 272 阅读 · 0 评论 -
简单计算器——蓝桥杯
/*编程实现能完成简单加、减、乘、除四则运算的计算器。例如输入2+3 则输出2+3=5除法运算要求输出商和余数,例如输入 5 / 2则输出5/2=2…1如果除数为0,则输出"无意义"【数据范围】输入数据和计算结果(除了除数为0的情况)都在int类型表示范围内。【输入说明】数据和运算符直接可能有零或多个空格。【输入样例】10 - 8【输出样例】10-8=2【输入样例】10 / 0【输出样例】"无意义...原创 2018-04-21 18:03:32 · 1177 阅读 · 0 评论 -
二级制转化为十进制
/*输入一个不超过32位二进制正整数,输出对应的十进制数。【数据范围】输入数据为非负整数,输入时不会出现“+”号。【输入格式】一行,一个二进制。【输出格式】对应的十进制整数。【样例输入】0 【样例输出】0【样例输入】0010 【样例输出】2【样例输入】110【样例输出】6【样例输入】1111【样例输出】15*/ #include<stdio.h>int main(void){ unsi...原创 2018-04-21 18:04:49 · 519 阅读 · 0 评论 -
煤球数目(2016蓝桥杯省赛第一题)
/*有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有n层,共有多少个煤球?n由键盘输入。(1<=n<=100)【输入样例】1【输出样例】1*/#include<stdio.h>int main(void){ int n , i , he = 0; scanf(...原创 2018-04-21 18:09:31 · 2195 阅读 · 0 评论 -
冰雹数——蓝桥杯
/*冰雹数任意给定一个正整数N,如果是偶数,执行: N / 2如果是奇数,执行: N * 3 + 1生成的新的数字再执行同样的动作,循环往复。通过观察发现,这个数字会一会儿上升到很高,一会儿又降落下来。就这样起起落落的,但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可...原创 2018-04-21 18:10:37 · 707 阅读 · 0 评论 -
算法提高 素数求和C语言
/* 算法提高 素数求和 问题描述 输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2数据规模和约定 测试样例保证 2 <= n <= 2,000,000*/#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define BSSS (0)void input( int...原创 2018-04-22 11:20:49 · 449 阅读 · 0 评论 -
算法提高 素数求和 蓝桥杯 (筛选法)
/* 算法提高 素数求和 问题描述 输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2数据规模和约定 测试样例保证 2 <= n <= 2,000,000*/#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define BSSS (0)void input( int...原创 2018-04-21 18:13:37 · 510 阅读 · 0 评论 -
算法提高 排列数 蓝桥杯 (循环移位) 字典序全排列
/* 算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789...原创 2018-04-21 18:15:05 · 345 阅读 · 0 评论 -
删除重复元素——蓝桥杯——新的长度
/*为库设计新函数DelPack,删除输入字符串中所有的重复元素。不连续的重复元素也要删除。 要求写成函数,函数内部使用指针操作。样例输入1223445667889样例输出13579样例输入else样例输出ls数据规模和约定 字符串数组最大长度为100。*/#if 1#include <stdio.h>void sc_cf(char *);int you_xt(char,char ...原创 2018-04-21 18:24:30 · 463 阅读 · 0 评论 -
星期几——蓝桥杯
/* 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几? 注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31,且确保测试样例中YYY...原创 2018-04-21 18:25:23 · 414 阅读 · 0 评论 -
龟兔赛跑——蓝桥杯
/*兔子在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。兔子和乌龟的数据——兔子的速度v1(表示每秒兔子能跑v1米),乌龟的速度v2,以及兔子对应的t,s值,以及赛道的长度l就能预测出比赛的结果。请你写一个程序,对于输入的一场比赛的数据v1,v2,t,s,l,预测该场比赛的...原创 2018-04-21 18:26:20 · 770 阅读 · 0 评论 -
基础练习 2n皇后问题 ——回溯法,贪心算法
/*基础练习 2n皇后问题问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可...原创 2018-04-22 11:20:26 · 3130 阅读 · 0 评论 -
星系炸弹(2015年蓝桥杯省赛第2题)
/*在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,n年y月r日放置,定时为t天,请你计算它爆炸的准确日期并按 yyyy-mm-dd格式输出,? 即4位年份2位月份2位日期。比如:2015-02-19【数据范围】1950<=y<=...原创 2018-04-22 11:17:58 · 1219 阅读 · 0 评论 -
基础练习 高精度加法 蓝桥杯
/*输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位...原创 2018-04-22 11:19:56 · 180 阅读 · 0 评论 -
算法提高 8皇后·改 蓝桥杯C语言(回溯法)
/* 算法提高 8皇后·改 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 39 ...原创 2018-04-25 14:19:56 · 313 阅读 · 0 评论 -
算法提高 插入排序 蓝桥杯 C语言
/* 算法提高 插入排序 问题描述 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] i[k]为这个新顺序。 插入排序,顾名思义,是通过插入操作完成排序。其直觉和方法来源于打牌时安排牌的方法。每次摸起一张牌,你都会将其...原创 2018-04-25 14:21:36 · 647 阅读 · 0 评论 -
三羊献瑞 蓝桥杯 C语言,递归
/*观察下面的加法算式: 祥瑞生辉+ 三羊献瑞---------------- 三羊生瑞气其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你编程输出“三羊献瑞”所代表的4位数字(答案唯一)。*/ #if 1#include <stdio.h>void xuanze(int [],int,int);int byy(int [],int);int q_qs(int);int ...原创 2018-04-30 13:27:54 · 1626 阅读 · 0 评论 -
十转二进制转换
/*输入: 输入一行,其中含有一个整数n(-2^31 <= n < 2^31)。输出: 输出n值,然后输出“-->”,再然后输出二进制数。输入样例:2输出样例:2-->10输入样例:0输出样例:0-->0输入样例:-12输出样例: -12-->-1100*/ #include<stdio.h>void shuchu(long long);void q...原创 2018-04-30 13:28:58 · 932 阅读 · 0 评论 -
开灯问题 蓝桥杯 C语言
/*有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000例如:输入 7 3输出 1 5 6 7 */#include<stdio.h>void kg( int *...原创 2018-04-30 13:30:04 · 1588 阅读 · 0 评论 -
杨辉三角形又称Pascal三角形 蓝桥杯 C语言
/*杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,每个数后面输出一个空格。请不要在前面输出多余的空格。样例输入4样...原创 2018-04-30 13:30:54 · 3143 阅读 · 0 评论 -
删除重复元素 蓝桥杯 C语言
/*为库设计新函数DelPack,删除输入字符串中所有的重复元素。不连续的重复元素也要删除。 要求写成函数,函数内部使用指针操作。样例输入1223445667889样例输出13579样例输入else样例输出ls数据规模和约定 字符串数组最大长度为100。*/#if 1#include <stdio.h>void sc_cf(char *);int you_xt(char,char ...原创 2018-04-30 13:32:13 · 892 阅读 · 0 评论