湘大OJ1179Bird's Breakfast(dp)
来源:互联网 发布:凹凸视频大软件 编辑:程序博客网 时间:2024/04/29 20:36
题目描述
又是美好的一天,小鸟Jelly早早地起床,将要出门觅食。谁说没有天上掉馅饼的事,当Jelly出门时,惊奇地发现自己面前,N条悲催的小虫整齐地排成一排等待着Jelly享用。Jelly将这些虫标上序号1..N,当然,Jelly的警惕性还是很高的,他认为选择任意两条相邻的小虫i和i+1是危险的,但一条小虫都不吃显然是不现实的(p.s.因为会挨一天的饿…),吃多吃少无所谓。所以请你告诉Jelly它共有多少种选择方式。
输入
有多组输入数据, 每组输入数据一行,为N(1< N<=100000),表示小虫的数目。如果N=-1,表示输入结束,这个样例不需要处理。
输出
每组数据输出一个数字,表示共有多少种选择方式,由于可能会很大,最后结果对102334155取模。
样例输入
234-1
样例输出
247
#include<stdio.h>#define mod 102334155int main(){int dp[100005][2],n;dp[1][1]=1; dp[1][0]=0;for(int i=2; i<=100000; i++)dp[i][1]=(dp[i-1][0]+1)%mod,dp[i][0]=(dp[i-1][0]+dp[i-1][1])%mod;while(scanf("%d",&n)>0&&n!=-1)printf("%d\n",(dp[n][0]+dp[n][1])%mod);}
0 0
- 湘大OJ1179Bird's Breakfast(dp)
- BZOJ4129 Haruna’s Breakfast
- [bzoj4129] Haruna’s Breakfast
- 4129: Haruna’s Breakfast
- [BZOJ 4129]Haruna’s Breakfast
- BZOJ 4129 Haruna’s Breakfast
- BZOJ 4129 Haruna’s Breakfast
- bzoj 4129: Haruna's Breakfast
- 莫队算法二(树上莫队cot2,Haruna’s Breakfast)
- bzoj 4129: Haruna’s Breakfast (带修改树上莫队+分块)
- [BZOJ4129]Haruna’s Breakfast(树上带修改莫队+权值分块)
- [BZOJ4129]Haruna’s Breakfast(树上带修改莫队+分块)
- Venture breakfast shop open election Which Xi'an s
- 【bzoj4129】Haruna’s Breakfast 树上莫队+分块
- bzoj 4129 Haruna’s Breakfast 树上莫队
- Lesson 117 Tommy's breakfast 汤…
- BZOJ 4129 Haruna’s Breakfast 带修改树上莫队+分块
- 【BZOJ4129】Haruna’s Breakfast,树上带修莫队+权值分块求mex
- linux 的rpm命令
- C语言 - 结构体(struct)的位字段(:) 详解
- 使用CSS3 MEDIA QUERIES实现网页自适应
- Introduction to Bode Plot 波特图入门
- Map遍历的四种方法
- 湘大OJ1179Bird's Breakfast(dp)
- 无法打开文件"LIBC.lib"问题解决
- linux网站站点转移
- 群消息不能接收剪切的图片
- iframe去边框,无边框,使用大全
- 具备以下8项能力,找工作不用愁,工作来找你
- Eclipse下debug,bat文件配置
- 程序启动动画(闪屏 加 上弹 扎克效果)
- android 后台推送解决方案