解题思路:
用数学方法,设有桃子a颗,a1=a/2-1; a2=a1/2-1; a3=a2/2-1; ....... ; an-1=an-2/2-1; an=1;
从而: an-1=(an+1)*2, ......., a1=(a2+1)*2.
注意事项:
循环n-1次。
参考代码:
#include <iostream> using namespace std; int main(void) { unsigned short N; unsigned int peach=1; cin >> N; for ( int i=1; i<N; i++ ) { peach = 2 * (peach + 1); } cout << peach << endl; return 0; }
0.0分
0 人评分