- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法题 之 lucky_price
题目描述：小明认为某些数字不吉利，付账时会尽可能少的多付一些钱，使得价格中不包含这些不吉利数字，并且不出现0，例如，不吉利数字为1,4,7,8，商品价格为1000，小明实际支付2222，实现程序，输入商品原来的价格price，不吉利数字集合unlucy_price,求小明付账时候的价格lucky_price。 import java.util.ArrayList; import java.util.
2016-09-07 18:52:57
664
原创 和为1的最长子串长度
题目描述：一个一位数组中只有1和-1，实现程序，求和为0的最长子串长度。 利用动态规划，Len0[i]表示以第i位结尾和为0的最长子串长度，Len1[i]表示以第i位结尾和为1的最长子串长度，Len2[i]表示以第i位结尾和为-1的最长子串长度。import java.util.ArrayList; import java.util.List; public class Test { pub
2016-09-07 18:14:09
384
原创 算法题 之 均值
题目描述： 一个数A如果如果按2到A-1进制表示时，各个位数之和的均值是多少，所有的计算均基于十进制进行，结果也用十进制表示为不可约简的分数形式。 输入 输入中有多组数据，每组测试数据为一个整数A (1<A<=5000)样例输入 5 3 样例输出 7/3 2/1 import java.util.Scanner; public class Main { public stat
2016-09-06 09:58:12
349
原创 算法题 之 爬山
题目描述： 小B曾经酷爱网络游戏，想通过远足爬山的方式改变生活方式，由于担心对身体造成太大伤害，他总是选择最平坦的路径，并记录每天的行程情况及到达的最好海拔，使得连续两天之内的海拔之差最多为一个单位，不幸的是，在行程结束时造成造成部分信息记录丢失，他想知道自己行程中可能达到的最高海拔，你是否能够帮忙？输入 输入由若干组，每组的第一行为空格分隔的两个整数n和m，1<=n<=10^8,1<=m<=10^
2016-09-06 09:46:39
738
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人