[Paper Test 1]一些数学的小型算法题
2007-11-03 20:16
211 查看
这些数学题正常情况下,难度系数基本为0,但在加了一些限制条件后,往往带来了一些困难,搜集整理下。
1. 比较两个数的大小,不能使用大于、小于、if语句、? : 以及switch语句或其他判断语句。
方案一:
int max = ( (a+b) + abs(a-b) ) / 2 ;
方案二:
int c = a - b;
char *strs[2] = ("", "");
c = unsigned(c) >> (sizeof(int) * 8 - 1 );
2. 如何将a、b 的值进行交换,并且不使用任何中间容量?
方案一:
a = a+b;
b = a-b;
a = a-b;
这样做的缺点就是如果a、b都是比较大的两个数,a = a+b时就会超界。
而采用:
a = a^b;
b = a^b;
a = a^b;
进行异或运算。
1. 比较两个数的大小,不能使用大于、小于、if语句、? : 以及switch语句或其他判断语句。
方案一:
int max = ( (a+b) + abs(a-b) ) / 2 ;
方案二:
int c = a - b;
char *strs[2] = ("", "");
c = unsigned(c) >> (sizeof(int) * 8 - 1 );
2. 如何将a、b 的值进行交换,并且不使用任何中间容量?
方案一:
a = a+b;
b = a-b;
a = a-b;
这样做的缺点就是如果a、b都是比较大的两个数,a = a+b时就会超界。
而采用:
a = a^b;
b = a^b;
a = a^b;
进行异或运算。
相关文章推荐
- 一些常用的数学知识与算法
- 算法中的一些数学问题
- 数学上的一些算法
- 一些数学算法
- oj中用到的一些数学上的算法
- 最重要的一些算法 (数学与计算机领域)
- 一些算法题,欢迎来改进
- 一些有意思的算法代码
- Mahout的一些推荐算法
- 算法:字符串消除问题的数学证明
- [转]pku数学类算法题目小结
- ACM会用到的一些数学知识
- 算法竞赛入门经典:第十章 数学概念与方法 10.8约数的个数
- 如何获取 电脑 的一些硬件信息。用于软件的加密等算法。
- CYGWIN BUILD exe方法。比较适合尝试一些小的算法
- 数据结构学习笔记 --- 线性表 (一些常见的关于链表的算法和面试题)
- 最进2011校招笔试中遇到的一些算法c语言的
- 归纳整理Linux下C语言常用的库函数----时间日期数学及算法
- 逆向分析之定位算法的一些经验
- 一些比较重要的算法