hdoj-1005-Number Sequences
2016-03-24 22:17
399 查看
题目: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有其规律所在。
参考:解题方法
这位学长的签名也很值得思考:
相关文章推荐
- New Technique: Tachyon (used memory instead of disk for HDFS)
- New Technique: Tachyon (used memory instead of disk for HDFS)
- New Technique: Tachyon (used memory instead of disk for HDFS)
- New Technique: Tachyon (used memory instead of disk for HDFS)
- New Technique: Tachyon (used memory instead of disk for HDFS)
- New Technique: Tachyon (used memory instead of disk for HDFS)
- New Technique: Tachyon (used memory instead of disk for HDFS)
- ubuntu12.04与虚拟机VMware (版本:11.0.0 build-2305329)中win7 共享文件夹方法
- boost中的实用工具assign和uuid
- Patchwork & Quilting(拼布和绗缝)
- Patchwork & Quilting(拼布和绗缝)
- poj2478 Farey Sequence (欧拉函数)
- android控件 —— QuickContacBadge
- easyui datagrid 添加href 泛型
- QuickSort快排详细解释
- codeforces301A. Yaroslav and Sequence
- Ubuntu Nagios Quickstart
- Fedora Nagios Quickstart
- openSUSE Nagios Quickstart
- Translation:How to build Tesseract 3.03 with Visual Studio 2013 (翻译《VS2013 建立tesseract3.03工程》)