首页 > 代码库 > hdu 1061打表

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打表