51nod 1004 打表

最新推荐文章于 2025-09-12 17:31:31 发布

原创最新推荐文章于 2025-09-12 17:31:31 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod #打表 #算法

本文介绍了一个使用C++实现的简单程序，该程序能够根据输入的整数n输出其末位数字的周期性变化规律。通过预先定义好的数组a和b，程序能快速定位到任意正整数末位数字的周期位置并打印出来。

点击打开链接

//打表
#include <iostream>
#include<cstdio>
using namespace std;
const int a[10][10]={{0},{1},{4,8,6,2},{9,7,1,3},{6,4},{5},{6},{9,3,1,7},{4,2,6,8},{1,9}};
const int b[10]={1,1,4,4,2,1,1,4,4,2};
int main()
{
    int n;
    scanf("%d",&n);
    int x=n%10;
    if(b[x]==1) cout<<a[x][0]<<endl;
    else {
        int y=(n-1)%b[x]-1;
        if(y==-1) y=b[x]-1;
        cout<<a[x][y]<<endl;
    }
    return 0;
}