2.16C语言学习

P1296 奶牛的耳语

一开始以为是普通的二重循环，结果做出来答案是错的，但是思路不可能有问题，于是抱着试一试的想法加了一个排序，这样就过了，每次在第二重循环里遇到大于最小能听到的距离就跳出循环，进入下一轮，一直遍历完就行了

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main(){
	int n,m,ans=0;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(a[j]-a[i]<=m)ans++;
			else break;
		}
	}
	printf("%d",ans);
	return 0;
}

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

一道普及减的题目，唯一一个难的地方就是对输赢情况判断的处理，花了不少时间，对于周期循环的处理可以用取余来代替

#include<bits/stdc++.h>
using namespace std;
int a[300],b[300],ansa=0,ansb=0;
void check(int a,int b){
	if(a==0){
		if(b==1)ansb++;
		if(b==2)ansa++;
		if(b==3)ansa++;
		if(b==4)ansb++;
	}
	else if(a==1){
		if(b==0)ansa++;
		if(b==2)ansb++;
		if(b==3)ansa++;
		if(b==4)ansb++;
	}   
	else if(a==2){
		if(b==0)ansb++;
		if(b==1)ansa++;
		if(b==3)ansb++;
		if(b==4)ansa++;
	}
	else if(a==3){
		if(b==0)ansb++;
		if(b==1)ansb++;
		if(b==2)ansa++;
		if(b==4)ansa++;
	}
	else if(a==4){
		if(b==0)ansa++;
		if(b==1)ansa++;
		if(b==2)ansb++;
		if(b==3)ansb++;
	}
}
int main(){
	int n,m,k;
	scanf("%d %d %d",&n,&m,&k);
	for(int i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	for(int j=0;j<k;j++){
		scanf("%d",&b[j]);
	}
	for(int i=0;i<n;i++){
		check(a[i%m],b[i%k]);
	//	printf("%d %d\n",a[i%m],b[i%k]);
	}
	printf("%d %d",ansa,ansb);
	return 0;
}

P1258 小车问题

正解应该是二分，但这里可以用数学的方法进行计算出正确结果，那么我们先使用数学方法

显然，要保证甲的步行时间与乙的步行时间相等，所以甲乙的行程是对称的，即s1​=s3​。又要保证总时间最短，所以小车应该在半路回头去接乙而不是原地不动等乙来。由此，可绘出上图。

由图可得知，甲步行到终点的时间 和 车回头接乙再带乙到终点的时间 相等。就样例而言，车速是步行速度的5倍，故车走的路程是人走的路程的5倍，车比人多走了4倍。又车与人共同行走了s3​的路程，所以车比人多走的是2∗s2​，是人走的4倍，故s2​=2∗s3​. 故s2​是两份，s1​与s3​都是一份。

而总时间可以直接看车走的路程，是整条路的长度加上折回来又折回去的路程，即(1+2+1)+2∗2=8(1+2+1)+2∗2=8份。

#include<bits/stdc++.h>
using namespace std;
int main(){
	double s,a,b;
	scanf("%lf %lf %lf",&s,&a,&b);
	double ans;
	ans=(2*a*s)/(3*a+b);
	printf("%.6lf",ans/a+(s-ans)/b);
	return 0;
}

二分的方法就留给明日了