首页 > 代码库 > hdu3485（递推）
hdu3485（递推）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3485
分析： a[i]表示长度为i，第i位为0的，符合情况的个数。
b[i]表示长度为i，第i位为1的，符合情况的个数。
c[i]表示符合情况的答案。
#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <queue>#include <cstdlib>#include <vector>#include <set>#include <map>#define LL long long#define mod 1000000007#define inf 0x3f3f3f3f#define N 50010using namespace std;int a[10010],b[10010],c[10010];void init(){ c[1]=2;c[2]=4;b[1]=1;b[2]=2; for(int i=3;i<=10000;i++) { a[i]=c[i-1]; b[i]=(c[i-1]-b[i-2]+9997)%9997; c[i]=(a[i]+b[i])%9997; }}int main(){ int n; init(); while(scanf("%d",&n)>0) { if(n==-1)break; printf("%d\n",c[n]); }}
hdu3485（递推）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。