hdoj-1005-Number Sequences
来源:互联网 发布:管理员权限安装软件 编辑:程序博客网 时间:2024/05/17 23:56
题目:Number Sequences
代码:
#include<stdlib.h>#include<iostream>#include<cstdio>#include<string>using namespace std;int Ns[100];int main(){ int n,a,b,i; while(scanf("%d%d%d",&a,&b,&n)!=EOF) { if(a==0 && b==0 && n==0)break; Ns[1]=1; Ns[2]=1; for(i=3;i<50;i++) { Ns[i]=(a*Ns[i-1]+b*Ns[i-2])%7;//一共7*7种可能性 } printf("%d\n",Ns[n%48]);//看成一个数列 过48次以后循环 } return 0;}
这题不能直接“暴力”,即函数递归解决。得到的结果是“内存泄露”。
凡是取模的题目必然有其规律。(a*Ns[i-1]+b*Ns[i-2])%7
有其规律所在。
参考:解题方法
0 0
- hdoj-1005-Number Sequences
- HDOJ 1005 : Number Sequenc
- HDOJ 1005 Number Sequence
- 【HDOJ】1005 -> Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- hdoj 1005 NUMBER Sequence
- hdoj 1005Number Sequence
- hdoj 1005 Number Sequence
- HDOJ 1005 Number Sequence
- 【HDOJ】【1005】Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- hdoj-【1005 Number Sequence】
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- 开博通知
- 程序设计第三次作业附加 代码规范
- FOJ-1058-粗心的物理学家
- Android Bluetooth 框架简读 <3>
- cocos2dx之虚拟摇杆
- hdoj-1005-Number Sequences
- 自定义图案解锁控件
- XtraBackup导入
- 深度优先搜索 和问题 简单函数递归 “加 还是不加”
- 贪心算法-Best cow line-字典序问题
- linux下如何对串口编程
- Android 屏幕适配-图片
- 设计模式-命令模式
- 设计模式之策略模式