一道好玩儿的"移火柴"面试题

还记得小时候增加或移动一根火柴使等式成立的趣味题吗？嘿嘿，今天就和大家分享一道面试题，和“火柴题”很像，因此也更像是趣味题，做起来非常有意思O(∩_∩)O。废话不多说，直接上题：

/*
  下面这段C程序想要输出20个减号，不过，粗心的程序员把代码写错了，你需要把下面的代码修改正确，不过，你只能增加或是修改其中的一个字符，请你给出三种答案。
   */
int  n  =   20 ;
for ( int  i = 0 ; i < n; i -- )
{
     printf( " - " );
}

      
    题目很简单，相信任何一个程序员都是能看懂的，这题不考复杂的专业知识，当趣味题做就行了，注意题目要求“给出三种答案”，不好漏解就好。
   
    下面帖上我的解题思路：   

    简单分析一下程序不难看出，“粗心的程序员”把i++写成了i--，导致循环不能执行20次。因此，我们的最终目的就是让for循环执行20次。题目的要求是只能增加或修改一个字符，这么一来，可以修改的也只有"int n=20"和"for (int i=0;i<n;i--)"这两行了。简单尝试一下修改n的数值，很快发现行不通，所以 解题的关键就是在for循环条件里下功夫 。

    首先我们尝试一下修改"int i=0"中的i值，由于要同时满足i<20和i-20>=20，即40<=i<20，显然不可能。

    接着，尝试修改"i<n"这个条件表达式，稍作思考，我们发现如果给i前面加个符号，变成"-i<n"，也就是"i>-20"，那么每次循环依次是0>-20,-1>-20 ... -19>-20正好能运行20次，符合题意！这样，第一种解法就出来了：

1  int  n  =   20 ;
2  for ( int  i = 0 ;  - i < n ; i -- )
3  {
4       printf( " - " );
5  }

    再看看修改"i--"有没有希望，改成i++显然是不行了，那改一下变量呢？n--？竟然是可以的！每次循环的条件为0<20,0<19 ... 0<1，同样是20次循环，太神奇了！ 这题告诉我们for(int i=0; i<n; n--)也是能做n次循环的 ，虽然我们平常几乎不这么写，因为n往往是不可变的(比如特定数组的长度，容器的size等)。解法二：

1  int  n  =   20 ;
2  for ( int  i = 0 ; i < n; n -- )
3  {
4       printf( " - " );
5  }

    前两种解法总体上还是挺容易想到的，第三种就要绕一些了，我也是想了半天（笨啊o(>﹏<)o）。回到修改"i<n"上，由于在c语言中非0即true，任何一个int值都是可以当布尔值来使的，因此可以试着把"i<n"换成数值，比如i+n,i-n,i*n等等，而i+n恰好符合题意（很诡异的说~）解法三：

1  int  n  =   20 ;
2  for ( int  i = 0 ;  i + n ; i -- )
3  {
4       printf( " - " );
5  }

    好了，这题基本做完了，不知道还有木有别的解法，有的话给我留言哈O(∩_∩)O

评论

2 楼 smiky 2011-07-26  

不错 ，只想到了前面两种

1 楼 shenliu 2011-07-26  

有点意思~~