
数学
你的你的都是你的
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
N!的位数
数学规律: N!的位数 n =(lg1+lg2+┈┈+lgN)+1; 对(lg1+lg2+┈┈+lgN)取整数部分; #include #include #include #include #include #include #include #include using namespace std; int main() { in原创 2017-06-17 20:34:59 · 300 阅读 · 0 评论 -
Joking with Fermat's Last Theorem UVA - 12665 (数学,暴力)
题目链接:点击打开链接 题意:在 x 和 y之间有多少对a ,b ,c 使a^3+b^3==c; 题解: 尽管题中给出x ,y 的范围是1~10^8,但实际上优化一下,c+10+3的1/3次方就是x,y的上限,然后循环暴就行了; #include #include #include #include #include #include using namesp原创 2017-08-19 20:44:56 · 342 阅读 · 0 评论 -
C - Probability|Given UVA - 11181 (数学概率)
题目链接:点击打开链接 题意:n 个人去购物,只有 r 个人买东西,而剩下的 n - r 个人不买东西,给出每个人可能买东西的概率,让求每个人在那 r 个人中的概率; 概率公式:P(A | B)= P(AB)/ P(B) ;P(A | B)指的是在A 发生的情况下,B 发生的概率; P(AB) 指的是A 和B 同时发生的概率,P(B)指B 发生的概率; 在原创 2017-07-27 13:25:57 · 396 阅读 · 0 评论 -
I - Moon Game FZU - 2148 (叉积,凸四边形)
题目链接:点击打开链接 题目大意:给你若干个点,找出能形成多少个凸四边形; 题解: 凸四边形中三个定点形成一个三角形 S ,第四个点必在这个三角形外,所以用第四个点与其他三个点相连,会形成三个三角形,如果这三个三角形的面积和与三角形 S 的面积相等则不是凸四边形; 如下图:原创 2017-08-12 09:54:50 · 337 阅读 · 0 评论 -
A + B Problem II(大整数加法)
题目链接:点击打开链接 题意:给出两个位数不大于1000的数,求和; 题解: 用数组存,之后按照加法的运算规则进行运算,得出一个数组,这个数组就是答案; #include #include #include #include #include #include using namespace std; int main() { int T; cin>>T;原创 2017-08-17 11:01:14 · 322 阅读 · 0 评论 -
Fibonacci (公式,数学)
题目链接:点击打开链接 题意:输入一个数字,求出该数的斐波那契数的前四位; 题解: 看见这题直接懵,没思路不知道咋做,这能上网搜题解,后来才知道这道题要靠斐波那契的递推公式才能做; 可化为: ;原创 2017-08-16 19:42:59 · 946 阅读 · 0 评论 -
B - Break the Chocolate HDU - 4112
题目链接:点击打开链接 题目大意:将一块N*M*K的巧克力分解成1*1*1的大小块,按照手工分和用刀切两种方式,问分别最少需要多少步? 手工的方法直接体积减一便是答案,而刀切的方法找规律,一个数一个数的找便会发现规律,详情见代码。 #include #include #include #include #include #include #include usi原创 2017-07-25 09:49:30 · 328 阅读 · 0 评论 -
D - Help is needed for Dexter UVA - 11384 (规律题)
题目链接:点击打开链接 题意较简单,就是给你一个数 n ,然后1~n 的数最少需要多少下可以全部为0,减的数字任意; 从 1 开始往后手算,可以发现规律,1 需要减一下,2和3需要减两下,4,5,6,7需要减三下,8,9,10,11,12,13,14,15需要减四下,以此类推。规律便出来了。 #include #include #include #include #inclu原创 2017-07-25 09:39:24 · 338 阅读 · 0 评论 -
C - Reconciled?(大数据求模)
Problem Statement Snuke has N dogs and M monkeys. He wants them to line up in a row. As a Japanese saying goes, these dogs and monkeys are on bad terms. ("ken'en no naka", literally "the原创 2017-06-24 22:09:50 · 332 阅读 · 0 评论 -
A - A water problem HDU - 5832(模拟除法)
题目链接:点击打开链接 题目大意:判断一个位数不超过10000000的数是否能同时整除73和137; 模拟除法的运算,因为73乘以137为10001,所以只需判断该数能否整除10001即可;输入字符串,依次求余,判断结果是否为0,如果为0,则能整除,不为0,则不整除; #include #include #include #include #include #include #include原创 2017-08-15 19:34:15 · 252 阅读 · 0 评论