问题标题: 酷町堂:2195 Blah-数集

0
0

1
已采纳
王星河
王星河
资深光能
资深光能

仔细研究一下

会发现:

f[1]=1;

f[i]=f[i-1]*2+1;

这样可以推导出  f[n]=2^n-1,

pascal 是 (1 shl n) - 1 , C/C++ 是  (1 << n) - 1 .

0
陆麟瑞
陆麟瑞
资深天翼
资深天翼

这题用for语句或队列。

每一次循环都对原来的数做2*x+1处理。

 

 

int x = 1;

 

for(int i=1;i<=n-1;i++){

 

x = 2*x+1;

 

}

0
蒋智航
蒋智航
高级天翼
高级天翼

  for(int i=1;i<n;i++)

 

    {

 

y=2*y+1;

 

    }

0
0
时梓繁
时梓繁
修练者
修练者
 int x = 1,n;
cin>>n;
for(int i=1;i<=n-1;i++)x = 2*x+1;
cout<<x;
0
杨陈卓
杨陈卓
新手天翼
新手天翼

定义y=1,n;

输入n

    for(int i=1;i<n;i++)
    {
        y=2*y+1;
    }

输出y

我要回答