标签:image ++ 保留 height 小数 test 解决 detail 16px
目录
下面代码在系统中运行评分为90分,第五组数据无法通过,我用同版本的C代码运行(PS:具体参见文末参考资料),却可以通过,具体无法通过的原因,有可能是下面代码原因,如有同学Java版代码能够通过,还望分享一下代码哦~
具体代码如下:
import java.util.Scanner; public class Main { public static int n, a, b, x; public void getResult() { double[][] dp = new double[n + 1][x + 1]; for(int j = a;j <= b;j++) dp[1][j] = 1.0 / (b - a + 1); for(int i = 2;i <= n;i++) { for(int k = a;k <= b;k++) { for(int j = a;j <= x;j++) { if(j - k >= 0) dp[i][j] += dp[i - 1][j - k] / (b - a + 1); } } } System.out.printf("%.4f",dp[n][x]); } public static void main(String[] args) { Main test = new Main(); Scanner in = new Scanner(System.in); n = in.nextInt(); a = in.nextInt(); b = in.nextInt(); x = in.nextInt(); test.getResult(); } }
参考资料:
1. 算法提高 概率计算
标签:image ++ 保留 height 小数 test 解决 detail 16px
原文地址:http://www.cnblogs.com/liuzhen1995/p/6785156.html