杭电1005这个函数怎么办
来源:互联网 发布:腾讯mac软件下载中心 编辑:程序博客网 时间:2024/05/22 12:18
首先,显而易见,我们会先到递归,但是a过才知道不行。仔细看要求n的最大值已经有九位数,因此递归太大,行不通。于是有这个找规律的算法。题目对7取余数,不管数有多大,取余数只有7种情况,于是最多有49种情况
#include<iostream>using namespace std;int main(){ int a,b,n; int f[50]; while(cin>>a>>b>>n) { if(a==0&&b==0&&n==0) break; if(n==1||n==2) { cout<<"1"<<endl; continue; } for(int j=1;j<3;j++) { f[j]=1; } for(int i=3;i<=n%49;i++) { f[i]=(a*f[i-1]+b*f[i-2])%7; } cout<<f[n%49]<<endl; } return 0; }
阅读全文
0 0
- 杭电1005这个函数怎么办
- 这个怎么办?
- 杭电2070用这个__int64定义,
- SpringApplicationConfiguration 这个不能用 怎么办?
- SpringApplicationConfiguration 这个不能用 怎么办?
- SpringApplicationConfiguration 这个不能用 怎么办?
- 杭电4540 这个比较典型 而且简单
- strcmp函数 杭电-1228
- 假如任正非这个“太阳”不在了,华为怎么办?
- 没有ActiveMovieControl Object这个控件怎么办?
- git 中出现>这个符号怎么办
- 调用函数失败怎么办
- 杭电 2824 筛法求欧拉函数的和
- sort函数 使用于杭电1106
- 杭电 2566(母函数 暴力)
- Fruit(杭电oj2152)(母函数)
- 杭电2152 Fruit(母函数)
- 杭电1157(sort函数)
- css时间过渡
- Logge的简单使用r
- python爬虫----网易云音乐歌曲爬取并存入Excel
- 麻将算法(上)
- 前端基础个人总结五
- 杭电1005这个函数怎么办
- html标签
- Uva12545
- 管理的封闭原理
- 测试工程师基础知识
- RecyclerView条目动画,超简单,一行代码搞定
- spring boot thymeleaf的使用
- c语言中部分库函数的自我实现
- 常用DOS命令