1017: 池塘的水草

1017: 池塘的水草

时间限制: 1 Sec   内存限制: 128 MB

题目描述

举头望明月，低头思故乡。又一个新春佳节即将来到，我分外想念父母，想念我的家乡，想念童年的往事。记得家乡有一个小池塘，经常无人打理，长满水草。这种水草生命力非常旺盛，每天长一倍。如果m天长满整个池塘的水面。那么，长到池塘水面的一半时是第几天呢？

输入

输入有多行。第一行包含一个整数N(0 < N < 1000)，表示有N组数据。

接下来N行，每行有一个整数m(1<m<109)，表示m天长满池塘的水面。

输出

每组数据输出一个整数，代表水草第几天能长到池塘水面的一半。

样例输入 Copy

2

10

2

样例输出 Copy

9

1

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;cin>>n;

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

int m;

cin>>m;

if(m!=1) cout<<m-1<<endl;

else cout<<0<<endl;

}

return 0;

}