水一水。
煎牛排
题目描述
又是一个难得的周六,是时候远离食堂和外卖出去大吃一顿了。圈内知名吃货AA正想着中午去吃汉堡炸鸡烤肉火锅蟹块章鱼小丸子烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼干锅饭酸辣粉牛肉米线孜然羊排糍粑双皮奶小蛋糕豆浆小笼包奶黄包鸡柳薯片鲜虾片海苔鱼趣臭豆腐麻圆凉皮水单饼披萨油条爆米花铁板茄子香辣脆骨甜筒蛋挞鸡肉卷糖葫芦奥利奥好多鱼酸辣粉烤鸡翅烤三鲜煮馍蒸鸡蛋糕鱼香肉丝生煎包提拉米苏费列罗草莓圣代牛肉面肉夹馍炒肝麦乐鸡红烧排骨鸭脖土豆烧牛肉鱼丸炒拉条子大白兔奶糖驴肉火烧鸡米花酸菜鱼皮蛋瘦肉粥冰糖葫芦糖炒栗子羊豌豆黄烤红薯麻婆豆腐老北京鸡肉卷虾饺鲫鱼豆腐……
AA心想此时此刻ACM集训队的可怜虫们还在训练,有的人正在边做题边啃面包,还有的人根本没有东西可吃,她内心的优越感油然而生,甚至还想出一道题考考他们:AA要煎aa块牛排给自己吃,她可以同时控制至多bb只平底锅,煎熟牛排的一面需要耗费cc分钟的时间,双面煎熟才可食用。不考虑下锅、翻面以及装盘等时间消耗,在煎一面的过程中不可以将牛排从锅中取出,但同一块牛排的两面不一定要连续完成,中间可以间隔任意长时间,也不一定要用同一只锅,问AA最少需要耗费多少分钟时间煎牛排?
输入格式
输入第一行11个整数TT表示数据组数。
接下来TT行:
每行33个整数aa,bb,cc(1 \leq a, b, c \leq 10^91≤a,b,c≤109),分别表示牛排、平底锅数目与煎熟一面的时间。
输出格式
对于每组数据,输出11个整数表示AA需要耗费的最少时间。
样例输入
13 2 1
样例输出
3
本来是一道很水的题,但是一直wa,忘记特判1了,要死要死,加上就过了。
代码:
1 #include2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long ll; 8 int main(){ 9 int t,a,b,c;10 cin>>t;11 while(t--){12 cin>>a>>b>>c;13 int cnt;14 ll ans;15 if(a==1)ans=2;16 else{17 if(a%b!=0)18 cnt=b-a%b;19 else20 cnt=0;21 if((a-cnt)%b==0)22 ans=(a+cnt)/b+(a-cnt)/b;23 else24 ans=(a+cnt)/b+(a-cnt)/b+1;25 }26 ans*=c;27 cout< <
溜了。