NYOJ 45 - 棋盘覆盖
来源:互联网 发布:傻瓜音效制作软件 编辑:程序博客网 时间:2024/06/02 15:29
传送门NYOJ 45 - 棋盘覆盖
小白上的分治法的例题。
其实这个问题主要是理解分治法就可以了,然后就是高精度的事情。。
推出来的公式是F(n) = 4 * F(n-1) + 1。递归边界是F(1) = 1。
我用Java做了,另外hcbbt提供了一种名为万进制的高精度计算方式。。
import java.math.*;import java.io.*;import java.text.*;import java.util.*;public class Main {public static BigDecimal f(int n) {if (n == 1) {return BigDecimal.valueOf(1);}return f(n - 1).multiply(BigDecimal.valueOf(4)).add(BigDecimal.valueOf(1));}public static void main(String[] args) {Scanner cin = new Scanner(new BufferedInputStream(System.in));int T, k;T = cin.nextInt();while (T-- > 0) {k = cin.nextInt();BigDecimal a = f(k);System.out.println(a);}}}
0 0
- NYOJ 45 棋盘覆盖
- 棋盘覆盖(nyoj 45)
- NYOJ 45 - 棋盘覆盖
- NYOJ 45 棋盘覆盖
- nyoj 45 棋盘覆盖
- nyoj 45 棋盘覆盖
- NYOJ 45 棋盘覆盖
- nyoj 45棋盘覆盖
- NYOJ-45-棋盘覆盖
- NYOJ 棋盘覆盖 南工45
- NYOJ 45 棋盘覆盖(java)
- NYOJ 45-棋盘覆盖:大数问题
- NYOJ 45 棋盘覆盖 模拟+高精度
- nyoj 45 棋盘覆盖 【Java大数】
- NYOJ 题目45棋盘覆盖(大数)
- nyoj 45 棋盘覆盖
- NYOJ 45 棋盘覆盖 (大数问题)
- nyoj.45 棋盘覆盖【大数问题】 2015/03/09
- 分享一个启动vs日志的方法
- hdu2222Keywords Search
- 大学回想曲一——Geek's Life
- Insert Interval
- Junit常见错误@Test @BeforeClass
- NYOJ 45 - 棋盘覆盖
- Java高新技术 JDK1.5之新特性
- Windows Phone 8开发环境搭建介绍
- 大学回想曲二——那些计算机书
- 1725: [Usaco2006 Nov]Corn Fields牧场的安排
- 恋人未满
- 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- 大学回想曲三——web开发
- C#编译过程