当前位置: 代码迷 >> C语言 >> [讨论]第一期题目
  详细解决方案

[讨论]第一期题目

热度:133   发布时间:2006-11-12 17:48:08.0
第一题的代码:
[CODE]#include<stdio.h>
const int M=1001;
int main()
{
int f[M];
int a,b,n,i,j,k;
while(scanf("%ld%ld%ld",&a,&b,&n)&&(a||b||n))
{
f[1]=f[2]=1;
for(i=3;i<=1000;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i-1]==1&&f[i]==1)break;
}
j=i-2;
if(n==1||n==2)
printf("1\n");
else
{
k=n%j;
if(k==0)k=j;
printf("%ld\n",f[k]);
}
}
return 0;
}[/CODE]
----------------解决方案--------------------------------------------------------
第二题是猜的..........

[CODE]#include<stdio.h>
#include<math.h>
int main()
{
int x,y,d,t,n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
d=y-x;
t=sqrt(d);
if(d==0)printf("0\n");
else if(d==t*t)printf("%d\n",2*t-1);
else if(d<=t*(t+1))printf("%d\n",2*t);
else printf("%d\n",2*t+1);
}
return 0;
}[/CODE]
----------------解决方案--------------------------------------------------------
哇...跟我们初中奥赛的复赛一样呀....
----------------解决方案--------------------------------------------------------
guzhou注意格式和效率.
----------------解决方案--------------------------------------------------------
我不是郭靖斑竹第一个过了.
----------------解决方案--------------------------------------------------------
cwande第一个也过了.
----------------解决方案--------------------------------------------------------
我不是郭靖斑竹和cwande第二个都没过.
再修改一下,测试数据比较叼.

大家加油吧.
----------------解决方案--------------------------------------------------------
以下是引用cwande在2006-11-12 17:48:08的发言:
第一题的代码:
[CODE]#include<stdio.h>
const int M=1001;
int main()
{
int f[M];
int a,b,n,i,j,k;
while(scanf("%ld%ld%ld",&a,&b,&n)&&(a||b||n))
{
f[1]=f[2]=1;
for(i=3;i<=1000;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i-1]==1&&f[i]==1)break;
}
j=i-2;
if(n==1||n==2)
printf("1\n");
else
{
k=n%j;
if(k==0)k=j;
printf("%ld\n",f[k]);
}
}
return 0;
}[/CODE]

这个也能过?
明明是错的.可能测试数据不够吧


----------------解决方案--------------------------------------------------------
第二个通不过?
没什么错误啊.在哪测的啊?
----------------解决方案--------------------------------------------------------
呵呵,这个是浙大ACM的测试结果,不是我本地的测试结果,所以说是可以的.
不知道 我不是郭靖斑竹 是说他哪错了,请指出来.
----------------解决方案--------------------------------------------------------
  相关解决方案