yangc_cong的博客

题目描述：有30个人，从第一个人开始依次报数（从队头到队尾，接着从队头开始），数字范围从1到9，报数字9的人出列。假定最后剩下15个人，求这15个人一开始在队列中的位置。代码：import java.util.ArrayList;//30个人，编号0-29，从第一个人开始从1开始数数，将数到9的人移除。要剩下15个人，看剩下的人原先的位置是什么public class Coun...

输入正整数n，要求输出0到n位最大值间的所有数例如输入2，则输出为0-99间的所有数输入3，输出0-999间的所有数注意：可以先计算处Math.pow(10,n)-1，然后for循环进行输出。但是当n很大的时候，这种方法就不适用了。考虑用全排列的情况，即每一位都是0-9之间取值。使用迭代法，先对最高位取值0-9，对于每一种取值：固定最高位，对次高位进行取值.../** ...

样例输入：aabbAAcccCCC11样例输出：c:3 C:3 a:2 A:2 1:2 b:2 （这里当出现次数一致时，c与C的先后顺序随意）要求出现次数多的字符与其出现次数先进行输出思路：看到要用到字符和它出现的次数，我就想到用使用HashMap实现key为字符，value为该字符出现的次数最后按照字符出现次数进行排序问题：最初想的是利用Collections.sort(...

要求找出一个字符串中不包含重复字符的字串的最大长度，例如:abcab中的abc和cab满足条件，长度为3abcaabcd中的abcd，长度为4输入：一个字符串输出：不包含重复字符的字串的最大长度思路：现将该字符串转换为字符数组，顺序遍历每个字符，看前面符合规则的子串（下标范围[begin, index-1]）中是否包含该字符，如果不包括则将该字符加入子串；如果包含，记录与该...

问题描述有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？输入输入包括多组数据；每行输入一个n，1<=n<=10^9 。输出请输...

问题描述给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1...

问题描述V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？ 输入 输入两行数据，第一行是两个整数：路灯数...

问题描述有一楼梯共m级，刚开始时你在第0级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。输出对于每个测试实例，请输出不同走法的数量。样例输入...