 用VC＋＋编写一个程序，求满足以下条件 n 的最大值： 1^1＋2^2＋2^3＋…＋2^n<1000。

Question

如题所述

Answer 1

int n = 0;

int nSum = 0;

do{

nSum = ( nSum << 1 ) + 1;

++n;

}while(nSum < 1000);

最后的 n 即为所求。。

Answer 2

小菊坂胡蝶 的回答很妙。关键在于二进制的用法呀！

Answer 3

求C语言怎样写 速求 谢谢！

Answer 4

[1] 1^1＋2^2＋2^3＋…＋2^n = 2^0＋2^2＋2^3＋…＋2^n
[2] 2^0＋2^2＋2^3＋…＋2^n = 2^0＋2^1＋2^2＋2^3＋…＋2^n - 2^1
= 2^(n+1)-2^1

故：1^1＋2^2＋2^3＋…＋2^n<1000 等价于 2^(n+1)-2^1<1000
等价于 2^(n+1)<1002
易得 2^10 = 1024；2^9 = 512
所以 n的最大值为8