NOI在线题库100008. 奶牛散步
2018-01-24 15:57
134 查看
题目描述
从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法?
输入
一个数字,代表N,1<=N<=1000
输出
输出有多少方案,结果巨大,将输出mod 12345的结果.
样例输入
2
样例输出
7
水题~~
先分析一下
可以向上,左,右走
分成两种情况
1.上一步向上走
此时可以向上,左,右走
2.上一步可以向左,右走
此时可以向上,左或向上,右走
u表示上一步向上走的情况
lr表示上一步向左或右走的情况
u1表示这一步向上走的情况
lr1表示这一步向左或右走的情况
#include <cstdio> int n,u,lr,u1,lr1; int main(){ scanf("%d",&n); u=1;lr=0; for(int i=1;i<=n;++i){ u1=u%12345;lr1=u*2%12345; u1=(u1+lr)%12345;lr1=(lr1+lr)%12345; u=u1;lr=lr1; } printf("%d",(u+lr)%12345); return 0; }
相关文章推荐
- 百练noi 9271:奶牛散步
- noi 9271 奶牛散步
- Openjudge-NOI题库-数根
- Openjudge-NOI题库-蛇形填充数组
- NOI题库 1768最大子矩阵 题解
- NOI题库1.5.18角谷猜想
- NOI题库-小学奥赛QwQ
- NOI题库2.5 6264 走出迷宫
- NOI题库--图论 宗教信仰
- NOI题库2454 雷涛的小猫
- noi题库(noi.openjudge.cn) 1.11编程基础之二分查找T01、02、04
- NOI题库1814 恼人的青蛙
- Openjudge-NOI题库-垂直直方图
- [NOI题库]1.1编程基础之输入输出 题解
- 在线考试题库计划书
- NOI题库 09:图像旋转翻转变换
- NOI题库--图论 宗教信仰
- Noi 题库:求小数的某一位
- 9271:奶牛散步
- NOI题库之二分 派