从一个表达式字符串中找到最深层圆括号内的表达式
摘要:编程实现:从一个表达式字符串中找到最深层圆括号内的表达式。如:从表达式 x+(y*z)+(m-(3+4)) 中找到3+4 。如果由多个表达式具有相同的最深深度则只需要给出其中一个。备注:算术表达式本身都是正确的,不要考虑括号不配对等错误表达式的处理。 /**编程实现,从一个表达式字符串中找到最深层圆...
阅读全文
posted @
2014-08-04 13:10
DayByDay
阅读(422)
推荐(0)
实现sqrt()函数
摘要:求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt方法一:如下所示,先求sqrt(N)的整数部分,再求小数点后1位,2位 ... ...方法二:牛顿迭代法,根据公式 Ai+1 = (Ai+number/Ai)/2 ,其中Ai 的初始值,即A1任取,如1,2,3 ...// 求一个正数...
阅读全文
posted @
2014-07-27 13:47
DayByDay
阅读(532)
推荐(0)
在相邻元素相差1的数组中查找某一特定元素第一次出现的位置
摘要:题目:数组中相邻的每两个数之间的差值是1或-1,给定一个数N,求如何找到第一个N的位置。如:3,4,3,2,1,2,3,4,3,4,5,6,5 求第一个5所在的位置。#include #include int main(void){ int a[] = {3,4,3,2,1,2,3,4,3,4...
阅读全文
posted @
2014-07-25 20:07
DayByDay
阅读(327)
推荐(0)
妙趣横生的算法:递归实现二进制转十进制
摘要:题目:应用递归,将输入的二进制数转换为十进制。#include #include void binary_to_decimal(char *s, long dec){ if( *s == '\0' ) printf("Decimal: %ld\n",dec); else ...
阅读全文
posted @
2014-07-18 14:05
DayByDay
阅读(1144)
推荐(0)
妙趣横生的算法:亲密数
摘要:题目:如果整数A的全部因子(包括1,不包括A本身)之和等于B,并且整数B的全部因子(包括1,不包括B本身)之和等于A,,则称整数A和B为亲密数。求解3000以内的全部亲密数。#include #include int factor_sum(int n) // 计算n的因子和{ int i; ...
阅读全文
posted @
2014-07-18 13:36
DayByDay
阅读(592)
推荐(0)