HDU 6253 Knightmare(打表找规律)

http://acm.hdu.edu.cn/showproblem.php?pid=6253

 

 

从第五项开始每项的差值为等差数列

 

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	int cs=1;
	while(t--)
	{
		int n;
		cin>>n;
		cout<<"Case #"<<cs++<<": ";
		unsigned long long ans=0;
		if(n==0)
		cout<<"1"<<endl;
		else if(n==1)cout<<"9"<<endl;
		else if(n==2)cout<<"41"<<endl;
		else if(n==3)cout<<"109"<<endl;
		else if(n==4)cout<<"205"<<endl;
		else if(n==5)cout<<"325"<<endl;
		else{
			unsigned long long id=n-5;
			ans=325+(148+14*(id-1))*id;
			//148 28 148 148+28*id 
			cout<<ans<<endl;
		}
	}
	return 0;
}