面试题:一堆砖用来砌墙,第一层用....?
一堆砖用来砌墙,
第一层用这一堆的一半少一块;
第二层用剩下的砖的一半少一块;
第三层用剩下的砖的一半少一块
.......
.......
第十层刚好砌完所有的砖,问砖有多少块?
------解决方案--------------------1,4,10,22,...An = An-1 *2 +2...
中学题目...这种题拿来面试什么?文员?
------解决方案--------------------int ii = 0;
for (int i = 1; i <= 10; i++)
{
ii = (ii + 1) * 2;
}
this.Text = ii.ToString();
------解决方案--------------------可能用完吗??
------解决方案--------------------我真没看明白是咋回事!劳烦用通俗易懂的文字描述一下?
------解决方案--------------------这个题目是错误的。
按照条件,规则是这样的,每一层都使用剩余的砖块的一半-1块。那么最后一层也应当使用剩余的一半-1块。最后一层正好用完,没有剩余,说明这样的等式应当成立
P/2-1=P;P为最后一层的砖块数量,P为自然数。P有解吗?
笑死人了,什么破题目!
------解决方案--------------------原题不是这样的
改过了
不过看来改的不好,呵呵
------解决方案--------------------换一个角度
剩余为0,在搞最后一层的时候应当符合
P/2+1=0;这有解吗?
是不是LZ把题目搞错了?!!!
应该换过来,砌墙用的是1/2+1不是-1!
这样最后一层的解为,P=2。
也就是P/2+=P并且P/2-1=0;P为自然数。
这样,10层递推公式,P(k)=P(k-1)/2-1;k=9时P=2;按照从0开始的级数公式为A0=2;An=A(n-1)*2+2;
2,6,14,30,62,126,254,510,1022,2046,
总共2046块
------解决方案--------------------共计1026
第一层 512
... 256
128
64
32
16
8
4
2
4