![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
进制转换 PKU1131
#include #include #include #include #include #include int main() { int i,j; char s[100]; while(scanf("%s",s)!=EOF) { char ch[100]={'0'}; int dest=0; for(i=strlen(s)-1;i>1;i--) { int num=s[i]-原创 2013-11-17 12:07:12 · 1021 阅读 · 0 评论 -
PKU1423:求n!的位数。
Stirling 公式:n!=sqrt(2*pi*n)*(n/e)^n; d=lg(n!)=(n*log10(n/e)+1+0.5*log10(2*pi*n));#include #include #include #include #include #include #include #include using namespace std; #define inf 2147483646 #原创 2013-11-17 21:45:01 · 720 阅读 · 0 评论 -
hdu1466:
如果有n条直线,最多可有n*(n-1)/2个交点。 如果i条线可以相加出j个交点,那么记f[i][j]=1;否则f[i][j]=0。 * 当n=1时,方案为0 * 当n=2时,方案为0,1 * 当n=3时,方案为0,2,3 * 当n=4时,4条平行:方案为0 * 3条平行:方案为3 * 2条平行:方案为4,5 * 1条原创 2013-11-17 21:49:01 · 699 阅读 · 0 评论 -
PKU1411
给定整数m,a,b(4 需要找到两个数(不妨设为p,q)满足以下条件: p,q均为质数; p*q a/b 输出所有满足以上条件的p,q中乘积最大的一对p,q; 分析: p,q的范围其实可在2—50000(why?) (事实上,很多通过的程序就采取的事这种思路,然而这是最小的范围吗?) 考虑9091这个数 2/9091=0.原创 2013-11-17 21:44:15 · 637 阅读 · 0 评论 -
PKU1401:给定一个整数N,那么N的阶乘N!末尾有多少个0。
思路:求N!中5的因子个数。#include #include #include #include #include #include #include #include using namespace std; #define inf 2147483646 #define ll long long #define N 505 #define LL __int64 int main() {原创 2013-11-17 21:47:20 · 712 阅读 · 0 评论 -
HDU 1285
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 1e8 #define e原创 2014-02-13 15:40:02 · 480 阅读 · 0 评论