【BZOJ1002】[FJOI2007]轮状病毒递推+高精度

Description

给定n(N<=100)，编程计算有多少个不同的n轮状病毒。

Input

第一行有1个正整数n。

Output

将编程计算出的不同的n轮状病毒数输出

Sample Input

Sample Output

HINT

Source

Solution：推导不会，看不懂，知道了公式f[i]=f[i-1]*3-f[i-2]+2；要加高精度然后水过，可以打表找规律，不太会打。。。找规律，VFK的推导清晰全过程

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 struct data{int a[101],len;}f[101];
 5 int n;
 6 data gjc(data a,int k)
 7 {
 8     for (int i=1;i<=a.len;i++)    a.a[i]*=k;
 9     for (int i=1;i<=a.len;i++)
10     {
11         a.a[i+1]+=a.a[i]/10;
12         a.a[i]%=10;
13     }
14     if (a.a[a.len+1]!=0)    a.len++;
15     return a;
16 }
17
18 data gjj(data a,data b)
19 {
20     a.a[1]+=2;
21     int j=1;
22     while (a.a[j]>=10)
23     {
24         a.a[j]%=10;
25         a.a[j+1]++;
26         j++;
27     }
28     if (a.a[a.len+1]!=0) a.len++;
29     for (int i=1;i<=a.len;i++)
30     {
31         a.a[i]-=b.a[i];
32         if (a.a[i]<0) {a.a[i]+=10;    a.a[i+1]--;}
33     }
34     while (a.a[a.len]==0)    a.len--;
35     return a;
36 }
37
38 int main()
39 {
40     scanf("%d",&n);
41     f[1].a[1]=1;f[2].a[1]=5;
42     f[1].len=f[2].len=1;
43     for (int i=3;i<=n;i++)
44         f[i]=gjj(gjc(f[i-1],3),f[i-2]);
45     for (int i=f[n].len;i>0;i--)
46         printf("%d",f[n].a[i]);
47     return 0;
48 }

View Code

转载于:https://www.cnblogs.com/DMoon/p/5247765.html

【BZOJ1002】[FJOI2007]轮状病毒递推+高精度相关推荐

BZOJ1002 FJOI2007 轮状病毒【基尔霍夫矩阵+高精度】
BZOJ1002 FJOI2007 轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的.一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原 ...
洛谷P2144 bzoj1002 [FJOI2007]轮状病毒 (高精度板子)
P2144 [FJOI2007]轮状病毒题目描述轮状病毒有很多变种.许多轮状病毒都是由一个轮状基产生.一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成.2个原子之间的边表示这2个原子之间 ...
Bzoj1002 [FJOI2007]轮状病毒
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5165 Solved: 2808 Description 轮状病毒有很多变种,所有轮状病毒的变种都是 ...
POJ9273：PKU2506Tiling_递推+高精度
总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述对于一个2行N列的走道.现在用12,22的砖去铺满.问有多少种不同的方式. 下图是一个2行17列的走 ...
BZOJ1002 [FJOI2007]轮状病毒(最小生成树计数)
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7125 Solved: 3878 [Submit][Status][Discuss] Descrip ...
递推+高精度 UVA 10497 Sweet Child Makes Trouble（可爱的孩子惹麻烦）
题目链接题意: n个物品全部乱序排列(都不在原来的位置)的方案数. 思路: dp[i]表示i个物品都乱序排序的方案数,所以状态转移方程.考虑i-1个物品乱序,放入第i个物品一定要和i-1个的其中一个 ...
递推+高精度——蜜蜂路线(洛谷 P2437)
题目选自洛谷P2437 思路和斐波那契一样,不过特判a[0][1]=0a[1[1]=1,a[2][1]=1,之后,a[i][j]=a[i-1][j]+a[i-2][j],这是主要公式,为什么开二维数组 ...
正睿OI补题（递归与递推，前缀和与差分）
目录: P1255 数楼梯 P4552 [Poetize6] IncDec Sequence P2280 [HNOI2003]激光炸弹 P1350 车的放置 P1255 数楼梯数楼梯 - 洛谷递推 ...
BZOJ-1002 轮状病毒高精度加减+Kirchhoff矩阵数定理+递推
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Statu ...

【BZOJ1002】[FJOI2007]轮状病毒递推+高精度

Description

Input

Output

Sample Input

Sample Output

HINT

Source

【BZOJ1002】[FJOI2007]轮状病毒递推+高精度相关推荐

最新文章

热门文章

【BZOJ1002】[FJOI2007]轮状病毒 递推+高精度

Description

Input

Output

Sample Input

Sample Output

HINT

Source

【BZOJ1002】[FJOI2007]轮状病毒 递推+高精度相关推荐

最新文章

热门文章

【BZOJ1002】[FJOI2007]轮状病毒递推+高精度

【BZOJ1002】[FJOI2007]轮状病毒递推+高精度相关推荐