Hust oj 1986 大悲咒（递推）

大悲咒

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 102(57 users)

Total Accepted: 59(54 users)

Rating:

Special Judge: No

Description

“南无（皈依）喝罗怛那哆罗夜耶（三宝）南无（皈依）阿唎耶（圣），婆卢羯帝（观）烁钵罗耶（自在）．菩提萨埵婆耶（觉有情）．摩诃萨埵婆耶（大觉有情）．摩诃迦卢尼迦耶（有大悲者）．唵（皈命），萨皤罗罚曳（一切尊）．数怛那怛写（为救济於一切恐怖者）．南无（皈命）悉吉栗埵（於彼）伊蒙阿唎耶（我圣）．婆卢吉帝室佛罗愣驮婆（观自在香山）．南无（皈命）那罗谨墀（言圣观自在贤爱．慈悲之心）．醯利摩诃皤哆沙咩（我今宣说）．萨婆阿他豆输朋（一切希望圆满而有光辉者）．阿逝孕（无比）．萨婆萨哆（一切鬼神不能打胜者）那摩婆萨哆，那摩婆伽（童真）．摩罚特豆（有道即令迷界清挣者）．怛侄他（谓）．唵（皈命）．阿婆卢醯（有光明智慧者）．卢迦帝（观自在）．迦罗帝（超越世间者）．夷醯唎（吁狮子王）．摩诃菩提萨埵（大菩萨）．萨婆萨婆（一切一切）．摩罗摩罗（忆念忆念），摩醯摩醯唎驮孕（心真言）．俱卢俱卢羯蒙（作作事业）．度卢度卢（保持保持）罚闍耶帝（游空者）．摩诃罚闍耶帝（大游空者）．陀罗陀罗（保持）．...”（看不懂你就别看了）

明天就是六级考试了，平时上课刷微博，下课看电视剧的阿B同学略微心急如焚，所以她决定临时抱佛脚。她在佛像面前趴了一天，念了1000遍上面这段大悲咒。佛祖被感动了，瞬时出现在她的面前。

“我可以帮你实现一个愿望，请说吧。”

“我想。。。我想。。”

“说吧，不就是过六级这种事情么？”

“有3*n的方格内放满1*3的相同骨牌，请问有几种情况呢？”

“这个，这个。。。容我回去想想。”

Input

有多组输入数据，对于每组数据只有一个输入n（1 ≤ n ≤ 100000）。

Output

对于每组输出一个整数，表示骨牌的方案数，并且模100007。

Sample Input

1
2
3

Sample Output

1
1
2

最初看样例以为是斐波那契数，后来画着画着感觉不对。。。应该是f[I] = f[I-1]+f[I-3]

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
#define maxn 100000
const int mod = 100007;
long long int f[maxn+10];
int main()
{int n;int i,j;f[1]=1;f[2]=1;f[3]=2;f[4]=3;for(i=5;i<=maxn;i++){f[i]=(f[i-1]%mod+f[i-3]%mod)%mod;}while(scanf("%d",&n)!=EOF){printf("%lld\n",f[n]);}
}

Hust oj 1986 大悲咒（递推）相关推荐

哈理工OJ 1986 大悲咒（简单递推）
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1986 大悲咒 Time Limit ...
OJ《程序设计基础II》实验3——递推
3-1 A - 养兔子 #include<stdio.h> int main() {int n,i;scanf("%d",&n);long long a[111 ...
POJ 2231 Moo Volume（递推、前缀和）
题外话: POJ 2231 Moo Volume 题意: 解题过程: AC代码: 题外话: emm--第三套题好像综合了其他OJ的题目蛤,那么我就把题目分开了发了蛤蛤-- POJ 2231 Moo V ...
第一章：递推与递归【完结】
目前,这一章都已经熟练掌握了. 目录 92. 递归实现指数型枚举 [板子题] 94. 递归实现排列型枚举 [板子题] 93. 递归实现组合型枚举[板子题] 717. 简单斐波那契 [简单 / 递推] ...
2287. 【POJ Challenge】消失之物（数组递推\分治优化背包）
2287. [POJ Challenge]消失之物这题的思想和P4564 [CTSC2018]假面优化的思想一样,应该反过来说,假面那个题应该是借鉴这题的思路. 显然不能枚举每个物品消失O(n)O( ...
URAL 2047 Maths 打表递推
Maths Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action ...
Power oj2498/DP/递推
power oj 2498 /递推 2498: 新年礼物 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 12 Accepted: 3 ...
POJ 1737 Connected Graph (大数+递推)
题目链接: http://poj.org/problem?id=1737 题意: 求 \(n\) 个点的无向简单(无重边无自环)连通图的个数.\((n<=50)\) 题解: 这题你甚至能OEIS ...
递归，递推，贪心，学习总结
目录壹 :递归一 . 递归初步( 理论 ) 二 . 递归深入( 习题 ) 贰 :递推一 . 递推初步 ( 理论 ...

Hust oj 1986 大悲咒（递推）

Hust oj 1986 大悲咒（递推）相关推荐

最新文章

热门文章