1005 Number Sequence

原创于 2014-10-16 11:14:18 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

基础题目专栏收录该内容

22 篇文章

订阅专栏

本文探讨了一个复杂的找规律题目，通过分析给定范围内的数据，揭示隐藏的规律。利用数学运算和循环结构，逐步逼近解决方案。重点在于识别模式、处理边界条件以及优化算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个找规律的题目，找出其中的规律就OK了。

n所给范围这么大，应该首先想到题目是有规律性的。

要注意n%t==0的情况。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <algorithm>

using namespace std;

int s[60];
int main()
{
    int A,B,n;
    while(scanf("%d%d%d",&A,&B,&n)!=EOF&&A&&B&&n)
    {
        int i,t;
        s[1]=1;
        s[2]=1;
        for(i=3;i<50;i++)
        {
            s[i]=(A*s[i-1]+B*s[i-2])%7;
            if(s[i]==1&&s[i-1]==1)
                break;
        }
        t=i-2;
        n=n%t;
        if(n==0)
            n=t;
        printf("%d\n",s[n]);

    }
    return 0;
}