> 技术文档 > 上海计算机学会2025年5月月赛C++丙组T2 手机充电_手机充电 内存限制: 256 mb时间限制: 1000 ms 题目描述 bob 手机的电量还剩

上海计算机学会2025年5月月赛C++丙组T2 手机充电_手机充电 内存限制: 256 mb时间限制: 1000 ms 题目描述 bob 手机的电量还剩


手机充电

时间限制:1000 ms
内存限制:256 MB

问题描述

Bob 手机的电量还剩 n%n\\%n%,在每分钟,如果手机处于充电状态,那么电量会增加 2%2\\%2%;如果手机没有在充电,那么电量会减少 3%3\\%3%

Bob 希望知道想要使得手机电量恰为 50%50\\%50% 最少需要经过多少分钟。

请注意,Bob 需要始终保持手机电量在 0%0\\%0%100%100\\%100% 之间(包含 0%0\\%0%100%100\\%100%),也就是在电量 <3%< 3\\%<3% 时必须充电,电量 >98%>98\\%>98% 时不能充电。

输入格式

第一行一个整数 TTT 表示数据组数,对于每组数据:

一行一个整数 nnn 表示手机电量。

输出格式

对于每组数据,输出一行一个整数表示答案。

数据范围

对于 30%30\\%30% 的数据,T=1T=1T=149≤n≤5149\\leq n\\leq 5149n51

对于 60%60\\%60% 的数据,T≤10T\\leq 10T1040≤n≤6040\\leq n\\leq 6040n60

对于 100%100\\%100% 的数据,1≤T≤10001\\leq T\\leq 10001T10000≤n≤1000\\leq n\\leq 1000n100

样例

样例输入

45150230

样例输出

201625

样例解释:对于第一组数据,先充电1分钟,再掉电1分钟。
对于第三组数据,先充电15分钟,再掉电1分钟。

解析

对于电量大于50的,需要放电,考虑到只能3%的放,如果差值不是3的整数倍,需要通过放一次充一次(相当两次于放掉1%)
对于电量小于50的,需要充电,同样如果差值是奇数,需要通过充两次放一次来调整(相当三次于充1%)
详见代码:

#include 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<<\"\\n\"; }else{ cout<<(50-n)/2+(50-n)%2*3<<\"\\n\"; } } return 0;}