UVA 11375 Matches——递推+高精度

UVA 11375 Matches——递推+高精度

package test;import java.util.*;import java.io.*;import java.math.*;public class Main { public static void main(String[] args) { int [] cnt = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6}; BigDecimal [] a = new BigDecimal[2005]; for (int i = 0; i <= 2000; i++) { a[i] = new BigDecimal("0"); } a[0] = new BigDecimal("1"); for (int i = 0; i <= 2000; i++) { for (int j = 0; j < 10; j++) { if ((i == 0 && j == 0) || i + cnt[j] > 2000) continue; a[i+cnt[j]] = a[i+cnt[j]].add(a[i]); } } a[0] = new BigDecimal("0"); a[6] = a[6].add(new BigDecimal("1")); for (int i = 1; i <= 2000; i++) a[i] = a[i].add(a[i-1]); Scanner cin = new Scanner(new BufferedInputStream(System.in)); int n; while (cin.hasNext()) { n = cin.nextInt(); System.out.println(a[n]); } cin.close(); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。