HDU1061

一道提倡和谐的找规律题目，看到数据规模就知道暴力是不可能的了。一开始我想，只去最后一位来计算便可以简化计算，但是忽略了重复那么多次依然会让你超时。所以只能通过最后一位数相乘后的结果取最后一位来找规律，其实是有周期的。如2^2=4,2^3=8,2^4=6,2^5=2,2^6=4……

最先我写得是用IF判断所有个位数的情况，结果代码冗长。参考他人的做法，可以用数组来储存，简化代码。

 

 

一开始我的代码：

#include<iostream> using namespace std; int main() { __int64 a,num1,num2,n,i,j; cin>>n; while(n--) { cin>>a; num1=a%10; num2=num1; for(i=0;i<a-1;i++) { num1=(num1*num2)%10; } cout<<num1<<endl; } return 0; }

 

 

别人的代码：有多个版本~~

 

#include<iostream> using namespace std; int main() { int num,t,temp,result; unsigned long n; int a[10][10]=//a[i][0]存储周期 { {1,0}, {1,1}, {4,2,4,8,6}, {4,3,9,7,1}, {2,4,6}, {1,5}, {1,6}, {4,7,9,3,1}, {4,8,4,2,6}, {2,9,1}, }; scanf("%d",&num); while(num--) { scanf("%lu",&n); temp=n%10; t=n%a[temp][0]; result=a[temp][t?t:a[temp][0]]; printf("%d/n",result); } return 0; }

 

 

网上还找到一种方法：

#include <iostream> using namespace std; int main() { int s[23] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0} ; int t, n; cin>>t; while(t --) { cin>>n; cout<<s[n%20]<<endl; } return 0; }