hdu 1061打表

标签：简单

背景：某水题。第一次感觉自己写的代码最优化了，毕竟hdu上0ms 0k。

学习：1.一看n可达1e10，显然不可硬来，乘法个位数，只和每次相乘的个位数有关，故直接把0~9打表。

#include<stdio.h>
//¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£ 
int str[10][5]={{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}};
int main(void)
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		int ge=n%10;
		if(n%str[ge][0]!=0) printf("%d\n",str[ge][n%str[ge][0]]);
		else printf("%d\n",str[ge][str[ge][0]]); 
	}
	return 0;
}

hdu 1061打表

标签：简单

原文地址：http://blog.csdn.net/jibancanyang/article/details/41871263