你好,我想知道你学长的算法.
个人尝试写出具体的实现代码,结果在数组元素的相等判断那里卡住了,不知道该怎么判断数组中那些元素都相等.

而且他还说a[]的长度可以由M的长度推出来，因为它是一个等差数列的求和，就是a1*n+n(n-1)/2这个高中学的，可以得出a的大小大概是M的开方。

请问:M是什么?   如何确定a[]是等差数列的?,   那些元素mod 7后, 并没有出现明显的规律.

不对不对不对，我混淆了两个题了，我说的那个（就是你截了图的那个）是另外一道题，是一个数列的。我刷题刷昏脑袋了。


学长的意思是：假设我输入了a=1,b=2,那么我们会有f(1)=1,f(2)=1,f(3)=3,f(4)=5,f(5)=4,f(6)=0,f(7)=1,f(8)=1,从这里开始，就是不断地循环这几个f的值了，当a,b输入是其他的值也会这样，然后。。。。。我现在正在写这个代码

你不是这个意思吗？我看到了你的这一句“当A和B给定以后,f(n)将会按一定的规律出现,呈现一定的循环.因此,只需要考虑A,B即可.”就以为你跟学长讲的是一样的了。。。。

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int a,b,n,f[100000],i,p;
    while(~scanf("%d%d%d",&a,&b,&n)&&(a+b+n))
    {
        f[1]=1;
        f[2]=1;
        for(i=3;i<=n;i++)
        {
            f[i]=(f[i-1]*a+f[i-2]*b)%7;
            if(f[i]==1&&f[i-1]==1)
               {
                   p=i-2;
                   n=n%p;
                   break;
               }
        }
       printf("%d\n",f[n]);
    }
return 0;
}


这是我后来写的我感觉我是对的，我用很多组数据测过，但就是AC不了，不知道哪里出问题了

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int a,b,n,f[100000],i,p;  //这里感觉100000太大了,1000应该就差不多了.
    int s;                    //多设置个变量,下面有用
    //while(~scanf("%d%d%d",&a,&b,&n)&&(a+b+n))   //这种用法没怎么见过,也没这么用过,还是按部就班来吧
    while(a||b||n)
    {
        printf("Please input three numbers,like 1,2,3:\n");  //给个提示,来点交互.
        scanf("%d,%d,%d",&a,&b,&n);
        f[1]=1;
        f[2]=1;
        for(i=3;i<=n;i++)
        {
            f[i]=(f[i-1]*a+f[i-2]*b)%7;
            if(f[i]==1&&f[i-1]==1)
               {
                   p=i-2;
                   //n=n%p;     n%p只能得到比p小的数字,如果n%p==0,是没法输出结果的,因为f[0]你没有赋值使用.
                   s=n%p;       //用另外的变量吧,还是不改动n好点.  
                   if(s==0)
                   s=p;         
                   break;
               }
        }
       printf("%d\n",f[n]);
    }
return 0;
}

这样的话,应该可以了.

while(~scanf("%d%d%d",&a,&b,&n)&&(a+b+n)这个是多组数据输入的的意思，并且a+b+c不等于0，你应该要看一下多组数据输入的方式，百度知道里面有一个回答就很详细。

同学AC了，就是你说的那个n%p是否等于0的问题，要分两种情况。


谢了，交流了这么多

交流了这么多很开心

凑个热闹。

#include <stdio.h>

int cal(int a, int b, int n)
{
    int f[51] = {0, 1, 1}, i, j = 1;
    for(i = 3; j <= 1; i++)
    for(f[i] = (f[i - 1] * a + f[i - 2] * b) % 7, j = i - 1;
        j > 1 && (f[j] != f[i] || f[j - 1] != f[i - 1]);
        j--);
    return n <= --i ? f[n] : f[j + (n - j) % (i - j)];
}

int main()
{
    int a, b, n;
    while(scanf("%d%d%d", &a, &b, &n), a + b + n)
        printf("%d\n", cal(a, b, n));
    return 0;
}

杨大哥的代码看起来就是让人舒服，思维很严谨。
这种程度得努力很多年才能追上啊，现在只能望尘莫及