题目描述
Bob 手机的电量还剩 n%n%,在每分钟,如果手机处于充电状态,那么电量会增加 2%2%;如果手机没有在充电,那么电量会减少 3%3%。
Bob 希望知道想要使得手机电量恰为 50%50% 最少需要经过多少分钟。
请注意,Bob 需要始终保持手机电量在 0%0% 到 100%100% 之间(包含 0%0% 和 100%100%),也就是在电量 <3%<3% 时必须充电,电量 >98%>98% 时不能充电。
输入格式
第一行一个整数 TT 表示数据组数,对于每组数据:
一行一个整数 nn 表示手机电量。
输出格式
对于每组数据,输出一行一个整数表示答案。
数据范围
对于 30%30% 的数据,T=1T=1,49≤n≤5149≤n≤51。
对于 60%60% 的数据,T≤10T≤10,40≤n≤6040≤n≤60。
对于 100%100% 的数据,1≤T≤10001≤T≤1000,0≤n≤1000≤n≤100。
样例数据
输入:
4
51
50
23
0
输出:
2
0
16
25
说明:
对于第一组数据,先充电1分钟,再掉电1分钟。
对于第三组数据,先充电15分钟,再掉电1分钟。
详见代码:
cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
if (n>50)
{
cout<<(n-50)/3+(n-50)%3*2<<endl;
}
else
{
cout<<(50-n)/2+(50-n)%2*3<<endl;
}
}
return 0;
}