这个肯定会超时.

以前有小字报.那就取消置顶吧,看看帖子会不会沉下去.

int a,b;

int f(long n)
{
int p,q,r,i;
p=q=1;
if(n==1||n==2)
return 1;
else
{
for(i=3;i<=n;i++)
{
r=(a*p+b*q)%7;
p=q,q=r;
if(p==1&&q==1&&i>3)
return f((n%(i-2))==0?i-2:n%(i-2));
}
return r;
}
}

main()
{
long n;
while(scanf("%d %d %ld",&a,&b,&n)&&a!=0&&b!=0&&n!=0)
{
a%=7;b%=7;
printf("f(%ld)=%d\n",n,f(n));
}
}
这个应该是合格的了

#include <stdio.h>
int a,b;

int f(long n)
{
int p,q,r,i;
p=q=1;
if(n==1||n==2)
return 1;
else if(a==0&&b==0)
return 0;
else
{
for(i=3;i<=n;i++)
{
r=(a*p+b*q)%7;
p=q,q=r;
if(i>3&&p==1&&q==1)
return f((n%(i-2))==0?i-2:n%(i-2));
else if(i>3&&a==0&&q==1)
return f((n-1)%(i-2)==0?i-1:(n-1)%(i-2)+1);
}
return r;
}
}

main()
{
long n;
while(scanf("%d %d %ld",&a,&b,&n)&&(n!=0||a!=0||b!=0))
{
a%=7,b%=7;
printf("f(%ld)=%d\n",n,f(n));
}
}
稍微改了一点,增加了几个条件判断

[此贴子已经被作者于2006-11-17 12:12:31编辑过]

第2题的,如果使用math.h库函数的话,更简单,不知道合不合要求
#include <stdio.h>

unsigned long g1(unsigned long n)
{
return n*n;
}

unsigned long g2(unsigned long n)
{
return n*(n+1);
}

int f(long d)
{
long i=0;
if(d==0)
return 0;
while(!(d>g1(i)&&d<=g1(i+1)))
{
i++;
}
if(d>g2(i))
return 2*(i+1)-1;
else
return 2*i;
}

main()
{
long a,b;
while(scanf("%ld %ld",&a,&b)&&a>=0&&b>=a&&b<2147483648)
{
printf("%d\n",f(b-a));
}
}

一般来说用递归都会超时.
既然楼上已经有递归式,那么改成递推或非递归会好一点.

今天星期六,我把自己写的贴上来.

#include<stdio.h>
#define N 100
long count[N];
long is_in(long a[],long n)
{
long j;
for(j=n-1;j>=2;j--)
if(a[j]==a[n]&&a[j-1]==a[n-1])
return(n-j);
return(0);
}

int main()
{
#ifdef ONLINE_JUDGE
freopen ("Number Sequence.txt","r",stdin);
#endif
long n;
long a,b,i,t,d;
while(EOF!=(scanf("%ld%ld%ld",&a,&b,&n))&&!(a==0&&b==0&&n==0))
{
i=3;
count[1]=1;
count[2]=1;
while(1)
{
count[i]=(a*count[i-1]+b*count[i-2])%7;
t=is_in(count,i);
if(t!=0)
break;
i++;
}
i=i-t-1;
if(i>n)
printf("%ld\n",count[n]);
else
{
d=(n-i)%t;
if(d==0)
d=d+t;
d=d+i;
printf("%ld\n",count[d]);
}
}
return(0);
}

steps


#include<stdio.h>

int main()
{
#ifndef ONLINE_JUDGE
freopen ("steps.txt","r",stdin);
#endif
long n1,n2,sum;
int i,j,flag;
while(EOF!=(scanf("%ld%ld",&n1,&n2)))
{
i=1;
sum=0;
flag=0;
j=0;
while((n2-n1)>sum)
{
sum=sum+i;
flag++;
if(flag==2)
{
i++;
flag=0;
}
j++;
}
printf("%d\n",j);
}
return(0);
}