SWUST OJ 1184 神偷喵星人
神偷喵星人
时空要求: 1000(ms) 10000(kb)
Mzx0821家里养的有一只猫,那只猫不是一般的猫,是只智商极高的猫,在没养那只猫之前,Mzx0821是家里最能偷吃东西的,经常半夜起来偷吃。但是只从那只猫来了之后,Mzx0821发现四条腿比两条腿强太多了,简直溜的飞起,就跟家里多养了一个贼一样。那只猫能自己开门,自己开冰箱,最蛋疼的是Mzx0821正在吃饭的时候,只要一个晃神,那猫嗖的一声就跳桌子上咬着肉就狂奔,简直欲哭无泪。 还好Mzx0821还养的有一只狗,每次只要猫一得手,狗就在后面追,然后猫就开始上楼,为什么呢,因为Mzx0821家的狗是不敢上楼的。于是那只猫一上楼就开始得瑟,一步两步,一步两步,一步一步似爪牙,似魔鬼的步伐,似魔鬼的步伐。 Mzx0821观察了许多,发现那只猫每次最多只能跳三个台阶,Mzx0821想知道那只猫有多少种走法可以走完整个楼梯。
输入
(多组测试数据)
每行一个整数N(1<=N<=100000)代表一共有N阶台阶
输出
每行输出对应一个输入数据,输出一个整数,表示总共有多少种走法。由于数据过大,要求结果对23333333取余数。
样例输入
1
2
3
样例输出
1
2
4
1
#include<stdio.h>
int main()
{int a[100005];int n,i;a[1]=1;a[2]=2;a[3]=4;while(scanf("%d",&n)!=EOF){for(i=4;i<=n;i++){a[i]=a[i-1]+a[i-2]+a[i-3];if(a[i]>=23333333){a[i]=a[i]%23333333;}}printf("%d\n",a[n]);}return 0;
}
SWUST OJ 1184 神偷喵星人相关推荐
- [Swust OJ 404]--最小代价树(动态规划)
题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...
- SWUST OJ 954单链表的链接
swust oj 954 题目描述 建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入 输出 样例输入 样例输出 源代码 #in ...
- swust oj#160促销计算
SWUST OJ#160 题目描述 某百货公司为了促销,采用购物打折的优惠方法,每位顾客一次购物:在1000元以上者,按9.5折优惠:在2000以上者,按9折优惠:在3000以上者,按8.5折优惠:在 ...
- SWUST OJ 1168 喝可乐
swust oj 1168 题目描述 小明十分喜欢喝可乐,有一次店家搞促销,用三个可乐瓶盖便可换一瓶新可乐.现在告诉你小明身上的钱和 每瓶可乐的单价,问你小明最多可以喝多少瓶可乐?(不能向老板借瓶盖) ...
- swust oj代码+解析_1165,0284,0074,0042,1171,0026,0189,0078,0046,0077,0209,0129
swust oj 1165,0284(int a[n]\数字根),0074,0042,1171(矩阵相乘 输出对齐),0026/0189,0078(计算生日是星期几),0046,0077(计算员工周工 ...
- SWUST OJ#281逃跑的蠕虫
swust oj 281 题目描述 装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去.它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了 ...
- SWUST OJ#978 #979 #980 二叉树的遍历
目录 深度优先遍历 输出利用先序遍历创建的二叉树的前序遍历序列 思路 代码 #978 输出利用先序遍历创建的二叉树的中序遍历序列 题目 思路 代码 #979 输出利用先序遍历创建的二叉树的后序遍历序列 ...
- SWUST OJ 1159 吃披萨
swust oj 1159 题目描述 小明楼下新开了两家披萨店,价格都一样,不同的是A家披萨店的披萨是圆形,B家披萨店的披萨是三角形.为了知道 哪家披萨店的披萨面积更大一些,于是就找到你咯,你来帮帮他 ...
- c语言swustoj括号匹配问题,swust oj 962
括号匹配问题 1000(ms) 65535(kb) 3045 / 13375 假设表达式中允许包含两种括号:圆括号和方括号.编写一个算法判断表达式中的括号是否正确配对. 输入 由括号构成的字符串,包含 ...
最新文章
- Button的使用(六):ToggleButton
- tensorflow练习
- vue-cli中的webpack配置
- uboot-spl编译流程
- 基于内存数据库的分布式数据库架构
- 分治法【锦标赛问题:设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)循环赛一共进行n-1天。】
- ajax环境配置tomcat,jcreator+tomcat环境配置
- php 自定义行间距,phpstorm 常见设置
- FxCAD 实验三 实现对象的【属性】事件
- php权限在哪设置,php如何设置管理员权限
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal 由先序和中序遍历建立二叉树...
- JavaScript强化教程 —— 资源打包工具的使用及资源的异步加载处理
- java实现 GB35114 sip AuthorizationHeader遇到的一个小坑
- coolpro2 剪切并淡出
- google linux桌面快捷方式,centos7 rhel7 linux下怎么安装google chrome 设置谷歌浏览器桌面快捷方式...
- 【环境保护网】-环保设备_环保设备网_环保产品网_中国环境保护网
- 小米手机录制数据集软件操作
- 好全的前端只是体系(前端架构师来找找有木有你想要的) 五
- 安卓版企业微信下载的文件保存目录
- SlickEdit编码设置