【题意简述】：两道题都是求有多少点在一条直线上。
【分析】：暴力然后使用斜率相等进行求解，但要注意的是在求斜率时，避免使用除法，一律换位乘法运算，否则会RE。
以2606为例贴代码，1118只是数组的大小不一样，其他相同。
//216K 0Ms
#include
using namespace std;
int a[205],b[205];
int main()
{
int t;
c...
分类：
其他好文 时间：
2014-09-24 16:07:37
阅读次数：
242
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-09-24 14:11:26
阅读次数：
292
给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。
在构造过程：
1不允许使用除法；
2要求O(1)空间复杂度和O(n)时间复杂度；
3除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；...
分类：
其他好文 时间：
2014-09-23 13:02:44
阅读次数：
210
雅虎2015校招笔试一、已知数组A[],实现数组B[];使得B[i]=A[0]*A[1]...*A[i-1]*A[i+1]...*A[n-1]要求：1）不能使用除法2）时间复杂度为O（n）3）空间复杂度为O(1)package com.bobo.interview;public class Yaho...
分类：
其他好文 时间：
2014-09-22 19:21:53
阅读次数：
174
欧几里得算法，辗转相除法，能很快求得最大公约数f(20,15)=f(15,5)=f(5,0)=5 1 #include 2 #include 3 //最大公约数 4 int gcd(int x,int y) 5 { 6 if(x<y) 7 return gcd(y,x);...
分类：
其他好文 时间：
2014-09-19 19:10:25
阅读次数：
161
求一个整数中0或1的位数，有很多方法可以使用除法，求余等方法，也可以使用位运算，相比前者效率更高。#include #include //求一个整数 1的位数int count0(int x){ int num=0; while(x) { num+=x%2; ...
分类：
其他好文 时间：
2014-09-19 17:23:55
阅读次数：
122
在python中进行两个整数相除的时候，在默认情况下都是只能够得到整数的值，而在需要进行对除所得的结果进行精确地求值时，想在运算后即得到浮点值，那么如何进行处理呢？
1、修改被除数的值为带小数点的形式即可得到浮点值，这种方法在被除数事先知道的情况下才可以采用有效，而这种情况意味着被除数的值是写死的、固定的，在绝大多数的情况下是不可行的；
2、在进行除法运算前导入一个实除法的模块，即可在两个整数...
分类：
编程语言 时间：
2014-09-18 20:45:54
阅读次数：
201
1978: [BeiJing2010]取数游戏 gameTime Limit: 10 SecMemory Limit: 64 MBSubmit: 650Solved: 400[Submit][Status]Description小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给小 C 留...
分类：
其他好文 时间：
2014-09-17 20:23:42
阅读次数：
344
有些编译器和硬件是支持乘除法和浮点运算，运用起来也是很方便！唯一让我不满的就是很占用ROM ! 所以某些平台恰好可以用移位来换算！学习推算心得：分母是为 2的平方的情况下成立！ 2.4.8.16.32.64.128.256.512.1024.2048......左移1位 相当于 乘以2 左移2位 相...
分类：
编程语言 时间：
2014-09-17 18:31:32
阅读次数：
447
土豪这个词用在接下来要出场的C语言再合适不过了。他们在嵌入式C语言里占尽了奢华，但是毕竟我们更需要一个节约型的微生态环境。在这里简单给大家分析一下嵌入式C语言编程时用到的除法与移位。本文引用地址：http://www.eepw.com.cn/article/182359.htm 除法土豪 除法在.....
分类：
编程语言 时间：
2014-09-17 18:23:02
阅读次数：
229
