hdoj-1005-Number Sequences
2024-08-29 16:40:11
代码:
#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
有其规律所在。
参考:解题方法
这位学长的签名也很值得思考:
最新文章
- javascript面向对象系列第一篇——构造函数和原型对象
- 大型网站的 HTTPS 实践(1):HTTPS 协议和原理
- 100114H
- paip.Log4j配置不起作用的解决
- SAP 质检使用非物料基本单位
- activiti自定义流程之Spring整合activiti-modeler5.16实例(七):任务列表展示
- Bootstrap 3 How-To #3 布局
- 微软的技术态度 -- 从其对于CRT的设计考虑说起
- 使用正则表达式给网址添加a标签
- 【学习笔记03】Javascript数组学习
- avalon.js实践 svg地图配置工具
- 四轴飞行器1.5 各种PID对比分析及选择
- Display:table;妙用,使得左右元素高度相同
- php 邓士鹏
- An entry point cannot be marked with the &#39;async&#39; modifier
- 29-2-电容触摸屏控制芯片GT911
- pprof进行golang程序性能分析
- 洛谷P3950 部落冲突(LCT)
- P2894 [USACO08FEB]酒店Hotel 线段树
- 【Learning】容斥原理