数学
leonharetd
这个作者很懒,什么都没留下…
展开
-
吃糖果(hdu1205数学)
题意:相同的糖果不能放在一起吃,现在有N类糖果,每种有m个,问能否把他们吃完 思路: 将最多的糖果排成一条线,用其他的糖果插空, 如最多的糖果为5,再放4个糖果,现在间隔变成了10个,每个间隔还可以放一个,所以这样一定能吃完,怎样吃不完呢? 没有把最多的糖果完全隔开,就会吃不完,也就是说 sum - Max + 1 没有吧糖果分割完 #include #include using n原创 2013-05-15 18:45:39 · 678 阅读 · 0 评论 -
Big Number(hdu1018,大数的位数log)
题意:N!的位数 思路:log10的使用,log10(1*2*3*4........*n) = log10(1) + log10(2)+............. #include #include #include #include using namespace std; int main() { int t; scanf("%d",&t); while(t--)原创 2013-05-10 21:06:55 · 657 阅读 · 0 评论 -
hdu1141(数学log)
题意:找到 n ! 思路: 2^m = n! 两边同时log log2^m = log n ! log n! = log1+log2+......logn log2^m = m*log2 m*log2 = log1+log2.....一直加到大于m*log2就不加了,那个n就是最大的n阶乘 #include #include #include #include using nam原创 2013-05-11 10:48:24 · 1004 阅读 · 0 评论 -
I Think I Need a Houseboat(hdu1065水题)
题意:水以每年50平方米半圆形扩散,问多少年扩散到点(x,y); 思路: (0,0) 到(x,y)距离设为r,k年 PI * r * r / 2 = 50*k k = PI * r * r / 100;向上取整,此题有一大坑PI只能取3.1415926,多一位少一位都WA #include #include #include #include using namespace std; co原创 2013-05-10 21:29:53 · 641 阅读 · 0 评论 -
Uniform Generator (hdu1014数论随即数)
题意: 随机数 seed(x+1) = [seed(x) + STEP] % MOD 如果 STEP = 3,MOD = 5 循环节 0,3,1,4,2,正好满足了随机数0~4随机循环,说明这个选择为 Good Choice 如果 STEP = 15,MOD = 30 循环节 0, 15, 10, 5,没有满足随机数0~29循环,说明这个选择为Bad Choice 现在给你 STEP原创 2013-05-12 21:01:38 · 843 阅读 · 0 评论 -
hdu1701(数学 浮点数)
题意:至少p%最多q%的是学校的Acmer,问这个学校至少有多少Acmer 思路:至少p%最多q%,所以p%的人数小于q%的人数,暴力枚举 #include #include #include #include using namespace std; int main() { double p,q; int t; scanf("%d",&t); while(原创 2013-05-11 19:46:01 · 577 阅读 · 0 评论