您的位置:首页 > 产品设计 > UI/UE

Jzzhu and Sequences

2014-08-17 23:03 99 查看
这是一道规律题目,大家用程序写一段数据出来自己看一下就会发现里面的规律,它是以6为基础进行循环的,还有一点就是他的取余和程序运行的不一致,所以我们需要稍微处理一下,最后一点就是数据很大,数组的话会超出范围,也会超出题目限制的范围,所以这里使用滚动数组的方法,具体的前面已经讲过,大家也可以看看相关的资料:

#include<iostream>
using namespace std;
int main()
{
    int x,y,i,j,k;
    int a[10];
    while(cin>>x>>y)
    {
        //cout<<(-1%1000000007)<<endl;
        cin>>k;
        a[0]=x;
        a[1]=y;
        a[0]=(a[0]+1000000007)%1000000007;
        a[1]=(a[1]+1000000007)%1000000007;
        for(i=2;i<6;i++)
        {
            a[i]=a[i-1]-a[i-2];
            a[i]=(a[i]+1000000007)%1000000007;
        }
        a[(k-1)%6]=(a[(k-1)%6]+1000000007)%1000000007;
    cout<<a[(k-1)%6]<<endl;
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: