![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java 算法 笔试
xp_1711
这个作者很懒,什么都没留下…
展开
-
算法编程(Java)#奖品数量
题目有n个人参加编程比赛,比赛结束后每个人都有一个分数现在所有人排成一个圈(第1个人和第n个人相邻)领取奖品,要求满足:如果一个人比他相邻的人的分数高,那么他获得的奖品应该要多余相邻的人每个人至少需要得到一个奖品输入描述输入描述:第一行是一个整数t,表示测试样例的个数每个测试样例的第一行是一个正整数n,表示参加比赛的人数(0 < n < 100000)第二行是n...原创 2019-04-26 09:02:54 · 828 阅读 · 0 评论 -
算法编程(Java)#绳子剪裁问题
问题描述有N根绳子,第i根长为Li,现需要m根等长绳子。你可以对n根绳子进行任意剪裁(不能拼接),计算出这m根绳子最长的长度多少?输入描述:第一行包括两个整数N,M,含义如题所述(1 <= N,M <= 100000)第二行包含N个整数,分别对应N根绳子的长度(0 < l[i] < 10^9)输出描述:一个数字,表示裁剪后最长的长度,保留两位小数示例1输入...原创 2019-04-26 16:55:46 · 742 阅读 · 0 评论 -
算法编程(Java)#菲波拉契数列
问题描述菲波拉契数列:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?public class test1 { public static void main(String[] args) { // TODO Auto-generated method stub in...原创 2019-04-26 16:58:11 · 154 阅读 · 0 评论 -
算法编程(Java)#硬币问题
问题描述Z国的货币系统包含面值1、4、16、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N<=1024)的商品,请问最少他会收到多少硬币?输入输入描述:一行,包含一个整数N输出描述:一行,包含一个数,表示最少收到的硬币数示例1:输入:200输出:17解释:824 = 64x12 + 16x3 + 4x2, 12...原创 2019-04-26 17:06:01 · 581 阅读 · 0 评论 -
算法编程(Java)#校对程序
问题描述实现一个单词校对程序,实现以下几个功能:如果有三个同样的字母连在一起,则需要去掉一个,如’helllo’ -> ‘hello’如果有两对同样的字母(AABB型)连在一起,去掉第二对的一个字母,如’helloo’ -> ‘hello’上面的规则都必须优先从左到右匹配,如’AABBCC’,要先处理第一个’AABB’,结果为’AABCC’输入输入描述:...原创 2019-04-26 17:10:33 · 324 阅读 · 0 评论 -
算法编程(Java)#母牛生小牛的问题【字节】
题目描述母牛从3 -7 岁初每年会产生1头小牛,10岁以后死亡(10岁存活)。假设初始有1投刚出生的母牛,请问第n年有多少头牛?(从第一年起计数)输入输出输入年数n输出牛数第一年有1头牛第二年有1头牛第三年将出生一头牛,故有2头牛第四年将出生一头牛,故有3头牛第五年…,故有5头牛第12年…,故有123头牛代码package com.xp;import java.u...原创 2019-05-05 09:52:47 · 1080 阅读 · 0 评论 -
算法编程(java )#动态规划问题和背包问题
编程一 玥玥带乔乔一起逃亡问题描述玥玥带乔乔一起逃亡,现在有许多的东西要放到乔乔的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,乔乔会非常感谢你。输入格式(1)第一行有2个整数,物品种数n和背包装载体积v。(2)2行到n+1行每行3个整数,为第i种物品的数...原创 2019-04-25 11:18:13 · 329 阅读 · 0 评论 -
算法编程(Java)#二叉树翻转
问题描述先定义一个二叉树 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}递归实现思路:1.判断根是否为空,根为空直接返回根;否则继续;2.递归反转根的左右子树 //递归方式 public Tr...原创 2019-04-25 15:16:16 · 276 阅读 · 0 评论