hdu 2065

最新推荐文章于 2019-12-26 21:38:21 发布

原创最新推荐文章于 2019-12-26 21:38:21 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #C #google #百度 #编程

找规律，递推专栏收录该内容

10 篇文章

订阅专栏

本文探讨如何通过观察给定数据的周期性，识别出指数型母函数的规律，并利用C语言实现该函数，解决特定输入值的问题。

一看觉得是指数型母函数的题，给的数据太大，所以肯定是有规律的

用指数型母函数求了23项就出现周期了

#include<stdio.h>
#include<string.h>
int a[20]={20,72,72,56,60,12,92,56,0,52,12,56,40,92,32,56,80,32,52,56};
int main()
{
	int t,op;
	__int64 n;
	while(scanf("%d",&t),t)
	{
		op=1;
		while(t--)
		{
			scanf("%I64d",&n);
			printf("Case %d: ",op++);
			if(n==1)
				puts("2");
			else if(n==2)
				puts("6");
			else if(n<=22)
				printf("%d\n",a[n-3]);
			else printf("%d\n",a[(n-3)%20]);		
		}
		printf("\n");
	}
	return 0;
}