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

本文链接：https://blog.csdn.net/qq_36230375/article/details/148141064

手机充电

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

问题描述

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

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

请注意，Bob 需要始终保持手机电量在 $0%0\%$ 到 $100%100\%$ 之间（包含 $0%0\%$ 和 $100%100\%$ ），也就是在电量 $3\%$ 时必须充电，电量 $>98%>98\%$ 时不能充电。

输入格式

第一行一个整数 $T$ 表示数据组数，对于每组数据：

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

输出格式

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

数据范围

对于 $30%30\%$ 的数据， $T = 1$ ， $49≤n≤5149\leq n\leq 51$ 。

对于 $60%60\%$ 的数据， $T≤10T\leq 10$ ， $40≤n≤6040\leq n\leq 60$ 。

对于 $100%100\%$ 的数据， $1≤T≤10001\leq T\leq 1000$ ， $0≤n≤1000\leq n\leq 100$ 。

样例

样例输入

样例输出

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

解析

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

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