2013年08月_wangjian8006

11月 08月 05月 04月

原创 poj1844 - Sum

题目大意：给出一个数S，从1到N个数，每个数前面可以是负号或者是正号，这样累加起来，结果可以等于S，问最小的N是多少。解题思路：这一题其实和poj1745很相似拿12举例 12 = -1+2+3+4+5+6-7. 首先进来一个1 那么可以得到1,-1两个值再来一个2 可以得到 1 + 2 = 3 1 - 2 = -1 -1 + 2 = 1 -1 - 2

2013-08-23 09:27:13 1133

原创 poj1840 - Eqs

题目大意：给出5个参数a1到a5，然后解出一个方程a1x1^3+ a2x2^3+ a3x3^3+ a4x4^3+ a5x5^3=0 ，使得解出5个解(x1, x2, x3, x4, x5)，然后问你有多少组不同的解，然后xi和ai的范围都是，[-50,50],且不等于0 解题思路：首先如果用暴力算法,将每个x从-50到50循环，然后判断是否等于0，然后100^5，运算1000W次，超时。

2013-08-22 10:01:27 891

原创 poj1745 - Divisibility

题目大意：给出N和K，然后给出N个整数（不论正负），问在这N个数中，每两个数之间（即N - 1个位置）添加加号或者减号，然后运算的值对K取余，如果余数等于0输出Divisible，否则输出Not divisible 解题思路：拿 4 7 17 5 -21 15 举例首先一个数，不用说，第一个数之前不用加符号就是本身，那么本身直接对K取余，那么取17的时候有个余数为2 然后来了

2013-08-22 09:37:31 2917 2

原创 poj1775 - Sum of Factorials

题目大意：给出一个n，问n是否可以由一些阶乘的和组成，如果可以输出YES，否则输出NO，输入 -1代表结束解题思路：因为n不超过1,000,000，所以我们算一下当n = 9的时候9！= 362880，那么即10！会大于1000000，所以阶乘最大也是9！，所以我们将1-9的阶乘打表，然后利用背包或者是暴利搜索都可以很容易解决这个问题。 #include using nam

2013-08-22 09:14:36 835

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人