HDU1005 Number Sequence(规律题)

最新推荐文章于 2026-06-20 10:33:39 发布

原创最新推荐文章于 2026-06-20 10:33:39 发布 · 824 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文探讨了通过给定的两个系数a和b，计算一个特定数列的第n项值的方法。数列从1开始，每项由前两项的线性组合模7得到。文中提供了两种代码实现方案，一种运行错误(RE)，另一种则正确实现了预期功能(AC)。正确代码中利用了数列周期性的特性来高效解决问题。

f[i] 的值由 f[i-1] 和 f[i-2] 求出，而f[i]的值只取0~6，因此该数列是循环的，周期<=49。

奇怪的地方（暂时弄不懂，mark着）：

RE代码

#include<stdio.h>
int main()
{
	int f[55];
	f[1]=1;f[2]=1;
	int a,b,n,roll;
	while(scanf("%d%d%d",&a,&b,&n),a+b+n)
	{
		for(int i=3;i<51;i++)
		{
			f[i]=(a*f[i-1]+b*f[i-2])%7;
			if(f[i]==1&&f[i-1]==1)
			{
				roll=i-2;
				break;
			}
		}
		n%=roll;
		if(n==0)
			printf("%d\n",f[roll]);
		else
			printf("%d\n",f[n]);
	}
	return 0;
}

AC代码：

#include<stdio.h>
int main()
{
	int f[55];
	f[1]=1;f[2]=1;
	int a,b,n,i;
	while(scanf("%d%d%d",&a,&b,&n),a+b+n)
	{
		for(i=3;i<51;i++)
		{
			f[i]=(a*f[i-1]+b*f[i-2])%7;
			if(f[i]==1&&f[i-1]==1)
			{
				break;
			}
		}
		n%=i-2;
		if(n==0)
			printf("%d\n",f[i-2]);
		else
			printf("%d\n",f[n]);
	}
	return 0;
}

标签