uva 1647（规律）

O(n)=O(n-2)+2^(n-3)，大数高精度

import java.util.*;
import java.math.*;
public class Main {static BigInteger a[]=new BigInteger[1010];static BigInteger b[]=new BigInteger[1010];public static void init(){BigInteger bb=BigInteger.valueOf(2);b[0]=BigInteger.valueOf(1);for(int i=1;i<=1000;i++)b[i]=b[i-1].multiply(bb);a[1]=BigInteger.valueOf(0);a[2]=BigInteger.valueOf(1);a[3]=BigInteger.valueOf(1);for(int i=4;i<=1000;i++){a[i]=a[i-2].add(b[i-3]);}}public static void main(String[] args) {init();Scanner sc=new Scanner(System.in);while(sc.hasNext()){int nn=sc.nextInt();System.out.println(a[nn]);}}}

转载于:https://www.cnblogs.com/Wangwanxiang/p/8440787.html

uva 1647（规律）相关推荐

UVA - 1647 Computer Transformation(计算机变换)(找规律)
题意:初始串为一个1,每一步会将每个0改成10,每个1改成01,因此1会依次变成01,1001,01101001,--输入n(n<=1000),统计n步之后得到的串中,"00" ...
UVA 1647 Computer Transformation
https://vjudge.net/problem/UVA-1647 题意: 开始有一个1,接下来每一步1变成01,0变成10 问n不之后00的个数打表找规律第3步之后: 如果第i步之后有x个字 ...
UVa 1647 - Computer Transformation
题目:初始给你一个1,然后每一次1变成01,0变成10求变化n步后,有多少个00. 分析:数学题.我们观察变化. 00 -> 1010 出现 10.01 01 -> 1001 出现 10. ...
Computer Transformation UVA - 1647
可以发现00经过两次变换会继续产生00,1经过两次变换也会产生00,所以就有相应的递推关系的出现,每次的1的个数均为上次的1的个数的两倍,其他的编程实现即可,具体代码如下: #include<i ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
UVA 1482 - Playing With Stones(SG打表规律)
UVA 1482 - Playing With Stones 题目链接题意:给定n堆石头,每次选一堆取至少一个.不超过一半的石子,最后不能取的输,问是否先手必胜思路:数值非常大.无法直接递推sg函 ...
10行代码AC——UVA 11538-Chess Queen（数学规律+数列，附详细讲解）
励志用尽量少的代码做高效表达提交(题目)连接-->UVA-11538 题目大意求在n*m棋盘上放2个不一样的皇后,且他们相互攻击的方案数,也就是说,求2个不同的皇后在同一行.同一列或同一对角 ...
10行代码AC——UVa 10940(Throwing cards away II 数学规律+约瑟夫环)
励志用尽量少的代码做高效表达题目(提交)链接-->UVa-10940 问题分析本题的时间要求是3s,但极限数据量为50W*50W,一般来说,3s的时间只能支持不到三千万次的运算,也就是说,即 ...
Colossal Fibonacci Numbers! UVA - 11582（斐波那契求模）+快速幂+周期规律
题意: 给出64位整数a.b以及不超过1000的正整数n,求斐波那契数列第a ^ b项模n的结果. 输入:情况数T,之后T行每行a.b.n. 输出:斐波那契数列第a ^ b项模n的结果. 分析:由于斐 ...

uva 1647（规律）

uva 1647（规律）相关推荐

最新文章

热门文章