![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Jason_Wcz
这个作者很懒,什么都没留下…
展开
-
lightoj 1305 Area of a Parallelogram (几何数学)
只要知道一个公式就行。。。高中知识。。。然而上了大学忘得差不多了。。。 平行四边形的面积可以用两个向量的叉乘计算:a(x1,y1) b(x2,y2) (a,b都是向量,不是点) S=x1*y2-x2*y1; 应用到题目里就是 (x1-x2)*(y3-y2)-(x3-x2)*(y1-y2); 然后注意取绝对值就行 import java.util.*; public cla原创 2017-10-03 16:03:34 · 172 阅读 · 0 评论 -
lightoj 1045 Digits of Factorial (数学)
求N的阶乘在base进制下是几位数。 所有进制中,base^m+c=n m是一个阶数,c是一个小于base^m的常数,n是目标数字。 如 10^2+23=123 故可看出阶数永远比目标数以base为底取对数小1 因此:可得到一个公式 log(base)(N!)=answer base是底 由换底公式可得 log(N!)/log(base)原创 2017-10-05 12:20:53 · 160 阅读 · 0 评论 -
牛客网 135D 阶乘(factorial)
题目链接 昨晚看群里发的一道题,本来昨晚就做了下,但是没过,太迟了就睡了。今天发现是函数的返回类型写错了。。。 思路就是:n!的末尾零只跟它有几个因子为5的数目有关,因此找有几个因子是5。然后相乘之后,尾零数目累加,就是个前缀和。 #include<iostream> #include<cstdlib> #include<cstdio> using n...原创 2018-07-29 11:05:56 · 231 阅读 · 0 评论 -
PAT (Advanced Level) 1049 Counting Ones (规律、思维)
感觉这题完全就是一种思维题,范围,暴力根本不需要思考,所以跟1有关系的,就在于各个数位上,这样思路下来,推出以下关系: 1. 该位为0,只受高位影响,如203中的十位,只可能出现10~19,110~119 2.该位为1,受高位和低位影响,如213的十位,有10~19,110~119;213,212,211;不同分号间分别代表高位和地位影响,以及还有它自身210(其实也可以归在低位影响中) 3...原创 2018-08-29 20:29:59 · 114 阅读 · 0 评论 -
PAT (Advanced Level) 1081 Rational Sum (gcd+lcm)
这题看起来应该是gcd+lcm,但是不用lcm也能过。 还是记录下lcm的代码吧。 int lcm(int a, int b) { return a / gcd(a, b) * b; } 本题代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int n; long x,...原创 2018-11-13 21:38:58 · 163 阅读 · 0 评论