zyf的简单数学题(找规律)



zyf的简单数学题

Time Limit:1000MS  Memory Limit:65536K
Total Submit:146 Accepted:23

Description

zyf小时候特别喜欢数学,有一天老师问了这样的一个问题,给定一个整数N,求N^N的个位数。

Input

输入数据的第一行有一个整数T,表示有T组测试数据。 
每组数据有一行,包含一个整数N(0 < N <= 10^9)。

Output

输出一个整数,表示N^N的个位数。 
每组测试数据输出一行。 

Sample Input

3
2
3
4

Sample Output

4
7
6


编程思想:找规律+模拟

AC code:

#include 
#include 
#include
int main()
{
	int t,n,m,ans,s;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		m=n%10;
		if(m==0||m==1||m==5||m==6)
		{
			printf("%d\n",m);
		}
		else if(m==2)
		{
			s=n%4;
			if(s==0) ans=6;
			else if(s==1) ans=2;
			else if(s==2) ans=4;
			else ans=8;
			printf("%d\n",ans);
		}
		else if(m==3)
		{
			s=n%4;
			if(s==0) ans=1;
			else if(s==1) ans=3;
			else if(s==2) ans=9;
			else ans=7;
			printf("%d\n",ans);
		}
		else if(m==4)
		{
			s=n%2;
			if(s==0) ans=6;
			else ans=4;
			printf("%d\n",ans);
		}
		else if(m==7)
		{
			s=n%4;
			if(s==0) ans=1;
			else if(s==1) ans=7;
			else if(s==2) ans=9;
			else ans=3;
			printf("%d\n",ans);
		}
		else if(m==8)
		{
			s=n%4;
			if(s==0) ans=6;
			else if(s==1) ans=8;
			else if(s==2) ans=4;
			else ans=2;
			printf("%d\n",ans);
		}
		else
		{
			s=n%2;
			if(s==0) ans=1;
			else ans=9;
			printf("%d\n",ans);
		}
	}
}


你可能感兴趣的:(ACM,c基础编程,杂题,模拟)