
java编程
这个昵称没有被占用吧
这个作者很懒,什么都没留下…
展开
-
路径方法数
题目: 有一个X*Y的网格,小团要在此网格上从左下角到右下角,只能走格点且只能向右或向下,请设计一个算法,计算小团有多少种走法,给定两个正整数int x,int y,请返回小团的走法数目。 输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10] 输出包括一行,为走法的数目 思路:0 1 1 1 11 2 3 4 51 3 6 10 151 4原创 2016-09-10 10:49:17 · 352 阅读 · 0 评论 -
最小路径和
题目: 给定一个矩阵,从左上角开始每次只能向右或向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有的路径中最小的路径和。 输入两个数x和y,用空格隔开,表示矩阵的行和列;接下来的x行分别都输入y个数,用空格隔开。 如:3 31 3 58 1 35 0 6最短路径为1==>3==>1==>0==>6,输出为最短路径和,即1+3+1+0+6=11思路:用一个新数组用原创 2016-09-10 10:54:09 · 336 阅读 · 0 评论 -
第k个幸运数字
题目: 只含有数字4和7的数字为幸运数字。如:4 7 44 47 74 77… 输入数字k表示第k个幸运数字,输出这个幸运数字。 例如: 输入5,则输出为74思路:准备: 1 n位数中,有2^n个幸运数 如:1位数中,有2^1=2个幸运数,即4 7 2位树中,有2^2=4个幸运数,即44 47 74 77 2 2^1+2^2+...+2^n=2*(2^n-1)原创 2016-09-10 11:13:12 · 1213 阅读 · 0 评论 -
2017滴滴校招编程
题目: 求一个数阶乘后的结果中末尾有几个0输入: 属于一个整数n(0import java.math.BigDecimal;import java.util.Scanner;public class Main09 { public static void main(String[] args) { Scanner scanner = new Scanner(Syste原创 2016-09-18 16:54:30 · 525 阅读 · 0 评论