HDU1005 Number Sequence(规律题)

最新推荐文章于 2024-07-18 12:00:00 发布

by_luoluo

最新推荐文章于 2024-07-18 12:00:00 发布

阅读量786

点赞数

CC 4.0 BY-SA版权

文章标签：规律题疑问

本文链接：https://blog.youkuaiyun.com/Luoluo_ai/article/details/8839412

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

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

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;
}