水题
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
进制转换 PKU1131
#include#include#include#include#include#includeint 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 · 1018 阅读 · 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 #includeusing namespace std;#define inf 2147483646#原创 2013-11-17 21:45:01 · 716 阅读 · 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 · 696 阅读 · 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 · 634 阅读 · 0 评论 -
PKU1401:给定一个整数N,那么N的阶乘N!末尾有多少个0。
思路:求N!中5的因子个数。#include#include#include#include#include#include#include #includeusing namespace std;#define inf 2147483646#define ll long long#define N 505#define LL __int64int main(){原创 2013-11-17 21:47:20 · 711 阅读 · 0 评论 -
HDU 1285
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1285#include#include#include#include#include#include#include#include #include #include#includeusing namespace std;#define INF 1e8#define e原创 2014-02-13 15:40:02 · 475 阅读 · 0 评论