450B Jzzhu and Sequences 我考研之后做的第一道题

从考研到现在就没做过题了，一转眼一年半过去了，自己的编程能力真的是飞速下降，如此简单的一道题我却做得如此费劲如此麻烦，哎，以后每天做题，九月之前一定codeforces至少要紫色吧，说正题：

因为计算失误，一开始以为不是从头就是一流为周期的，要自己寻找周期开始的位置，还意淫的用kmp找起始位置（真是好久没做题了，思维僵化啊）

最蛋疼的是算mod的时候，我真是一点编程的思维都没有了，完全模拟自我脑海里的手动计算的方法进行，所以我的代码写的非常湿，非常麻烦，看完网上一些人写的代码我惭愧的不行，好了，忏悔结束。

我还寻找其实点，取mod的模拟手动计算的模式，所以代码很麻烦！

#include<iostream>
#include<stdio.h>
using namespace std;
#define mod 1000000007
int abs(int i){if(i<0)return i*(-1);return i;
}
int a[100];int main(){
//  cout<<-200%107<<endl;
//    freopen("in.txt","r",stdin);int x,y,n;while(scanf("%d %d",&x,&y)!=EOF){scanf("%d",&n);int temp;a[0]=x;a[1]=y;for(int i=0;i<2;i++){if(a[i]<0 && a[i]>=(-1)*mod)a[i]+=mod;else{int t,t1;t=a[i]/mod;t1=a[i]%mod;if(t<0) {t=t*(-1);a[i]=abs((t+1)*mod+a[i])>abs(t1)? abs(t1):abs((t+1)*mod+a[i]);}elsea[i]=a[i]%mod;}}for(int i=2;i<100;i++){a[i]=a[i-1]-a[i-2];if(a[i]<0 && a[i]>=(-1)*mod)a[i]+=mod;else{int t,t1;t=a[i]/mod;t1=a[i]%mod;if(t<0) {t=t*(-1);a[i]=abs((t+1)*mod+a[i])>abs(t1)? abs(t1):abs((t+1)*mod+a[i]);}elsea[i]=a[i]%mod;}}int st=0,qt=0;int count=0;for(int i=0,j=6;j<100;i++,j++){if(a[i]==a[j])count++;else count=0;if(count==6){st=i+1-6;break;}}if(n<=st)cout<<a[n-1]<<endl;else{temp=(n-st)%6-1;if(temp==-1) temp=5;temp+=st;printf("%d\n",a[temp]);}}
}

450B Jzzhu and Sequences 我考研之后做的第一道题相关推荐

codeforces 450B. Jzzhu and Sequences 解题报告
题目链接:http://codeforces.com/problemset/problem/450/B 题目意思:给出 f1 和 f2 的值,以及n,根据公式:fi = fi-1 + fi+1,求出f ...
Codeforces Round #257 (Div. 2) B. Jzzhu and Sequences
B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standa ...
Codeforces 450 B. Jzzhu and Sequences
6个一循环.....取模的时候很坑... B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 m ...
【王道考研】操作系统笔记第一章
特此鸣谢王道考研本文参考王道考研的相关课程若有侵权请联系,立删其余笔记链接: [王道考研]操作系统笔记第一章_才疏学浅743的博客-CSDN博客 [王道考研]操作系统笔记第二章上进程调度 ...
二战考研，决心启程第一天
二战考研,决心启程第一天起初下决心考研,是在家人,老师和周边人的影响下决定的.只是把它当作一个不想找工作的过度.做了计划买了课程,但是内心深处不怎么重视,得过且过浑浑噩噩的学习着,没有为了未来.梦 ...
SAP WM LT15不能取消二步法确认场景中只做过第一步确认的TO单
SAP WM LT15不能取消二步法确认场景中只做过第一步确认的TO单 1,如下TO 需要2步法确认,TO#3000006418 看其确认状态时黄色三角形状态,说明第一步确认(LT1D)已经被业务人员 ...
每个女孩子起床后做的第一件事......
1 假如你暴富了 (素材来源网络,侵删) ▼ 2 当客服到底有多难? (素材来源网络,侵删) ▼ 3 挺好的 (素材来源网络,侵删) ▼ 4 每个女孩子起床后做的第一件事 (素材来源网络,侵删) ▼ ...
Fedora 安装后需要做的第一件事
一直以来,Red Hat 系的许多教程,都会建议你关闭 SELinux.确实,启用 SELinux 可能会造成许多莫名其妙的错误.但在实际生产环境,甚至是用户工作站,Red Hat 都建议将 SELi ...
高考完当天，你做的第一件事是什么？
目录写在前面: 1.你有哪些印象深刻的高考记忆? 2.你现在在做什么工作?你选择的专业对你的工作帮助大吗? 3.如何利用好高考后的假期时间? 4.高考之后建议去打工吗? 写在前面: 高考完当天,你去 ...
为什么ERP厂商做的第一个系统都是财务软件？
(1)欧洲 SAP干的第一个系统也是财务系统,主要给第一个客户:英国帝国化工公司在德国的工厂,进行生产成本核算. 本质来说,SAP当时做的财务系统其实隶属于管理会计范畴. (2)美洲 Oracle的E ...

450B Jzzhu and Sequences 我考研之后做的第一道题

450B Jzzhu and Sequences 我考研之后做的第一道题相关推荐

最新文章

热门文章