- 博客(238)
- 收藏
- 关注
RSS订阅原创 （**动态规划，背包问题）
题目描述：安装应用奖励金币活动，不同的应用下载，试玩需要的流量大小不同，奖励的金币数量也不同，同一个应用多次下载只奖励一次金币，小华月末有一定的余量，计算下载哪些应用可以获取的金币最多？相同金币情况下，优先下载排名靠前的应用。输入描述：输入分三行第一行：流量数，单位MB，整数第二行：应用排名顺序，下载、试玩需要流量数，单位MB，整数第三行：应用奖励的金币数输出描述：输出应用列表：建议下载的应用顺序...
2018-04-05 21:51:15
486
原创 等差数列
题目描述功能:等差数列 2，5，8，11，14。。。。输入描述:输入一个正整数。输出描述:输出一个相加后的整数。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ...
2018-03-31 19:34:23
957
原创 自守数
题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数输入描述:int型整数输出描述:n以内自守数的数量。import java.util.Scanner;public class Main{ public static void main(String[] args...
2018-03-31 19:33:14
733
原创 记负均正
题目描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。输入描述:首先输入一个正整数n，然后输入n个整数。输出描述:输出负数的个数，和所有正整数的平均值。import java.util.Scanner;public class Main{ public static void main(String[] args) ...
2018-03-31 16:04:08
688
原创 表示数字
题目描述：将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”，其他字符保持不变import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = n...
2018-03-31 16:03:17
410
原创 人民币转换
题目描述考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。（30分） 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥ 532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。（30分） 3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯...
2018-03-31 15:58:54
405
原创 记票统计
输入描述:输入候选人的人数，第二行输入候选人的名字，第三行输入投票人的人数，第四行输入投票。输出描述:每行输出候选人的名字和得票数量。import java.util.LinkedHashMap;import java.util.Map;import java.util.Scanner;public class Main{ public static void main(Stri...
2018-03-31 15:57:24
449
原创 数组一分为二，和相等
题目描述编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。 输入描述:第一行是数据个数，第二行是输入的数据输出描述:返回true或者false思路：将能整除3或者5的各自分为一组，记为sum1和sum2，剩余的保存在数组o...
2018-03-31 15:56:33
3841
原创 在字符串中找出连续最长的数字串
题目描述：样例输出输出123058789，函数返回值9输出54761，函数返回值5输入描述:输入一个字符串。输出描述:输出字符串中最长的数字字符串和它的长度。如果有相同长度的串，则要一块儿输出，但是长度还是一串的长度import java.util.ArrayList;import java.util.Scanner;public class Main{ public static...
2018-03-31 15:53:10
499
原创 （*递归/动态规划）有多少种路径
题目描述请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果思路一：递归调用将右下角看做原点(0, 0)，左上角看做坐标(m, n)，从(m, n)—>(0, 0)就分两步走：f(m, n - 1)...
2018-03-31 15:45:50
1327
原创 合法IP
题目描述现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。输入描述:输入一个ip地址输出描述:返回判断的结果YES or NO思路：合法的ip是数字....
2018-03-31 15:39:57
848
原创 （*）24点运算
题目描述计算 24 点是一种扑克牌益智游戏，随机抽出 4 张扑克牌，通过加 (+) ，减 (-) ，乘 ( * ), 除 (/) 四种运算法则计算得到整数 24 ，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写 joker 表示小王，大写 JOKER 表示大王： 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER本程序要求实现：输入 4 张牌，输出一个算式，算...
2018-03-30 16:52:43
1226
原创 扑克牌大小
题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。请比较...
2018-03-30 16:50:57
543
原创 密码强度等级
题目描述密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 全都是小（大）写字母20 分: 大小写混合字母三、数字:0 分: 没有数字10 分: 1 个数字20 分: 大于1 个数字四、符号:0 分: 没有符号10 分: 1 个符号25 分: 大于1...
2018-03-30 16:49:54
4414
原创 求最大连续bit数
题目描述：功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数import java.util.Scanner;public class Main{ public static void main(String[] args) { Sc...
2018-03-29 15:55:30
430
原创 字符串运用-密码截取-对称
题目描述Catcher 是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab...
2018-03-29 15:42:18
423
原创 统计大写字母个数
题目描述：找出给定字符串中大写字符(即'A'-'Z')的个数输入描述:输入一个String数据输出描述:输出string中大写字母的个数import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(Sy...
2018-03-29 15:40:41
3180
原创 二维数组操作
题目描述：有一个数据表格为二维数组（数组元素为int类型），行长度为ROW_LENGTH,列长度为COLUMN_LENGTH。对该表格中数据的操作可以在单个单元内，也可以对一个整行或整列进行操作，操作包括交换两个单元中的数据；插入某些行或列。 请编写程序，实现对表格的各种操作，并跟踪表格中数据在进行各种操作时，初始数据在表格中位置的变化轨迹。详细要求:1.数据表规格的表示方式为“行*列”, 数据表...
2018-03-29 15:38:56
379
原创 将真分数分解为埃及分数
题目描述：分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。输入描述:输入一个真分数，String型输出描述:输出分解后的string思路：设a、b为互质正整数，a<b，分数a / b 可用以下的步骤分解成若干个单位分数之和：步骤一：用b除以a，得商数q及余数r（r=b-a*q）步...
2018-03-29 15:36:50
2436
原创 字符串匹配
题目描述判断短字符串中的所有字符是否在长字符串中全部出现输入描述:输入两个字符串。第一个为短字符，第二个为长字符。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ...
2018-03-28 16:44:03
226
原创 整形数组合并
题目描述：将两个整型数组按照升序合并，并且过滤掉重复数组元素输入描述:输入说明，按下列顺序输入：1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值输出描述:输出合并之后的数组import java.util.Scanner;import java.util.TreeSet;public class Main{ public static...
2018-03-28 16:42:34
645
原创 （**动态规划）计算字符串的相似度（字符串距离）
题目描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加和减少一个“g”的...
2018-03-28 16:36:00
569
原创 超长正整数相加
题目描述请设计一个算法完成两个超长正整数的加法。输入描述:输入两个字符串数字输出描述:输出相加后的结果，string型思路一：import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner ...
2018-03-28 16:30:16
412
原创 火车进站（数组、栈、排列组合）
题目描述给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述:有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。...
2018-03-28 16:25:26
1285
原创 尼科彻斯定理（数列，找规律）
题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 输入描述:输入一个int整数输出描述:输出分解后的stringimport java.util.Scanner;public class Main{ public static void main(String[] ar...
2018-03-28 16:22:15
938
原创 公共字串计算
题目描述题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型：int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数： char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串 输入描述:输入两个字符串输出描述:输出一个整数impo...
2018-03-28 16:12:37
221
原创 参数解析
题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下： 参数1：命令字xcopy 参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。 解析规则： 1.参数分隔符为空格 2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\program files” “d:...
2018-03-28 16:07:43
1815
原创 计算日期到天数转换
题目描述：根据输入的日期，计算是这一年的第几天。输入描述：输入三行，分别是年，月，日输出描述：成功:返回outDay输出计算后的第几天;失败:返回-1import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main{ public static void main(St...
2018-03-26 19:36:20
493
原创 百钱买白鸡
题目描述公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？输入描述:输入任何一个整数，即可运行程序。import java.util.Scanner;public class Main{ public static void main(String[] args) { ...
2018-03-26 19:34:46
347
原创 (**动态规划)字符串通配符
题目描述：问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入描述：先输入一个带有通配符的字符串，再输入一个需要匹配的字符串输出描述：返回匹配的结果，正确输出true，错误输出falseimport jav...
2018-03-26 19:33:29
622
原创 矩阵乘法计算量估算
题目描述：矩阵乘法的运算量与矩阵乘法的顺序强相关。例如：A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数输入描述:输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则输出描述:输出需...
2018-03-26 19:26:42
973
原创 矩阵乘法
题目描述：如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。输入描述：1、第一个矩阵的行数2、第一个矩阵的列数和第二个矩阵的行数3、第二个矩阵的列数4、第一个矩阵的值5、第二个矩阵的值输出描述：输出两个矩阵相乘的结果import java.util.Scanner;public class Main{ public static void...
2018-03-26 19:24:12
253
原创 成绩排序
题目描述：查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom ...
2018-03-26 10:17:51
678
原创 24点游戏算法
题目描述：问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入描述:输入4个int整数输出描述:返回能否得到24点，能输出true，不能输出falseimport java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanne...
2018-03-26 10:15:45
755
原创 配置文件恢复（字符串匹配）
题目描述：有6条配置命令，它们执行的结果分别是： 注意：he he不是命令。为了简化输入，方便用户，以“最短唯一匹配原则”匹配：1、若只输入一字串，则只匹配一个关键字的命令行。例如输入：r，根据该规则，匹配命令reset，执行结果为：reset what；输入：res，根据该规则，匹配命令reset，执行结果为：reset what； 2、若只输入一字串，但本条命令有两个关键字，则匹配失败。例如输...
2018-03-26 10:13:26
374
原创 （**动态规划）查找两个字符串a，b中的最长公共子串
题目描述：查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述：输入两个字符串输出描述：返回重复出现的字符import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(...
2018-03-25 22:06:09
996
原创 MP3光标位置
题目描述：MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪...
2018-03-25 21:44:52
212
原创 求最小公倍数
题目描述：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述：输入两个正整数A和B。输出描述：输出A和B的最小公倍数。最小公倍数算法：最小公倍数=两整数的乘积/最大公约数最大公约数算法：辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则...
2018-03-23 16:06:34
637
原创 求解立方根
题目描述•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根输入描述:待求解参数 double类型输出描述:输入参数的立方根 也是double类型思路一：二分法import java.util.*;public class ...
2018-03-23 16:03:22
1256
原创 字符逆序
题目描述：将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。输入描述:输入一个字符串，可以有空格输出描述:输出逆序的字符串import java.util.*;public class Main{ public static void main(String[] args) {...
2018-03-23 16:00:28
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人