**Problem Statement**

The Utopian tree goes through 2 cycles of growth every year. The first growth cycle occurs during the spring, when it doubles in height. The second growth cycle occurs during the summer, when its height increases by 1 meter.

Now, a new Utopian tree sapling is planted at the onset of the spring. Its height is 1 meter. Can you find the height of the tree after

Now, a new Utopian tree sapling is planted at the onset of the spring. Its height is 1 meter. Can you find the height of the tree after

*N*growth cycles?**Input Format**

The first line contains an integer,

*T*, the number of test cases.

T lines follow. Each line contains an integer,

*N*, that denotes the number of cycles for that test case.

**Constraints**

1 <=

*T*<= 10

0 <=

*N*<= 60

**Output Format**

For each test case, print the height of the Utopian tree after

*N*cycles.

**Sample Input #00:**

```
2
0
1
```

**Sample Output #00:**

```
1
2
```

**Explanation #00:**

There are 2 test cases. When

*N*= 0, the height of the tree remains unchanged. When

*N*= 1, the tree doubles its height as it's planted just before the onset of spring.

**Sample Input: #01:**

```
2
3
4
```

**Sample Output: #01:**

```
6
7
```

**Explanation: #01:**

There are 2 testcases.

N = 3:

the height of the tree at the end of the 1st cycle = 2

the height of the tree at the end of the 2nd cycle = 3

the height of the tree at the end of the 3rd cycle = 6

N = 4:

the height of the tree at the end of the 4th cycle = 7

the height of the tree at the end of the 4th cycle = 7

**Source Code:**

#include<stdio.h>

void main()

{

int t,test,total;

scanf("%d",&test);

while(test--){

scanf("%d",&t);

total=1;

int flag=1;

while(t--)

{

if(flag){

if(total==1){

total+=1;

}else{

total*=2;

}

flag--;

}

else{

total+=1;

flag++;

}

}

printf("%d\n",total);

}

}

void main()

{

int t,test,total;

scanf("%d",&test);

while(test--){

scanf("%d",&t);

total=1;

int flag=1;

while(t--)

{

if(flag){

if(total==1){

total+=1;

}else{

total*=2;

}

flag--;

}

else{

total+=1;

flag++;

}

}

printf("%d\n",total);

}

}

** The above solution is my own code and it may not be the optimal solution or optimal way to approach the problem but it passes all the testcases in Hackerrank. So if you have any optimal approaches feel free to paste the code as the comment below..... :) :) :)

## 0 comments:

## Post a Comment