几道有意思的面试题

       最近没事看了几道面试题，觉得还不错发出来试试，另附上自己的一些想法，及供参考，如有错误欢迎指出，若有更好想法也请指教

1.求 1+2+3+...+n

要求不用乘除法，for,while,if,switch,case等关键字以及条件判断语句A?(B:C)。

 

这道题有很多解法，下面发一个相对简单的。

#include <stdio.h>
using namespace std;
int solve(int n,int &sum)
{
    n&&solve(n-1,sum);
    sum+=n;
    return sum;
}
int main()
{
    int n,sum=0;
    scanf("%d",&n);
    printf("%d\n",solve(n,sum));
    return 0;
}

巧用递归，结束条件即n==0,可用n&&solve(n-1,sum)实现，当n为0时，&&运算不执行solve(n-1,sum)语句，即达到了结束条件的目的。

 

2.你让一些人跟你工作7天，你要用一根金条作为报酬，金条被平均分为7块，每天必须给工人一块，不然工人就不工作，现在只允许你将金条切割两次，问你怎样分才能满足要求。

 

我们可以将金条分成 1/7,2/7,4/7三段。

第一天：给工人 1/7

第二天：给工人2/7，工人返还1/7

第三天：给工人1/7

第四天：给工人4/7，工人返还1/7和 2/7

第五天：给工人 1/7

第六天：给工人2/7，工人返还1/7

第七天：给工人1/7

 

3.假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?

 

这个就比较简单了，将所有的数加起来减去(1+1000)*500即可。