求24点

楚天清秋 — Fri, 16 Jul 2010 09:31:00 GMT

24点是一种很流行的游戏，给定四个数，用加减乘除四种运算，每个数用一次，凑成24

1. 3， 3， 8， 8 每个数只能用一次，只能用加减乘除

2. 3， 3， 7， 7 每个数只能用一次，只能用加减乘除

上面这两个题的关键是运用分数，答案如下

1. 8 /（3 - 3 / 8）

2. （3 + 3 / 7）× 7

3. 1， 1， 1， 1 每个数只能用一次，可以用任何数学方法

这个题做起来很纠结，没用掉一个1都是如此的心痛！2×2也不过4矣！乘方也不行啊？什么办法能快速增长呢？也许你想到了，阶乘！答案

1 + 1 + 1 + 1 = 4

4! = 24

楚天清秋 2010-07-16 17:31 发表评论

判断两个数组中是否存在相同的数字

楚天清秋 — Wed, 09 Jun 2010 04:16:00 GMT

给定两个排好序的数组，怎样高效得判断这两个数组中存在相同的数字？

O(n)算法。因为两个数组都是排好序的。所以只要一次遍历就行了。首先设两个下标，分别初始化为两个数组的起始地址，依次向前推进。推进的规则是比较两个数组中的数字，小的那个数组的下标向前推进一步，直到任何一个数组的下标到达数组末尾时，如果这时还没碰到相同的数字，说明数组中没有相同的数字。

bool findcommon(int a[], int size1, int b[], int size2)
{
     int i=0,j=0;
     while(i<size1 && j<size2)
     {
          if(a[i]==b[j])
               return true;
          if(a[i]>b[j])
               j++;
          if(a[i]<b[j])
               i++;
     }
     return false;
}

楚天清秋 2010-06-09 12:16 发表评论

C++博客-wifecooky-随笔分类-算法

求24点

判断两个数组中是否存在相同的数字