数学题
Tim_Zhi
这个作者很懒,什么都没留下…
展开
-
HDU-2551 竹青遍野 数学题
解题思路: 第n个月种n^3根竹子 第n个月合计共有(1^3+2^3+…n^3)根竹子,等价于(n(n+1)/2)^2根竹子 问题求第X根竹子在第几个月,解方程(n(n+1)/2)^2=X, 解得n=(sqrt(8*sqrt(X)+1)-1)/2 根据实际意义对n向上取整即为答案 #include <iostream>#include <math.h>using原创 2015-03-26 23:46:43 · 715 阅读 · 0 评论 -
HDU-2519 新生晚会 组合数
简单计算组合数问题,在计算组合数时需要考虑是否溢出, 30! 超过了long long 的长度。#include <iostream>#include <cstdio>using namespace std;long long com(int a,int b){ long long i; long long sum = 1.0; for(i = b+1; i <= a; i原创 2015-03-20 22:14:37 · 382 阅读 · 0 评论 -
HDU-2410 Barbara Bennett's Wild Numbers 数学题
大致题意: 开始看懂题花了点时间,要求确定w中 ? 的值使 w>x,求这样的w有多少个?解题思路: 逐个数字进行比较, 如果 ? 之前有w>x,则 ? 可取0-9; 如果 ? 之前有w<x,则 ? 无取值; 如果 ? 之前均为w=x, 则 ? 可取[9-x, x],继续往下匹配; 写几组例子就找到规律了: w = ?? x = 12原创 2015-03-22 10:45:14 · 425 阅读 · 0 评论 -
HDU-2672 god is a girl 斐波那契数列
题意:对给定字符串进行解码思路:观察发现,对每一位字母按斐波那契数列加值进行解码运算example: SGC CGGJX GC BMHVQ BGU BCIHNYNBX GNPLV! 1 1 2 3 5 8…(ASCII 值 + 斐波那契数列值) THE FLOWS OF MAGIC ARE WHIMSICAL TODAY!注意:非字母字符不进行解码处理,同时也不记用斐波那契数列原创 2015-04-06 00:43:59 · 676 阅读 · 0 评论 -
HDU-2709 Sumsets 数学题 dp
1.如果n为奇数,那么所求的分解结果中必含有1,因此,直接将n-1的分拆结果中添加一个1即可 为s[n-1]2.如果n为偶数,那么n的分解结果分两种情况: a) 含有1:这种情况可以直接在n-1的分解结果中添加一个1即可 s[n-1] b) 不含1:那么,分解因子的都是偶数,将每个分解的因子都除以2,刚好是n/2的分解结果,并且可以与之一一对应,这种情况有 s[n/2]所以,状态转移方程为原创 2015-04-06 01:12:07 · 622 阅读 · 0 评论 -
HDU-2134 Cuts the cake 水题 数学题
思路:每块蛋糕面积相等AC代码:#include <iostream>using namespace std;int main(){ int R; while(~scanf("%d", &R) && R) { printf("%.3f %.3f\n",R*0.57735026918963, R*0.81649658092773); } retu原创 2015-07-19 15:37:09 · 489 阅读 · 0 评论