swizert-CSDN博客

翻译蓝桥杯——日期问题

日期问题：大小月，平闰年2017-7-日期问题若干混乱的历史文献，日期在1960年1月1日至2059年12月31日日期采用的格式非常不统一：年/月/日月/日/年日/月/年年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一...

2019-03-19 22:00:04 959

翻译蓝桥杯——快排程序填空

思想：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。2013-6-三部排序使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!其中x指向待排序的整型数组，len是数组...

2019-03-18 12:48:10 323

翻译 2015-8-移动距离

移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m...

2019-03-17 21:39:58 475

翻译 2016-8-四平方和

四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序： 0 <= a <= b <= c <= d...

2019-03-17 21:31:04 194

翻译蓝桥杯——交换（翻转）次数

2016-9-交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输入：再例...

2019-03-17 17:28:06 766

翻译蓝桥杯——1-9凑等式(全排列)

2016-3-凑算式 B DEFA + --- + ------- = 10 C GHI6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法这个算式共有多少种解法？坑：通分后能整除#include<stdio.h>#include<algorit...

2019-03-16 15:14:43 711

翻译蓝桥杯——递归问题

深入递推，逐级回退递归问题深搜dfs 在有条件的情况下试探各种情况找出口递归的终止条件递归函数参数边界值的界定汉诺塔问题Hanoi/*思想1.src上的n-1个盘子移到medium2.src剩下的一个最大的盘子移到dest3.medium上的n-1个盘子移到dest*///把src最上面的一个盘子移到destvoid move(char ...

2019-03-14 21:38:45 589

翻译蓝桥杯2014-8 蚂蚁感冒

题目描述：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒【数据格式】 ...

2019-03-10 21:29:43 146

翻译蓝桥杯——填数问题(全排列)

思路：全排列 next_permutation + check()2014-7 六角填数题目描述在六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？（1）vector类型的使用想清楚为什么要使用vectorvector是一个十分有用的容器,是一个能够连续存储任意类型的动态数...

2019-03-10 20:07:06 230

翻译蓝桥杯2014-6 奇怪的分式(+暴力枚举)

2014-6奇怪的分式题目描述对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!注意：答案是个整数（考虑对称性，肯定是偶数...

2019-03-10 16:28:34 187

翻译蓝桥杯2013-7：错误票据

题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N&l...

2019-03-09 14:37:01 168

原创 2-4 1的数目

public class ch2_4 { static long f (long n){ long iCount=0; for(long i=0;i<=n;i++){ iCount += Count1InAInteger(i); } return iCount; } static long Count1InAInteger(long n){ long ...

2018-05-17 14:56:53 157

原创 2.2-不要被阶乘吓倒

public class ch2_2 { public static int Nzero1(int x){ int num=0; for(int i=1;i<=x;i++){ int j=i; while(j%5 == 0){ num++; j/=5; } } return num; } public static int Nzero2...

2018-05-17 14:47:41 122

原创 2.1-求二进制中1的个数

public class c2_1 { public static int Count1(int x){ int num=0; while(x!=0){ if( x%2 == 1 ) num++; x/=2; } return num; } public static int Count2(int x){...

2018-05-17 14:44:13 93

原创 (imooc)bootstrap快速入门2

三、Bootstrap组件一个网站，一个app或者一个系统的构建一些零件的组合不同组件相互组合（字体图标下拉菜单警告框弹出框）怪异的属性 1、role： HTML5的标签属性，标识普通标签使其语义化，方便浏览器对其具体功能进行识别，给特定的浏览器使用比如盲文浏览器。 2、aria-label：用在输入框，当焦点落到输入框时读屏软件可读出输入框...

2018-04-12 12:23:09 121

原创（imooc）bootstrap快速入门1

什么是bootstrap 基于HTML,CSS,JavaScript的前端框架前端工具包（web快速开发）响应式布局移动设备优先学习Bootstrapbootstrap 全局样式用法viewport意义栅格化布局用法字体，图标组件实现响应式布局的开发实现：工具...

2018-04-12 12:13:57 339

swizert的博客