码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces 937C Save Energy! 水题

时间:2018-06-28 00:55:08      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:asn   space   时间   自动   pre   amp   nbsp   floor   #define   

题意:

  一个炉子烤鸡,炉子打开的时候一共$T$分钟可以烤完,关闭的时候一共$2T$分钟可以烤完,炉子每$K$分钟自动关闭,厨师每$D$分钟回来检查,打开炉子

  问多长时间烤完..

题解:

   用整数写比较稳妥..

   显然,整个过程是呈周期性的.

   $K>D , t_r = D*(\left \lfloor\frac{K}{D} \right \rfloor +1)  $ 

   $K<=D,  t_r =D$

   将总时间$T*2$,那每个周期提供的完成度 $C=K+D$

   答案就可以出来了..

   输出的时候除以二 判断一下余数即可;

#include <bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int casn,n,m,k;
int main(){
	ull k,d,t;
	cin>>k>>d>>t;
	t*=2;
	ull ans;
	ull ck=0;
	if(k>=d&&k%d==0){
		ans=t;
	}else if(k>d){
		ull rnd=d*(k/d+1);
		ull ck=rnd+k;
		ans=2*rnd*(t/ck);
		ull ckt=ck*(t/ck);
		if(t%ck){
			if(t%ck<=k*2) ans+=(t-ckt);
			else ans+=2*(k+(t-ckt-k*2));
		}
	}else {
		ull ck=d+k;
		ans=2*d*(t/ck);
		ull ckt=ck*(t/ck);
		if(t%ck){
			if(t%ck<=k*2) ans+=(t-ckt);
			else ans+=2*(k+(t-ckt-k*2));
		}
	}
	cout<<ans/2;
	if(ans%2) cout<<".5\n";
	else cout<<".0\n";
  return 0;
}

CodeForces 937C Save Energy! 水题

标签:asn   space   时间   自动   pre   amp   nbsp   floor   #define   

原文地址:https://www.cnblogs.com/nervendnig/p/9236566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!