HDU 4957 Poor Mitsui
题目链接
思路:利用辗转相除法去贪心即可,注意容积为0的情况,这是个坑点
代码:
#include
#include
#include
using namespace std;
const int N = 45;
struct SB {
int a, b;
} sb[N];
bool cmp(SB x, SB y...
分类:
其他好文 时间:
2014-08-17 22:49:02
阅读次数:
227
题目链接
题意:给出x和正整数n,问最少需要几次乘除法 可以得到n = x^m
思路:其实是关于指数的操作,即从1到m最少的步数。我们可以先确定最少步数m,然后进行迭代,迭代的过程也就是判断通过相加减所得到的数可以在m次操作中等于n,如果可以的话,m即为最小步数,如果不行的话,m++,进行下一次迭代。
代码:
#include
#include
#include...
分类:
其他好文 时间:
2014-08-17 21:27:12
阅读次数:
204
//耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3...。凡是报到“3”就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒。请找出它原来的序号
// int a[13] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};
// ...
分类:
其他好文 时间:
2014-08-16 11:14:30
阅读次数:
209
【问题】
1、不用除法运算
两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]; 要求:
1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)。
【分析】
提示:题目要求...
分类:
其他好文 时间:
2014-08-15 17:50:49
阅读次数:
198
2.3.3 Photoshop深度==Flash强度?
下一个是深度,用排除法我对应上了强度。这次跟投影的不一样,深度可以小于100%。但不管如何,我们先把深度调很大看看,比如都调到1000%。(图 2.62,图 2.63)
图 2.62 强度1000%的Flash斜角滤镜
图 2.63 深度1000%的Photoshop斜面
...
分类:
其他好文 时间:
2014-08-14 20:44:19
阅读次数:
174
思路:不要死套路来一个一个暴力求最大公约数,换个思路,从最大的数开始,进行除法操作,如果有两个满足条件的数,那么就是这个数就是最大的了。方法很巧题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类:
其他好文 时间:
2014-08-12 21:57:04
阅读次数:
202
2.2.2Photoshop投影大小的模拟 投影没有之前那么浓了,但是跟Photoshop里的效果差别还挺大,因为在Photoshop里我们还设置了另外一个属性:大小。 Flash里似乎找不到它的影子,我们用排除法来进行定位,Photoshop投影样式的大小属性以像素为单位,Flash投影滤镜的选项...
分类:
其他好文 时间:
2014-08-12 21:25:44
阅读次数:
195
补充一点,除法的时候如果直接a/b那么就会调用lpm模块,不管输入是否是常数,乘法的时候输入都是reg型变量会调用硬件乘法器,有一个是常数就会调用lpm模块。上课的时候一直听老师说真正实践的时候你别想着要自己写一个乘法器,那样子做的孩子是笨蛋。不管老师说得对不对,总之,既然FPGA内部有硬件乘法器那...
分类:
其他好文 时间:
2014-08-12 12:52:04
阅读次数:
270
PHP 算数运算符运算符 名称 例子 结果+ 加法 $x + $y $x 与 $y 求和- 减法 $x - $y $x 与 $y 的差数* 乘法 $x * $y $x 与 $y 的乘积/ 除法 ...
分类:
Web程序 时间:
2014-08-11 17:41:02
阅读次数:
339