HDOJ1061 Rightmost Digit

原题链接

很经典的一道题，开始想着用二分法，结果超时，后来发现了规律，就搞定啦。

//找规律2014-3-11 18:40:19
#include <stdio.h>
#include <string.h>
char *sam[] = {"0", "1", "2486", "3971", "46", "5", "6", "7931", "8426", "91"};

int main(){
	int t, n, time;
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		time = n;
		n %= 10;
		printf("%d\n", sam[n][(time - 1) % strlen(sam[n])] - '0');
	}
	return 0;
}

转载于:https://www.cnblogs.com/changmu/p/3639755.html