![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 51
NowAndForever
这个作者很懒,什么都没留下…
展开
-
平方数
平方数 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 3 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font Size: ← → Prob原创 2014-08-10 10:59:15 · 571 阅读 · 0 评论 -
UVA - 10014 Simple calculations
点击打开链接 2*a1 = a0 + a2 - 2*c1 2*a2 = a1 + a3 - 2*c2 2*a3 = a2 + a4 -2*c3 ... 2*an = an-1 + an+1 - 2*cn 将上述n个式子依次累加加 并且保留 第一个式子得: 2*a1 = a0 + a2 -2*c1 a1+a2=a0+a3-2*(c1+c2) a1+a3=a0+a4-2*(c1+c原创 2015-01-02 21:08:13 · 411 阅读 · 0 评论 -
UVA - 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?
点击打开链接 给定 边长 问在二维三维四维平面构成的图形中,正方形(正方体)长方形(长方体)的数量,注意正方形(体)这里看做不等同与长方形(体)。 正方形的数量很容易找出规律来: 边长为3: 2维正方形数量 1×1+2×2+3×3 3维 1*1*1+2*2*2+3*3*3 ... 长方形数量等于 总数减去正方形数量,总数 等于 s*s s*s*s s*s*s原创 2015-01-02 19:24:37 · 485 阅读 · 0 评论 -
UVA - 10499 The Land of Justice
点击打开链接 这道题的意思 是一一个实心球,然后把它沿轴均分成n份,问后来表面积比原来的增加了百分之几。 初始表面积4×pi×r×r 分成2份后,表面积增加了2×pi*r*r,所以是50%,分成三份表面积增加了3×pi×r*r. 所以是75%,n份增加了 25×n%。 用double 防止溢出。 #include int main() { double n; whil原创 2014-12-30 21:10:58 · 378 阅读 · 0 评论 -
UVA - 10790 How Many Points of Intersection?
点击打开链接 两条平行直线,第一条直线有a个点,第二条直线有b个点,问这两条直线与多少个交点。 首先让上面有a个点,下面的点一个个看。 下面加入第一个点,此时没有交点。 加入第二个点,最左边的线的交点数为 a-1 ,第二条线的交点为 a-2 .... 最后一条为0. 加入第三个点,最左边的线交点数为 2*(a-1) ,第二条线的交点数为2*(a-2) ,..... 最后一条为0. .原创 2014-12-30 19:59:34 · 374 阅读 · 0 评论 -
UVA - 846 Steps
点击打开链接 简单题,问你由x到y的最小步数,最初和最后一个数都是1,并且当前数要比前面那个数大1,或者等于,或者小于1 ,那么每次ze原创 2014-12-30 19:50:57 · 345 阅读 · 0 评论 -
UVA - 10719 Quotient Polynomial
点击打开链接 由一个多项式确定另一个多项式,就是一个找规律题。 假设: p(x)=a*x^4+b*x^3+c*x^2+d*x+f q(x)=a1*x^3+b1*x^2+c1*x+d 因为 p(x) = (x-1) * q(x) 所以 a1=a b1-a1*k=b c1-k*b1=c d1-k*c1=d 就可以把对应系数求出来。 #inclu原创 2014-12-31 16:04:46 · 601 阅读 · 0 评论 -
UVA - 11044 Searching for Nessy
点击打开链接 就是求矩阵最少能由多少个3×3的子矩阵填满,并且大矩阵的边界不用考虑。除3就行了。 #include int main() { //freopen("a.txt","r",stdin); int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m);原创 2014-12-31 11:17:24 · 384 阅读 · 0 评论 -
UVA - 573 The Snail
点击打开链接 就是问你蜗牛经过多少天爬上井上或者滑倒井底,因为每天能往上爬的距离知道,并且每天下滑的距离也知道,直接判断就好,注意每天上爬的距离是衰减的,减到0就不能在减下去了,只能是0. #include int main() { //freopen("a.txt","r",stdin); double h,u,d,f; while(~scanf("%lf%lf%lf原创 2014-12-31 10:46:59 · 402 阅读 · 0 评论 -
UVA - 10025 The ? 1 ? 2 ? ... ? n = k problem
点击打开链接 给定k,问由特定的式子得到k的最小值的n,因为式子 ? 1 ? 2 ? ... ? n = k 中问号可以变成加号,或者减号,如果全部为加号那么此时需要的n是最小的,但是要是中途有一个加号变成了减号,结果都是减少了2的偶数倍,所以只要找出 1+2+3+..+n>=k的n,然后判断n-k是否是偶数,不是n继续增大,直到找到为止。 #include int main() {原创 2014-12-29 17:10:26 · 536 阅读 · 0 评论 -
UVA - 10161 Ant on a Chessboard(数学规律)
打开链接 给你一个棋盘 输入n,找出n在第几行第几列。 可以发现对角线的数是有规律增长的,那么只要找到当前输入的n在对角线的第几个数上,就可以得出行数和列数。 #include #include using namespace std; typedef long long ll; int main() { //freopen("a.txt","r",stdin); ll n原创 2014-12-24 17:23:32 · 345 阅读 · 0 评论 -
UVA - 113 Power of Cryptography (大数幂+二分)
打开链接 给定n和p,找出 k使得 k^n==p 。1 我们可以二分k,用高精度表示出k^n 然后跟p比较。 #include #include #include const int maxn = 1000000000; struct bign { int len; int f[1500]; bign() {memset(f,0,sizeof(f)); len=0;原创 2014-12-24 16:32:35 · 584 阅读 · 0 评论 -
CSU-1407: 最短距离
Description 两个点A, B均在做匀速直线运动。给出t = 0时刻A, B的坐标,以及A, B的速度,计算t ≥ 0时两个点的距离的最小值。 Input 输入的第一行包含一个整数T (1 ≤ T ≤ 200),表示一共有T组测试数据。 对于每组测试数据,第一行包含4个整数xA, yA, vAx, vAy (-103 ≤ xA,原创 2014-09-03 16:23:42 · 832 阅读 · 0 评论 -
UVA - 10970 Big Chocolate
点击打开链接 给你一块 N*M的巧克力 问你至少需要几次操作才能 把巧克力全部切成一个单元一块的。 首先横着切n-1次,得到n条,然后每条都需要切m-1次 总共需要 n-1 + n*(m-1) 次。 #include int main() { int n,m; while(~scanf("%d%d",&n,&m)) { printf("%d\n",原创 2015-01-02 20:44:31 · 415 阅读 · 0 评论