UVa 568 - Just the Facts
2014-04-24 22:14
393 查看
传送门UVa 568 - Just the Facts
题意是计算某个数的阶乘中, 倒数的第一个非零数.
因为不想看解题报告, 琢磨了三四个小时, 虽然琢磨出了一种方法, 但是实现起来很麻烦, 不过能一次到位. 可是我现在已经能感觉到头脑已经不清晰了....
参考了一下别人的, 先上一种比较简单的. 明天再抽时间把我的那个方法搞出来...
题意是计算某个数的阶乘中, 倒数的第一个非零数.
因为不想看解题报告, 琢磨了三四个小时, 虽然琢磨出了一种方法, 但是实现起来很麻烦, 不过能一次到位. 可是我现在已经能感觉到头脑已经不清晰了....
参考了一下别人的, 先上一种比较简单的. 明天再抽时间把我的那个方法搞出来...
#include <cstdio> using namespace std; int main() { //freopen("input.txt", "r", stdin); int n; register int i; register int sum; while (~scanf("%d", &n)) { sum = 1; for (i = 1; i <= n; i++) { sum *= i; while (sum % 10 == 0) sum /= 10; sum %= 100000; } printf("%5d -> %d\n", n, sum % 10); } return 0; }
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 1.10055 - Hashmat the brave warrior
- 2.10071 - Back to High School Physics
- 3.458 - The Decoder
- 4.694 - The Collatz Sequence
- 6.494 - Kindergarten Counting Game
- 7.490 - Rotating Sentences
- 8.414 - Machined Surfaces
- 9.488 - Triangle Wave
- A.457 - Linear Cellular Automata
- B.489 - Hangman Judge
- C.445 - Marvelous Mazes
- 1.10494 - If We Were a Child Again
- 2.424 - Integer Inquiry
- 3.10250 - The Other Two Trees