1024: 末位零 Time Limit: 1 Sec  Memory Limit: 32 MB Submit: 60  Solved: 11 [Submit][Status][Web Board] Description 给定一个正整数N,那么N的阶乘N!末尾有多少个0呢?例如:N＝10,N!＝3 628 800,N!的末尾有两个0. 注意:N<=100,000,000 Input 第一行为N,表示有N个输入.接下来有N行,每一行包括一个正整数. Output 对于每个输入,每行输出结果 Sa…

[1659] 求值 时间限制: 1000 ms 内存限制: 65535 K 问题描述 给你三个数a,b,c,求a的b次的前c位数(不够c位输出全部即可) 输入 输入数据有多组,每组占一行,有三个整数,之间有空格.(0<a,b<2147483648,0<c<10) 输出 对于每组输入数据,输出一行. 样例输入 55 20 6 10 5 2 样例输出 641584 10 这题WA好多次,发现是自己乱搞多加了几个1e-8.全去掉就A了.还是C++方便,算法思路均来自于学长,看完临摹了一下…

题目链接:http://lightoj.com/volume_showproblem.php?problem=1090 题意:给你四个数 n, r, p, q 求C(n, r) * p^q的结果中末尾0的个数;(1<=n, r, p, q <= 10^6, r ≤ n) 要求末尾0的个数,一定和2和5有关,例如num1 * num2结果中末尾0的个数可以表示成min(num1中2的个数+num2中2的个数, num1中5的个数+num2中5的个数); 对于C(n, r)中0的2的个数可以写成f…

题意就是求第 n 个斐波那契数. 由于时间和内存限制,显然不能直接暴力解或者打表,想到用矩阵快速幂的做法. 代码如下: #include <cstdio> using namespace std; ; ; int a; struct Matrix { int m[maxn][maxn]; }ans,res,w,head; Matrix mul(Matrix a,Matrix b,int n) { Matrix tmp; ; i <= n; i++) ; j <= n; j++) t…

问题 E: (ds:图)公路村村通 时间限制: 1 Sec  内存限制: 128 MB 提交: 9  解决: 5 题目描述 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本. 输入 第一行为整数T,表示有T个case(测试实例). 接下来每个case包含: 输入数据包括城镇数目正整数N(<=1000)和候选道路数目M(<=3N):随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的…

1065: Operations on Grids Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 17  Solved: 4 [Submit][Status][Web Board] Description 你有一个  9  位数字串,现在你把这个数字的每一位填到  3 × 3  格子上.如果数 字是  123456789,那么填到  3 × 3  格子上会得到:  123 456 789 现在你可以对这  3 × 3  格子做四种操作: 现在给你…

1040: Alex and Asd fight for two pieces of cake Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 27  Solved: 12 [Submit][Status][Web Board] Description Alex and Asd have found two pieces of cake on table of weight a and b grams.They are so greedy that…

1036: Hungar的菜鸟赛季 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 20  Solved: 14 [Submit][Status][Web Board] Description 我们都知道对于一个新秀来说,发挥稳定 是一件很困难的事情,特别是对于Hungar 这种状态型选手来说,他现在已经打完了很  多场比赛,已知这么多场打完的比赛里,他 的最少得分是A分,最高得分是B分,Hungar对于数学中的质数一直特别喜欢,他现在遇到个问题,如…

1031: Hungar的得分问题(二) 时间限制: 1 Sec  内存限制: 64 MB 提交: 15  解决: 10 [提交][状态][讨论版] 题目描述 距离正式选秀时间越来越近了,今天Hungar打算组织一场比赛! 于是他和其他4名队员组成了一支队伍,比赛就此开始,然而计分器似乎出了点问题,Hungar惊奇得发现,当第一次得分时,计分器显示的是4,第二次是7,第三次是44..... Hungar马上发现,这些显示的数字只包含4和7,他突然想知道,给定一个这样的数字,它的排名是多少? 输入…

问题 F: (ds:图)旅游规划 时间限制: 1 Sec  内存限制: 128 MB 提交: 14  解决: 4 题目描述 有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径.如果有若干条路径都是最短的,那么需要输出最便宜的一条路径. 输入 第一行为整数T,表示有T个case(测试实例). 接下来每个case包含: 第1行给出4个正整数N.M.S.D,其中N(2<=N<=500)是城市的个数…