A: Taxi Fare ZOJ 3600
题目大意:政策前政策后,对于打车的收费制度不相同,问两者相差多少前。
在处理四舍五入时,本来使用的round()函数,但总wr -_- (因为要用两次round) 题解是给sum1 sum2都加上0.5,再强制转换就AC了 -_-
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
//可加可不加
double round(double r)
{
return (r > 0.0) ? floor(r + 0.5) : ceil(r - 0.5);
}
int main(){
int T;
double d, t;
double sum1,sum2;
while(scanf("%d",&T)!=EOF){
while(T--){
double sum=0;
cin>>d>>t;
sum1=11+(t/5)*2;//时间不满4min或5min时,也要加上,t定义为double型
sum2=11+(t/4)*2.5;
if(d>10){ sum1+=3*(d-10)+2*7;sum2+=3.75*(d-10)+2.5*7; }
else if(d>=3&&d<=10){sum1+=2*(d-3);sum2+=2.5*(d-3);}
/* 方法一 sum1 sum2都加上0.5,再强制转换*/
sum1=(int)(sum1+0.5);
sum2=(int)(sum2+0.5);
cout<<sum2-sum1<<endl;
/* 方法二:使用round()
// 分别对sum1 sum2使用round(),而不是直接对两者的差使用round()//
sum2=round(sum2);
sum1=round(sum1);
*/
}
}
return 0;
}
D :Draw Something Cheat ZOJ 3603
题目大意:T个测试案例,每个测试案例n行字符串,每行12个字符。第一行起对比作用,接下来的n-1行字符串,都与第一串比较。选出这n行共有的字符。并按字典序输出。
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
int a[30];
int minn[30];
int main(){
int T,n;
char s[30],s1[30];
cin>>T;
while(T--){
cin>>n;
cin>>s;
memset(minn, 0, sizeof(minn));
for(int i=0;i<12;i++)
minn[s[i]-'A']++;
for(int i=0;i<n-1;i++){
cin>>s1;
memset(a,0,sizeof(a));
for(int j=0;j<12;j++)
a[s1[j]-'A']++;
for(int j=0;j<26;j++)
minn[j]=min(minn[j],a[j]);
}
for(int i=0;i<26;i++){
while(minn[i]--)printf("%c",i+'A');
}
cout<<endl;
}
return 0;
}
H:Lazier Salesgirl ZOJ 3607
题目大意:一个懒小孩在卖面包,当超过m分钟没有客人来时,她便会睡觉。每个案例输入一个n,第一行的n个数,pi代表第i个面包的价值,第二行的n个数,ti代表第i个客人到来的时间(ti为非减序列),问在平均价值最高的前提下,求出前后两位客人到来的时间间隔的最小值w。
输出 w的最小值 与 平均价值的最大值。
思路:贪心。 当前对象的w 指的是当前位置,与前一位置的时间间隔
之前最大的时间间隔一定大于等于当前对象的w,否则就卖不到这里了;
当前对象的w一定要比卖到下一个顾客的时间间隔要小,否则就会卖给下一个人,平均值不一定最小。
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include<cmath>
using namespace std;
double p[1010],t[1010];
int main(){
int T,n;
cin>>T;
while(T--){
cin>>n;
for(int i=1;i<=n;i++)
cin>>p[i];
for(int i=1;i<=n;i++)
cin>>t[i];
double maxn=0,mint=0,maxt=0,sum=0;
p[0]=t[0]=0; t[n+1]=0x3f3f3f3f;
for(int i=1;i<=n;i++){
maxt=max(maxt,t[i]-t[i-1]);//到当前位置,所需等待的最长时间
sum+=p[i];
double ave=sum/i;
if(ave>maxn && maxt<t[i+1]-t[i]){ //若下一个顾客到来的间隔时间比当前需要等待的最长时间要长
//并且平均价值也比当前平均价值大
maxn=ave;
mint=maxt;
}
}
printf("%.6lf %.6lf\n",mint,maxn);
}
return 0;
}