ACM--递推加大数--HDOJ 1865--1string--水
来源:互联网 发布:马云大数据时代演讲 编辑:程序博客网 时间:2024/06/06 18:42
HDOJ题目地址:传送门
1sting
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5135 Accepted Submission(s): 1926
Problem Description
You will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given 1111 , you can get 1111, 121, 112,211,22. Now, your work is to find the total number of result you can get.
Input
The first line is a number n refers to the number of test cases. Then n lines follows, each line has a string made up of ‘1’ . The maximum length of the sequence is 200.
Output
The output contain n lines, each line output the number of result you can get .
Sample Input
311111111
Sample Output
128
分析(转):
简单递推+大数。f[n]=f[n-1]+f[n-2]。
由于数字只有'1'和'2'这两种,那么当让第n
位为1的时候,f[n]加上f[n-1];当让最后两位
合并成2的时候,f[n]加上f[n-2](因为要保证
倒数第二位一定是1)。
算出来的f就是一个斐波那契数列。
import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { //f(n)=f(n-1)+f(n-2) Scanner cin= new Scanner(System.in); int n=cin.nextInt(); BigDecimal []big=new BigDecimal[300]; big[1]=new BigDecimal(1); big[2]=new BigDecimal(2); for(int i=3;i<300;i++){ big[i]=big[i-1].add(big[i-2]); } while(n-->0){ String s=cin.next(); int len=s.length(); System.out.println(big[len].toPlainString()); } }}
2 0
- ACM--递推加大数--HDOJ 1865--1string--水
- HOJ 2148&POJ 2680(DP递推,加大数运算)
- 2016百度之星 资格赛 1002 Problem B 递推加大数
- ACM--HDOJ 2072--单词数--字符串--水
- HDOJ题目2502月之数(数学,递推)
- ACM-递归递推练习F-计算组合数
- ACM--map+string--HDOJ 1251--统计难题--水
- acm-递推求值
- ACM--哈利波特电影票--HDOJ 1133--Buy the Ticket--递推
- 加大Tomcat连接数
- HDOJ-1992 构造递推..
- hdoj 2709 Sumsets 【递推】
- HDOJ 4466 Triangle 递推
- acm水题(递推)
- ACM-博弈之递推
- ACM-递归递推练习D-汉诺塔系列1
- 加大oracle的连接数
- 如何加大tomcat连接数
- PasswordView - 基于 Material Design 的密码显隐库
- Raspberry Pi 3安装配置Raspbian过程(2)
- jquery中的尺寸函数width(),height(),innerWidth(),outerWidth()等的用法
- Java二维码的解码和编码(未测试)
- 行星运动的研究 —— 月球
- ACM--递推加大数--HDOJ 1865--1string--水
- java生成EXCEL表单简单demo (未测试)
- Java对各种排序算法的实现(未测试)
- sharepoint 2016 学习系列篇(21)-文档库应用篇-(3)在文档库中上传文档和下载文档
- Hibernate中,One2Many和Many2One的双向映射关系的基于注解Annotation实现方式
- hdu5744(16多校第2场,思维题)
- Java正则表达式验证工具类(未测试)
- Android 6.0 telephony 联系人信息显示流程
- 二维码的生成和解码Java实现(未测试)