美团2017 JAVA

[编程题]大富翁游戏
[编程题]拼凑钱币
[编程题]最大矩形面积
[编程题]最长公共连续子串

这道题限制了1≤n≤61\leq n\leq61≤n≤6，降低了问题难度，我首先想到的是插板法。
总共走n步，最多分n次走。这个问题就相当于把n个小球分隔为111~nnn份，也就是n-1的空隙的插板问题。插1个板就是Cn−11C_{n-1}^{1}Cn−11，插2个板就是Cn−12C_{n-1}^{2}Cn−12，所有情况加和就是∑i=0n−1Cn−1i\sum_{i=0}^{n-1} C_{n-1}^{i}∑i=0n−1Cn−1i。
当我非常得意地把代码都写出来突然感觉有点不对劲，这TM不就是(1+1)n−1(1+1)^{n-1}(1+1)n−1的二项式展开吗？淦！
然后我又自己写了一个求2的幂的函数，实际上也可以直接用Math.pow()。

import java.util.Scanner;public class Main {public static void main(String[] args){Main s=new Main();int a=(new Scanner(System.in)).nextInt();System.out.print(new Double( Math.pow(2,n-1)).intValue());}//求2^aint t(int a){int ans=1;while(--a>0){ans*=2;}return ans;}//求题解int p(int a){int ans=0;for (int i=0;i<a;i++){ans+=c(i,a-1);}return ans;}//求b选择a的可能性int c(int a,int b){return x(b)/(x(b-a)*x(a));}//求阶乘a!int x(int a){if (a==1||a==0) return 1;return a*x(a-1);}
}

[编程题]大富翁游戏美团2017 JAVA相关推荐

[编程题] 大富翁游戏(美团点评2017秋招)
[编程题] 大富翁游戏时间限制:1秒空间限制:32768K 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n ...
今天开始学Java 美团编程题——大富翁游戏
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子 ...
java在线编程题_阿里笔试题（2017在线编程题）-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久没搞过这些了,写着实现一下题目 2017年3月阿里在线编程题(实习内推) 给定一串数字判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
阿里笔试题（2017在线编程题）-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久没搞过这些了,写着实现一下题目 2017年3月阿里在线编程题(实习内推) 给定一串数字判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
2020年字节跳动提前批笔试编程题（游戏专场，测试开发岗）
一共15道不定项选择+5道编程+2道问答不定项选择以及问答基本都是测试相关的内容,比较恶心的是选择是不定项选择,多选不得分,少选得一半分,下面主要说一下五道编程题: 1.小球下落问题一个小球从初始 ...
牛客网编程题——合唱团（网易2017）
这题在编程达人面前应该算是水题,但这算是我第一个做出来的动态规划程序,作为纪念,分享一下.题目链接: https://www.nowcoder.com/practice/661c49118ca2419 ...
编程案例-双色球游戏系统（java）
"双色球"游戏规则:双色球投注区分为红色球号码区和蓝色球号码区,红色球号码区由1-33共三十三个号码组成,蓝色球号码区由1-16共十六个号码组成.投注时选择6个红色球号码和1个蓝色 ...
java常见笔试编程题_9道常见的java笔试选择题
9道常见的java笔试选择题 1.关于Java编译,下面哪一个正确()(选择一项) A.Java程序经编译后产生machine code B.Java程序经编译后会生产byte code C.Java ...
[编程题] 数字游戏
小易邀请你玩一个数字游戏,小易给你一系列的整数.你们俩使用这些整数玩游戏.每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字. 例如: 如果{2,1,2 ...

[编程题]大富翁游戏美团2017 JAVA

美团2017 JAVA

[编程题]大富翁游戏美团2017 JAVA相关推荐

最新文章

热门文章

[编程题]大富翁游戏 美团2017 JAVA

美团2017 JAVA

[编程题]大富翁游戏 美团2017 JAVA相关推荐

最新文章

热门文章

[编程题]大富翁游戏美团2017 JAVA

[编程题]大富翁游戏美团2017 JAVA相关推荐