博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1066
阅读量:4870 次
发布时间:2019-06-11

本文共 1008 字,大约阅读时间需要 3 分钟。

#include 
#include
#include
using namespace std;char s[1005];int len, Mp[25] = {
1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};// 直接计算出其循环节为20这里将0-19的列表于上,当N<5时直接输出,其余需要递归N/5因为这个表是删除了所有的5的倍数的 int slove(){
int ans = 1; while (len) {
len -= !s[len-1]; ans = ans * Mp[s[1]%2*10+s[0]] % 10; // Mp中的值就是N%20的值,N%20只与十位和个位有关 for (int i = len-1, t = 0; i >= 0; --i) {
// 除以5接着做 t = 10 * t + s[i]; // 其中t为余数 s[i] = t / 5; // num[i]处的商 t %= 5; // 新的余数 } } return ans;}int main(){
char t; while (scanf("%s", s) == 1) {
len = strlen(s); for (int i = 0, j = len-1; i < (len>>1); ++i, --j) {
t = s[i], s[i] = s[j], s[j] = t; } for (int i = 0; i < len; ++i) {
s[i] -= '0'; } // 实现交叉以及去字符 printf("%d\n", slove()); } return 0; }

转载于:https://www.cnblogs.com/wangkun1993/p/6329546.html

你可能感兴趣的文章
找不到可安装的ISAM ,asp.net读取数据丢失,解决的一列里有字符与数字的
查看>>
Java学习笔记三(对象的基本思想一)
查看>>
Bezier贝塞尔曲线的原理、二次贝塞尔曲线的实现
查看>>
Java程序(文件操作)
查看>>
Alignment (DP基础--最长上升子序列)
查看>>
SPF(图的割点)
查看>>
KMP算法的Next数组详解
查看>>
Brackets (区间DP)
查看>>
Tarjan算法
查看>>
Strategic Game(树形DP)
查看>>
迷宫城堡 (求强连通)
查看>>
Oulipo (KMP 统计出现次数,裸题)
查看>>
图的割点算法 与 图的割边算法
查看>>
KMP算法 最小循环节 最大重复次数
查看>>
Proving Equivalences (强连通,缩点)
查看>>
并查集(模板)
查看>>
Cell Phone Networ (树形dp-最小支配集)
查看>>
Count the string (KMP 中 next数组 的使用)
查看>>
Period (KMP算法 最小循环节 最大重复次数)
查看>>
聊聊Iconfont
查看>>