Maths - Misc
关注
分享
扫一扫
miss_minor
坚持，请你坚持
展开
-
113 - Power of Cryptography
题目：113 - Power of Cryptography题目大意：求k，k^n = p;解题思路：k = p ^ (1/n);并且double的上限是1.7E+308,p的范围是1.0E + 101.#include#includeint main() { double p, n; while (scanf("%lf%lf", &n, &p) != E原创 2014-01-02 14:40:09 · 488 阅读 · 0 评论 -
10499 - The Land of Justice
题目：10499 - The Land of Justice题目大意：将球等分n份，问多出来的表面积占原来表面积的多少。解题思路：每个等分体都会多出1/4倍原来的表面积，所以等分n分的话，总的多出来的面积的百分比就是0.25 * n*100%。#includeint n;int main() { while(scanf("%d", &n) && n >= 0) {原创 2014-01-19 16:53:44 · 664 阅读 · 0 评论 -
10790 - How Many Points of Intersection?
题目：10790 - How Many Points of Intersection?题目大意：求上下的点两两连成直线的交点个数。公式：(m-1)*m*(n-1)*n/4;注意：数值相乘会很大，用int不够。#includeint m, n, i ;int main() { i = 0; while(scanf("%d %d", &m, &n) != EOF &&原创 2014-01-18 20:09:19 · 568 阅读 · 0 评论 -
10014 - Simple calculations
题目：10014 - Simple calculations题目大意：挺好理解的理解就不说了；解题思路：公式：(n+1)*a1 = n*a0 + a(n+1) - 2*cn - 4*c(n-1)- ……-2*n*c1;感觉会相乘相加会蛮大的，就用double ，比较保险。#includeint t, n;double a, b;const int N = 300原创 2014-01-19 20:57:56 · 550 阅读 · 0 评论 -
846 - Steps
题目：846 - Steps题目大意：一条长度为n的路，要求后一步是前一步的+1，+0，-1之一，并且规定第一步最后一步都是1.求最少步数。解题思路：即1……kk……1，（最好情况）；如果不刚好的话分两种可能，一种是路的总长度与步数长度总和相差len#includeint n, a, b;int main() { scanf("%d", &n); while(原创 2014-01-19 19:54:30 · 564 阅读 · 0 评论 -
10916 - Factstone Benchmark
题目：10916 - Factstone Benchmark题目大意：求N！解题思路：因为直接算的话， 结果太大，会溢出。所以就对两边同时取log2。阶乘的取对数：log（N！） = sum（log（i）），因为log（a*b） = log（a）+ log（b）；只要找到最小的大与2^k的sum（log（i）(N!)， i - 1 就是所求的n。#include#in原创 2014-01-19 16:02:23 · 629 阅读 · 0 评论 -
11044 - Searching for Nessy
题目：11044 - Searching for Nessy题目大意：就是找出这些矩形中该安多少个三乘三矩阵。#includeint r, c, t;int main() { scanf("%d", &t); while(t--) { scanf("%d %d", &r, &c); printf("%d\n", (r/3) * (c/3));原创 2014-01-18 19:00:41 · 577 阅读 · 0 评论 -
10719 - Quotient Polynomial
题目：10719 - Quotient Polynomial题目大意：就是给一个多项式，和 k，求除以（x- k）的商和余数。解题思路：多项式的系数 si， 商的系数xi,则有这样的关系：x1 = s1; xi = si + k*x(i-1),(1 #includeconst int N = 10005;int s[N], k, count;char c原创 2014-01-19 18:39:56 · 612 阅读 · 0 评论 -
10970 - Big Chocolate
题目：10970 - Big Chocolate题目大意：用多少刀可以分割M*N的巧克力。#includeint m, n;int main() { while(scanf("%d %d", &m, &n) != EOF) { printf("%d\n", m - 1 + m * (n - 1)); } return 0;}原创 2014-01-18 19:15:58 · 608 阅读 · 0 评论 -
107 - The Cat in the Hat
题目：107 - The Cat in the Hat题目大意：就是有一只猫的帽子高度为H，表示它能够变出N的小伙伴帽子高度为（H/ (n + 1)）,当帽子高度为1，则不能变成小伙伴为他干活，这样子的猫就得自己干活。题目给你第一只猫的帽子高度，和要干活的猫的只数，求不用自己干活的猫的只数，和所有猫的帽子高度。解题思路：从题目中得：（N+ 1）^ k == H; M原创 2014-01-18 17:42:14 · 645 阅读 · 0 评论 -
573 - The Snail
题目：573 - The Snail题目大意：就是一只蜗牛爬瓶子的故事，给出每天早上爬多少距离，晚上滑多少距离，并且每天都会比前一天少多少距离，求多少天后，蜗牛是在瓶顶，还是平底。注意：如果U是负数，蜗牛是不会爬负数的距离的。#includeint h,u,d,f;double move ;int day;int main() { while(scanf原创 2014-01-18 16:51:18 · 578 阅读 · 0 评论 -
591 - Box of Bricks
题目：591 - Box of Bricks题目大意：看移动多少个砖块可以使每一组高度相同。解题思路：就是找每组比平均少的都少多少，都加起来就是该移的砖块个数。或者找比平均多的，类似。注意每组数据后面还要在输出一行空白行。#includeint n;const int N = 55;int s[N];int main() { int t = 0,原创 2014-01-17 23:34:21 · 747 阅读 · 0 评论 -
10025 - The ? 1 ? 2 ? ... ? n = k problem
题目：10025 - The ? 1 ? 2 ? ... ? n = k problem题目大意：就是用 + ，- 来代替？， 要求给定一个值k，给出多少个值(个数最少，且值是递增的)相加减会等于k;解题思路：先给出从1 ~ m，想加大于k吗，大于就说明要减掉一个数，而减掉一个数，总值就减少了这个数的两倍。所以一旦总之和k之差是偶数，就说明能过通过减掉其中的一些数来使总值为原创 2014-01-17 23:01:32 · 623 阅读 · 0 评论 -
621 - Secret Research
题目：621 - Secret Research题目大意：求给的数字属于哪种类型。注意：不要被题目的样例误导以为所有的S只有‘1’， ‘4’， ‘78’这三个数，S代表的是未知量。#include#includeint t;const int N = 100000;char s[N];int main() { scanf("%d", &t); w原创 2014-01-04 23:57:31 · 618 阅读 · 0 评论 -
253 - Cube painting
题目：253 - Cube painting题目大意：每个面用一个字符表示，给出每个面（字符）输出顺序看这两个六面体是否为同一个。解题思路：如果旋转立方体，会发现位置1 6， 2 5， 3,4上的字符一定还会在相对应的位置出现，例如ab出现在16，那么他们会出现在25，或34，顺序不要求。所以只要判断是否这些位置上的字符会再次出现在相对应的位置上就可以判断是否是同一个立方体原创 2014-01-04 23:05:41 · 631 阅读 · 0 评论 -
10161 - Ant on a Chessboard
题目：10161 - Ant on a Chessboard题目大意：求出蚂蚁经过t秒后的位置。解题思路：发现位置的规律，第i行，第i列的相交夹的数可以确定， (（i - 1）^2 + 1 + i ^2) / 2。#include#includeint main() { int t, x, y, i; while(scanf("%d", &t)原创 2014-01-02 23:00:07 · 548 阅读 · 0 评论 -
10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?
题目：10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?题目大意：求一维，二维，三维n面体（形）分别有多少个正方形（体），和矩形（不含正方形（体））（对于一二维来说，三维类似）。解题思路：正方形个数 sum（pow（i， 维数+ 1）），i从1……n。矩形pow（n*(n+1) / 2, 维数+1）- 同维数的正方体个数。#include原创 2014-01-20 16:10:02 · 661 阅读 · 0 评论