- 博客(22)
- 收藏
- 关注
原创 蓝桥杯 方格计数
标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容。public class Main { public static void main(String[] args) { int r=1000; ...
2019-02-28 16:29:26 973
原创 蓝桥杯 算法训练 传纸条 (动态规划)
问题描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给...
2019-02-28 11:06:20 574
原创 蓝桥杯 算法训练 二元函数
问题描述 令二元函数f(x,y)=ax+by,a和b为整数,求一个表达式S的值。 只有满足以下要求的表达式才是合法的: 1.任意整数x是一个合法的表达式; 2.如果A和B都是合法的表达式,则f(A,B)也是一个合法的表达式。输入格式 第一行两个数a和b; 第二行一个字符串S表示要求的表达式。输出格式 一行一个数表示表达式S的值。样例输入1 2f(1,f(1,...
2019-02-27 21:12:29 940
原创 蓝桥杯 算法训练 传球游戏
【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多...
2019-02-27 15:51:01 261
原创 蓝桥杯 算法训练 学做菜
问题描述 涛涛立志要做新好青年,他最近在学做菜。由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种: 1、 西红柿炒鸡蛋 原料:AABDD 2、 酸辣鸡丁 原料:ABCD 3、 宫保鸡丁 原料:CCD 4、 水煮西红柿 原料:BBB 5、 怪味蛋 原料:AD 这天早上,开开去早市给涛...
2019-02-27 10:40:58 318
原创 蓝桥杯 算法训练 王、后传说
问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的...
2019-02-26 23:29:56 389
原创 蓝桥杯 算法训练 s01串
问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19import java.util.Scanner;public class Main { public static void main(String[] args) { ...
2019-02-25 23:44:46 267
原创 深入理解动态规划
动态规划的核心:记住已经解决过的子问题的解A * "1+1+1+1+1+1+1+1 =?" *A : "上面等式的值是多少"B : "8!"A *在上面等式的左边写上 "1+" *A : "此时等式的值为多少"B : "9!"A : "怎么这么快知道答案?"A : "在8的基础上加1就行了"A : "所以你不用重新
2019-02-25 22:05:37 356 1
原创 蓝桥杯 算法训练 数列
问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是9...
2019-02-25 15:06:53 429
原创 蓝桥杯 算法训练 进制转换
问题描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*102+2*101+3*100这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选来...
2019-02-24 11:01:14 523
原创 蓝桥杯 算法训练 回文数
问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+627 = 1353 STEP4:1353+3531 = 4884 ...
2019-02-23 19:21:48 600
原创 蓝桥杯 算法训练 幂方分解
问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: ...
2019-02-22 13:15:38 327
原创 蓝桥杯 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的...
2019-02-21 17:38:47 301
原创 蓝桥杯 算法训练 集合运算
问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m<=1000。输出...
2019-02-21 12:13:33 375
原创 深入理解递归
递归的基本思想:以此类推具体来说就是把规模大的问题转换为规模小的相似的子问题来解决,因为解决大问题的方法和解决小问题的方法往往是同一个方法,因此产生函数调用它本身的情况。而且解决该问题的函数必须有结束条件,要不然会无限递归。递归例子:1.阶乘public class Main{ public static void main(String[] args) { System...
2019-02-21 10:33:33 380
原创 蓝桥杯 算法训练 P0501
输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算。不用考虑整数的溢出。输入: 235 657输出: 154395import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner s=new Scanner(System.in); i...
2019-02-20 21:32:53 535
原创 蓝桥杯 算法训练 比赛安排
问题描述 设有有2 n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。输入格式 输入文件matchplan.in共一行,输入n的数值。输出格式 输出文件matchplan.out共(2 n – 1)行,第i行输出第i天的比赛安排。 格式为:<i> A-...
2019-02-20 21:31:37 554
原创 c++双链表以及循环双链表的实现以及操作
双链表:#include<stdlib.h>#include<stdio.h> typedef struct node{int data;node* next;node* prior;}Node,*PNode; int getlen(PNode pn){ int i=0; PNode p=pn->next; while(p!=NULL){...
2019-02-15 23:40:26 627 1
原创 c++单链表以及循环单链表的实现以及操作
单链表:#include<stdlib.h>#include<stdio.h>typedef struct node{int data;node* next;}Node,*PNode;int getlen(PNode pn){ int i=0; PNode p=pn->next; while(p!=NULL){ i++; p=p-&g...
2019-02-15 21:10:52 1369
原创 c语言指针知识要点
指针:任何数据载入内存,在内存中都有他们的地址,这就是指针。指针变量:保存数据的地址,就要用到指针变量。 内存:内存是一个很大的字节数组,每一个字节都有固定的大小,由8个二进制位构成,每一个字节都有固定的编号,编号从0开始。比如一个256M的内存,就有256*1024*1024=268435456个字节,那么地址范围就从0-268435455。程序的变量,常量,函数等当载入内存时,...
2019-02-15 20:14:18 501
原创 C语言实现有关顺序表的算法题
1.已知A,B和C为三个元素值递增有序顺序表,要求对A作如下运算,删除既在B中出现又在C中出现的元素。#include<stdlib.h>#include<stdio.h>#define MAXSIZE 100typedef struct{int len;int size;int *data;}sqlist;int insert(sqlist *...
2019-02-12 22:32:37 719
原创 c语言实现线性表的基本功能
#include<stdio.h>#include<stdlib.h>//区别c和c++: 1. c语言是#include<stdio.h> c++是#include<iostream>//2.c#是完全面向对象 c++是半面向对象(出现类)(既面向过程又面向对象) c语言是面向过程//3.c语言源文件拓展名可以是cpp(c plus...
2019-02-12 20:50:54 2460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人