HDU Rightmost Digit

最新推荐文章于 2019-08-17 17:28:42 发布

计算机的感性面

最新推荐文章于 2019-08-17 17:28:42 发布

阅读量266

点赞数

分类专栏： ACMer 文章标签： acm

本文链接：https://blog.csdn.net/u011481047/article/details/50907912

版权

ACMer 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1061
本题寻找规律即可，0-10的每个数字自身的乘积都是有规律的。

#include<cstdio>
#include<cstring>
#define LOCAL
//规律性的题目
int cycle[10][6]={{0,0},{0,1},{0,2,4,8,6},{0,3,9,7,1},{0,4,6},{0,5},{0,6},{0,7,9,3,1},{0,8,4,2,6},{0,9,1}};
using namespace std;
int main(){
    //printf("%d",cycle[2][2]);
    cycle[0][6]=1;
    cycle[1][6]=1;
    cycle[2][6]=4;
    cycle[3][6]=4;
    cycle[4][6]=2;
    cycle[5][6]=1;
    cycle[6][6]=1;
    cycle[7][6]=4;
    cycle[8][6]=4;
    cycle[9][6]=2;
    #ifdef LOCAL
    freopen("input.txt","r",stdin);
    #endif // LOCAL
    int T=0;
    int time_cycle=0;
    while(scanf("%d",&T)!=EOF && T--){  //注意题目要求
        while(scanf("%d",&T)!=EOF){
            int T1=T%10; //取个位数
            time_cycle=T%cycle[T1][6]==0?cycle[T1][6]:T%cycle[T1][6];
            printf("%d\n",cycle[T1][time_cycle]);
        }
    }
    return 0;
}