“火柴棍式”程序员面试题
有时候,有些面试题是很是无厘头,这不,又有一个,还记得小时候玩的的“火柴棍游戏”吗,就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩,看看下面这个火柴棍式的程序面试题吧。
下面是一个C程序,其想要输出20个减号,不过,粗心的程序员把代码写错了,你需要把下面的代码修改正确,不过,你只能增加或是修改其中的一个字符,请你给出三种答案。
int n = 20; for(int i = 0; i < n; i--){ printf("-"); }
不要以为这题不是很难,我相信你并不那么容易能找到3种方法。我觉得,如果你能在10分钟内找出这三种方法,说明你真的很聪明,而且反应很快。当然,15分钟内也不赖。不过,你要是30分钟内找不到三种方法,当然,不说明你笨了,最多就是你的反应还不够快。嘿嘿。就当是玩玩吧。
下面是我的答案:
//第一种解法:在for循环中给n加一个负号 for(int i = 0; i < -n; i--) //第二种解法:把 n 初始化成 -20 int n = -20; //第三种解法:把for循环中的 i 初始化成40 for(int i = 40; i < n; i--)
不过,我要告诉你,以上这些答案都不对(我就知道你会偷看答案的),不过,顺着这些思路走很接近了。呵呵。
下面是正确答案——
//第一种解法:在for循环中给 i 加一个负号 for(int i = 0; -i < n; i--) //第二种解法:在for循环中把 i-- 变成 n-- for(int i = 0; i < n; n--) //第三种解法:把for循环中的 < 变成 + for(int i = 0; i + n; i--)
其它相关的变种题如下:
- 通过修改、增加一个字符,让其输出21个减号
- 通过修改、增加一个字符,让其只输出1个减号
- 通过修改、增加一个字符,让其不输出减号
(全文完)
(转载本站文章请注明作者和出处 酷 壳 – CoolShell ,请勿用于任何商业用途)
《“火柴棍式”程序员面试题》的相关评论
偷
看看
o_O
这招太阴了…还要回复…
qweqweqweqwe
这题果然很有意思
possible?
第三个,赞!
到底是什么呢?
我想看答案
嘿嘿 答案答案
@kaitoukid
//第一种解法:在for循环中给 i 加一个负号 for(int i = 0; -i < n; i–)
这个想到了
二三种没想到
这三种!
居然回复可见…
xx
好吧。。。
求答案
int n = 20;
for(int i = 0; i < n; n–){
printf("-");
}
@edielei n–
ca
只能想到2个,悲剧。。i+n和 -i<n
呃,博客也可以这样…
看看答案..
看答案
this is comment
看一下答案。
前几天就想看,没时间
hhh
我想到的方法,对一下:
//1====
int n = 20;
for(int i = 0; i < n; n– ) {printf("-");}
//2====
int n=20;
for(int i = 0; -i < n; i– ) {printf("-");}
//3====
int n=20;
for(int i = 0; i + n; i– ) {printf("-");}
看看答案
我也想看看答案呀
一开始我想到了前2个,
—solution 1—
int n = 20;
for(int i = 0; i < n; n–)
{
printf("-");
}
—solution 2—
int n = 20;
for(int i = 0; -i < n; i–)
{
printf("-");
}
第三个花的时间比较长,突然恍然大悟,i=-20的时候,i+n==0成立。原来如此,哈哈哈!
—solution 3—
int n = 20;
for(int i = 0; i + n; i–)
{
printf("-");
}
可以匿名回复吗?
附加的3个问题的答案:
通过修改、增加一个字符,让其输出21个减号
这个想的比较久,后来想到了补码是取反再加1,所以可以有21次循环。哈哈。
int n = 20;
for(int i = 0; ~i < n; i–)
printf("-");
通过修改、增加一个字符,让其只输出1个减号
这个比较容易,加个分号让for什么都不敢咯。
for(int i = 0; i n 等等,前面楼主一开始给出的3种错误答案都是没有输出的啦。
回复才可见
看看
kkan
情何以堪,冒着被欺骗的危险回复。
想到了!
i i ^ n
i i + n
i -i < n
第三个方法不知道是否符合程序逻辑,以前取负都是用(-1)*i。
怎么没有我的评论?
没想到第二种改法。
@ct
但我认为异或应该可以!
单纯的看看
挺有意思,我说您怎么整了这么几个答案呢,原来是晃人的,不过俺可没偷看哦。
为了答案
好奇。。。
真是急死我了
看看
– -|
要看一下的….
急死我啊,看答案
呵呵