牛客模拟
文章平均质量分 77
振哥在,世界充满爱!
计划+坚持!+思考
展开
-
牛客模拟二:最长公共连续子串
解决该题的主要思路是:使用动态规划来解决。package 模拟二;import java.util.Scanner;public class Q2_01_最长公共连续子串 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) {原创 2017-03-28 21:12:50 · 392 阅读 · 0 评论 -
牛客模拟一:超级素数幂
思路一:通过求解幂级数来和输入的数比较大小来判定。import java.util.Scanner;/** * 如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。 * 现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 * * 输入:27 * 输出:3 3 * */public class Q1_05_超级素数原创 2017-03-13 17:11:44 · 259 阅读 · 0 评论 -
牛客模拟一:DNA合成
import java.util.Scanner;/** * DNA分子是以4种脱氧核苷酸为单位连接而成的长链,这4种脱氧核苷酸分别含有A,T,C,G四种碱基。 * 碱基互补配对原则:A和T是配对的,C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的, * 那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链,允许在其中一条上做替换操作: * 把序列上的某个原创 2017-03-13 17:04:14 · 396 阅读 · 0 评论 -
牛客模拟一:连续整数
import java.util.Scanner;/** * 牛牛的好朋友羊羊在纸上写了n+1个整数,羊羊接着抹除掉了一个整数,给牛牛猜他抹除掉的数字是什么。 * 牛牛知道羊羊写的整数神排序之后是一串连续的正整数,牛牛现在要猜出所有可能是抹除掉的整数。例如: * 10 7 12 8 11 那么抹除掉的整数只可能是9 5 6 7 8 那么抹除掉的整数可能是4也可能是9 * * 输入描原创 2017-03-13 17:01:46 · 330 阅读 · 0 评论 -
牛客模拟一:好多鱼
import java.util.Scanner;/** * 牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数), * 牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:原创 2017-03-13 16:48:32 · 317 阅读 · 0 评论 -
牛客模拟二:平衡数
牛牛在研究他自己独创的平衡数,平衡数的定义是:将一个数分成左右两部分,分别成为两个新的数。左右部分必须满足以下两点:1,左边和右边至少存在一位。2,左边的数每一位相乘如果等于右边的数每一位相乘,则这个数称为平衡数。例如:1221这个数,分成12和21的话,1*2=2*1,则称1221为平衡数,再例如:1236这个数,可以分成123和1*2*3=6,所以1236也是平衡数。而1234原创 2017-03-28 21:19:42 · 1442 阅读 · 0 评论 -
牛客模拟二:最小的矩形
牛牛在二维坐标系中画了N个点,且都是整点。现在牛牛想画出一个矩形,使得这N个点都在矩形内或者在矩形上。矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。说明:主要是锁定范围,x轴的长度的最大值乘以y轴的长度的最大值,就是要求解的面积。package 模拟二;import java.util.Scanner;public class Q2_04_最原创 2017-03-28 21:17:54 · 822 阅读 · 0 评论 -
牛客模拟二:组装三角形
牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒,使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。说明:要单独判断三角成形的条件,就比较方便了。我这里用的最麻烦的多重遍历,应该还有好一些的方法。package 模拟二;import java.util.Scanner;public class原创 2017-03-28 21:16:14 · 966 阅读 · 0 评论 -
牛客模拟二:找整数
牛牛想在[a, b]区间内找到一些数满足可以被一个整数c整除,现在你需要帮助牛牛统计区间内一共有多少个这样的数满足条件?不要使用遍历,那样的话比较麻烦。package 模拟二;import java.util.Scanner;public class Q2_02_找整数 { public static void main(String[] args) { Scanner s原创 2017-03-28 21:14:31 · 599 阅读 · 0 评论 -
牛客模拟一:序列和
import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。 * 答案可能有多个,我我们需要找出长度最小的那个。 例如 N = 18 L = 2: * 5 + 6 + 7 = 18 3 + 4 + 5 +原创 2017-03-13 17:20:16 · 1402 阅读 · 0 评论