随笔分类 - 蓝桥杯
摘要：改写二分算法 题目描述: 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 二分算法基本思想： 将n个元素分成个数大致相同的来两半，取中间值 a【n/2】与要找的
阅读全文
摘要：整数划分问题 问题描述： 将正整数n表示成一系列正整数之和， n=n1+n2+n3+n4+...+nk， 其中n1>=n2>=n3>=n4>=...>=nk>=1，k>=1， 正整数n的这种表示称为正整数n的划分。 正整数n的不同划分个数称为正整数n的划分数，记作 p(n)。 例如，正整数6有如下1
阅读全文
摘要：输入：年、月 输出：这一年的这个月所对应的总天数 #include<stdio.h> int main() { int y,m; scanf("%d\%d",&y,&m); if(m==2) { if((y%4==0&&(y%100)!=0)||(y%400==0))//判断是否为闰年 printf
阅读全文
摘要：统计数字问题 问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0,1,2,3,4,5,6,7,8,
阅读全文
摘要：C++中的sort（）函数 1. sort（）函数是C++中的排序方法之一，时间复杂度为 n*log2n，执行效率较高 2. 使用sort（）函数的头文件：#include<algorithm> 3. sort（）函数的三个参数： sort（start，end，compare） ①start：要排序
阅读全文
摘要：输入字符 之前做到一些蓝桥杯的题目时，不会在输入时输入字符，今天特地学习了一下，我总结了两种方法。 以输入三个整数，输出它们之间的最大值举例。 第一种：用C语言实现 1 #include<stdio.h> 2 int m(int a,int b,int c) //此函数用于求三个数的最大值 3 {
阅读全文
摘要：时间间隔 Description 从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。如：3点5分25秒应表示为--03：05：25.假设两个时间在同一天内，时间先后顺序与输入无关。 Input 输入包括两行。第一行为时间点1。第二行为时间点2。 Ou
阅读全文
摘要：一、汉诺塔问题描述 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个
阅读全文
摘要：问题描述 输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 一个正整数n 输出格式 一个整数，表示1出现的资料 样例输入 15 样例输出 8 代码如下： 1 #include<iostream> 2
阅读全文
摘要：RP大冒险 问题描述 请尽情使用各种各样的函数来测试你的RP吧~~~ 输入格式 一个数N表示测点编号。 输出格式 一个0~9的数。 样例输入 0 样例输出 X {当且仅当输出仅有一个数X且X为0~9的数时你的得分不为零，此时你的得分为系统根据你的输出而计算出的你本次的RP。} 数据规模和约定 测点编
阅读全文
摘要：猴子吃包子 问题描述 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。 输入格式 输入1行，包含7个整
阅读全文
摘要：例题-带分数 问题描述： 00 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式： 从标准输入读
阅读全文
摘要：假设有三个正整数 a,b,c，求他们三个的最小公倍数。 最小公倍数： 两个数的最小公倍数算法：最小公倍数=（a*b）/最大公因数 最大公因数： 最大公因数可以用辗转相除法 辗转相除法： 1.让较大值为a，较小值为b 2.t=a%b 3.a=b 4.b=t
阅读全文