题目链接:点击这里
题目描述:
自从学姐拒绝了qwb之后,qwb开始了疯狂的骚扰。qwb来到了一个公共电话亭,他摸摸口袋只有n元钱。
已知该公用电话的规则是,前3分钟一共收费x元(不到3分钟也要收x元),超过3分钟每分钟收费y元(不到1分钟也要收y元)。(先扣钱再打电话。)
那么问题来了,qwb最多骚扰学姐几分钟?(假设学姐不会挂qwb电话)输入描述:
第一行输入一个整数T,表示数据组数,
接下来T行,每行三个整数n,x,y 。示例:
输入:
2
10 5 1
5 4 1输出:
8
4
备注:
1≤T≤10000,
1≤n,x,y≤10000程序代码:(这道题忽略了存在多种情况)
#include<iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ int n,x,y; cin>>n>>x>>y; int a=n/x; int sum=0,p; for(int i=1;i<=a;i++) { p=3*i+(n-i*x)/y; if(p>sum) sum=p; } cout<<sum<<endl; } return 0; }