10162 - Last Digit (数论+周期规律)
来源:互联网 发布:fft算法c语言实现 编辑:程序博客网 时间:2024/05/18 00:00
UVA 10162 - Last Digit
题目链接
题意:求S=(11+22+...NN)%10
思路:打出0-9的每个周期,发现周期为1或2或4、所以S是以20一个周期,打出表后发现20为4,所以对应的40为8,60为2,80为6,100为0,100为1个周期,且为0,所以先把数字mod上100,然后在mod 20求出对应位置。
代码:
#include <stdio.h>#include <string.h>const int Z2[10] = {0, 4, 8, 2 ,6};int T[10][10], tn[10];int Z[25];char str[105];int solve(int mod) { int len = strlen(str); int yu = 0; for (int i = 0; i < len ;i++) {yu = (yu * 10 + str[i] - '0') % mod; } return yu;}int main() { for (int i = 0; i < 10; i++) {int tmp = i;T[i][tn[i]++] = i;tmp = tmp * i % 10;while (tmp != i) { T[i][tn[i]++] = tmp; tmp = tmp * i % 10;} } for (int i = 1; i <= 20; i++) {int tmp = i % tn[i % 10] - 1;if (tmp < 0) tmp += tn[i % 10];Z[i] = (Z[i - 1] + T[i % 10][tmp]) % 10; } /*for (int i = 1; i <= 20; i++)printf("%d\n", Z[i]); for (int i = 0; i < 10; i++) {printf("%d: zhouqi %d:\n", i, tn[i]);for (int j = 0; j < tn[i]; j++) printf("%d ", T[i][j]);printf("\n"); }*/ while (~scanf("%s", str) && str[0] != '0') {int yu = solve(100);int ans = (Z[yu % 20] + Z2[yu / 20]) % 10;printf("%d\n", ans); } return 0;}
1 0
- 10162 - Last Digit (数论+周期规律)
- uva 10162 - Last Digit(数论)
- UVa 10162 Last Digit (数学规律)
- Uva-10162-Last Digit-(快速幂,规律)
- UVA 10162 - Last Digit
- UVa:10162 Last Digit
- UVa 10162 - Last Digit
- UVA 10162 Last Digit
- UVA - 10162 Last Digit
- POJ 1150 The Last Non-zero Digit 数论+容斥
- hdoj Last non-zero Digit in N! 【数论】
- 数论的小应用:Last non-zero Digit in N!
- hdoj1066 Last non-zero Digit in N!(数论)
- 数论:HDU1066-Last non-zero Digit in N!
- CSU OJ:1347 Last Digitn(找规律||找周期+快速幂)
- ZOJ 3108 Last Digit
- The last digit
- C - Last Digit
- va_list & va_start & va_arg & va_end
- 【oj1953】字符个数统计
- MPI单节点启动问题
- ubuntu中./ 时 source not found 的解决方法
- 模板的概念及工作原理 .
- 10162 - Last Digit (数论+周期规律)
- @Test注解
- Linux 查看用户
- 请求码与结果码的作用
- IO操作
- 探索C++对象模型之struct和class区别
- 教你一步步做restful程序(2)
- 码农心得
- 取指定的字符串,字符串里面有汉字和字母