- 博客(25)
- 收藏
- 关注
RSS订阅原创 java入门 自己小结
Java入门小知识点：1．final doublePI=3.14159265358979323;//常量2. import java.util.*;Scanner input=new Scanner(System.in);//输入int r=input.nextInt();double r=input.nextDouble();//输入浮点型3. double s=r*r*PI;String ps...
2018-03-31 18:01:32
138
原创 蓝桥杯 基础练习
数列排序 基础练习 数列排序 时间限制：1.0s 内存限制：512.0MB 锦囊1使用排序算法。锦囊2可以使用冒泡排序、排入排序等，也可以使用快速排序等更快的，还可以直接调用系统的函数。问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000...
2018-03-30 17:36:39
363
原创 蓝桥杯 入门训练
1.Fibonacci数列（数列 取模）入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在...
2018-03-30 15:58:55
644
原创 基本算法 素数判断 java
//1--100素数判断import java.util.Scanner;import java.lang.Math;public class Main { static int sum; static final int MAX=103; static int[][] a = new int[MAX][MAX]; public static bo...
2018-03-29 17:15:09
448
转载 java 字符串与数组转化
借鉴别人的 感觉人家写的很好http://blog.csdn.net/u014800380/article/details/52994913
2018-03-29 17:07:26
2163
原创 校赛
xiaosaist for fun2017#include <stdio.h>int main(){ int answer=9699; printf("%d\n",answer); return 0;}程序分析：属于数学题，直接输出结果即可，关键在于计算和细节。 二：B儿童节快乐 #include <stdio.h>int max(int x,int ...
2018-03-29 16:38:45
356
转载 动态规划 A - 最大公共子序列 借鉴别人的
A - 最大公共子序列 A subsequence of a given sequence is the givensequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk ...
2018-03-29 16:18:17
222
原创 蓝桥模拟赛 代码填空：末尾零的个数
N! 末尾有多少个 00 呢？N! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。打表找规律import java.util.Scanner;import java.util.Arrays;public class M { static int t; static long s;...
2018-03-26 21:39:56
267
原创 蓝桥模拟赛 代码填空：快速幂
一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod pxymodp 的结果。import java.util.*;//x^ymodppublic class Main { public static int pw(int x,...
2018-03-26 20:51:41
265
原创 蓝桥模拟赛 结果填空：素数个数
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 00 开始的数字是非法数字。暴力解决：import java.util.Scanner;import java.util.Arrays;public class M { static int s; static int sum; //素数...
2018-03-26 11:12:41
586
原创 蓝桥模拟赛 结果填空：矩阵求和
给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。1 224 5 63 8那么当 nn 等于 101101 ...
2018-03-26 10:22:44
214
原创 BFS A Knight's Journey
B - A Knight's Journey 题目翻译背景 这位骑士厌倦了一遍又一遍地看到相同的黑白方块，于是决定开始一段旅程世界各地。每当一个骑士移动，它是一个方向上的两个正方形和一个垂直的正方形。骑士的世界是他生活的棋盘。我们的骑士生活在一个棋盘上，它的面积比普通的8×8棋盘小，但它仍然是长方形的。你能帮助这个冒险骑士制定旅行计划吗？ 问题找到一条路，让骑士拜访每一个广...
2018-03-25 16:47:53
365
原创 题目1058 部分和问题 简单dfs
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否...
2018-03-22 18:02:37
222
原创 数塔 DP
A - 数塔 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用...
2018-03-18 22:05:20
335
原创 过河问题 贪心 数组
过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是...
2018-03-16 15:59:58
361
原创 独木舟上的旅行 贪心 数组
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置...
2018-03-14 22:13:17
332
原创 出栈顺序 递归
题目2：出栈顺序：X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的...
2018-03-14 12:10:31
947
1
原创 第39级台阶 递归
题目1：39级台阶小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。菜鸟分析：第一级台阶：左脚 可能为1 （一步2个） 右脚 可能为0第二级...
2018-03-14 11:38:55
1051
原创 十进制转十六进制 蓝桥杯准备
基础练习 十进制转十六进制 时间限制：1.0s 内存限制：512.0MB 锦囊1按除16取余倒数（也可使用格式输出）。锦囊2可以使用递归来处理，递归参数为要转换的数字，如果该数字大于等于16，则将递归处理该数整除16的值，然后再输出最后一位。C/C++语言可以使用格式输出直接输出转换后的结果。问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,...
2018-03-13 19:50:49
296
原创 蓝桥杯 基础练习 字母图形 java
基础练习 字母图形 时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形...
2018-03-07 17:08:55
249
原创 蓝桥杯 基础练习 01字串（有趣）
基础练习 01字串 时间限制：1.0s 内存限制：256.0MB 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011&...
2018-03-04 21:41:13
196
原创 蓝桥杯 基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正...
2018-03-03 21:34:20
227
原创 任意进制转化为二进制(暴力解决)
#include<iostream>#include<cstring>using namespace std; int main(){ int n; cin>>n; while(n--) { string str,s; cin>>str; int len=str.length(); for(int i=0;i<...
2018-03-03 20:42:58
1592
原创 蓝桥杯 十六进制转十进制
#include<iostream>#include<cstring>#include<cmath>using namespace std;int main(){ string a; long long b=0;//八个十六进制对应十进制应该用long long int len; cin>>a; l...
2018-03-03 20:11:11
237
原创 进制转换 HDU2031（十进制向任意进制转化）
任意进制转化#include<iostream>#include<cstring>using namespace std;int main(){ int t,r,h; int a[1000]; while(cin>>t>>r) { int i=0,ans=0,h=0;//多组输入初始化在内部 ...
2018-03-01 20:29:23
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人