![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 89
SPZn_up
这个作者很懒,什么都没留下…
展开
-
uva 10970 Big Chocolate
uva 10970 Big Chocolate 题目大意:求将一个N* M的巧克力分成1 * 1的小块最少切几刀。解题思路:注满水的巧克力。#includeint main() { int a, b; while (scanf("%d %d\n", &a, &b) != EOF) { printf("%d\n", a * b - 1); }原创 2014-12-24 21:26:06 · 503 阅读 · 0 评论 -
uva 10161 Ant on a Chessboard
uva 10161 Ant on a Chessboard 题目大意:找到数字对应的行和列。解题思路:找规律,奇数行,起始为行数的平方。偶数列,起始为列数的平方。行和列有与数字匹配的规律。 #includeint main(){ int N, n, cnt, x, y; while (scanf("%d", &N) != EOF && N) {/原创 2014-12-11 19:56:25 · 559 阅读 · 0 评论 -
uva 253 Cube painting
uva 253 Cube painting题目大意:判断两个正方题可否旋转得到。解题思路:只要每两个对面形成一组颜色对, 每个正方体有三个颜色对,匹配下颜色对是否相同。#include #include int main() { int vis[5], cnt = 0; char pain[20]; while (scanf ("%s", pain) !=原创 2014-12-12 17:51:14 · 596 阅读 · 0 评论 -
uva 621 Secret Research
uva 621 Secret Research 题目大意:就是解析所给数字哪种类型的。解题思路:无解的垃圾题。#include #include int main() { char a[500]; int n; scanf("%d", &n); while (n--) { memset(a, 0, sizeof(a)); scanf("%s"原创 2014-12-12 23:01:22 · 522 阅读 · 0 评论 -
uva 10025 The ? 1 ? 2 ? ... ? n = k problem
uva 10025 The ? 1 ? 2 ? ... ? n = k problem题目大意:给出一个数, 判断它需要从1~m(可用+、-)填充的算式求得。求m解题思路:首先, 1~m的和一定要 > n(如果全+都无法表示的话, 更别说有-)其次,找到一个m,使得1~m的和>n之后,因为sum >= n, 所以要减掉一个数, 比如在数字k前面加个-号, 相当于sum - 2 * k,也就是说原创 2014-12-13 09:51:30 · 639 阅读 · 0 评论 -
uva 591 Box of Bricks
uva 591 Box of Bricks题目大意:把n堆砖移成相同高度需要移动多少块砖。解题思路:先求平均值,再用比平均值大的数减去平均值, 所有差的和就是所求值。#include#includeint main() { int sum, ave, num, brick[50], cnt=1; while(scanf("%d", &num) != EOF原创 2014-12-13 10:47:53 · 625 阅读 · 0 评论 -
uva 107 The Cat in the Hat
uva 107 The Cat in the Hat题目大意:有一只高H的猫, 要去打扫一个房间,但是它很懒惰, 就从帽子里变出N只猫来帮它干活, 变出来的N只猫的高度为原来那只猫的1 / (N + 1),`可是被变出来的N只猫也很懒惰, 也不想干活,同样从帽子里变出N只猫帮自己干活(注意,是1只变出N只, 不是总共N只),高度同样是原先的1 / (N + 1),.......直到小猫原创 2014-12-13 12:57:54 · 632 阅读 · 0 评论 -
uva 573 The Snail
uva 573 The Snail题目大意:蜗牛爬井口的故事都听说过吧, 就是给出高度,第一天爬的距离,和晚上下滑的距离。还有一个百分数,*第一天爬的距离就是每天上升距离的下降值。解题思路:模拟啊(注意下降值是不变的)#includeint main() { int day; float H, h, U, D, F, f; while (scanf("%原创 2014-12-13 16:01:03 · 484 阅读 · 0 评论 -
uva 846 Steps
uva 846 Steps题目大意:给出两个数字, 要求从a走到b, 第一步和最后一步只能走1, 每步的值可以是前面一步值-1, 不变和+1.求a到b最少走几步。解题思路:1...k k ...1所需步为2 * k,2 * sum(1~k) ->2 * k2 * sum(1~k) ~2 * sum(1~k) + 1 + k -> 2 *k + 12 *原创 2014-12-13 17:08:23 · 552 阅读 · 0 评论 -
uva 10499 The Land of Justice
uva 10499 The Land of Justice题目大意:求对一个球n等分之后多出的表面积是原来表面积的百分之几。解题思路:除了1为0%外, 其他都为25* n%.(公式)#includeint main() { long long n; while (scanf("%lld", &n), n > 0) { if (n == 1) {原创 2014-12-13 19:57:06 · 482 阅读 · 0 评论 -
uva 11044 Searching for Nessy
uva 11044 Searching for Nessy 题目大意:跳过一堆背景,就是求m*n的网格中能放最多几个3*3的正方形。解题思路:(m/3)*(n/3) #include int main(){ int n, m, t; scanf("%d", &t); while(t--){ scanf("%d%d"原创 2014-12-13 20:32:07 · 607 阅读 · 0 评论 -
uva 10790 How Many Points of Intersection?
uva 10790 How Many Points of Intersection?题目大意;告诉你两条线上的定点个数,将点与电间连线,求交点个数。解题思路:不解释。有规律#includeint main(){ int n1, n2, t = 1; while (scanf("%d%d", &n1, &n2), n1 || n2) {原创 2014-12-13 20:11:53 · 404 阅读 · 0 评论 -
uva 10719 Quotient Polynomial
uva 10719 Quotient Polynomial题目大意:多项式求除法商,就是将多项式分解成p(x) = (x - k) * q(x), 求q(x)各项的系数.解题思路:q(x)中除了最高次项的系数与p(x)最高项的系数相同,其它系数有一个规律q[i] = p[i] + k * q[i - 1].PS:注意数组大小……#include原创 2014-12-14 10:32:50 · 457 阅读 · 0 评论 -
uva 10014 Simple calculations
uva 10014 Simple calculations 题目大意:给出一个数列的首项、 末项,和中间常量,根据公式ai = (ai–1 + ai+1)/2 – ci ,求a1项。解题思路:公式可化简成ai - ai-1 = ai+1 - ai - 2 * ci, ai+1 - ai = ai+2 - ai+1 - 2 *ci+1原创 2014-12-15 17:51:11 · 490 阅读 · 0 评论 -
uva 113 Power of Cryptography
Power of Cryptography 题目大意:k ^ n = q. 求n. 解题思路:double的上限是1.7e+308,完全够。 #include#includeint main(){ double n, p; while (scanf ("%lf%lf", &n, &p)!=EOF){ printf("%0.lf\n", pow(p,1.0原创 2014-12-11 16:54:47 · 526 阅读 · 0 评论