答案解析（C语言版本）——第五届“传智杯”全国大学生计算机大赛（决赛）

目录

A T325481 时效「月岩笠的诅咒」

B T296566 藤原「灭罪寺院伤」

C T324977 不死「徐福时空」

D T296568 灭罪「正直者之死」

E T309251 蓬莱「凯风快晴　−富士火山−」

F T296569 「不死鸟附体」

---

A T325481 时效「月岩笠的诅咒」

#include<stdio.h>
#include<stdlib.h>
int main(int argc,char *argv[]) {
	char a[100],b[100];
	int i,flag=1,index1,index2;
	scanf("%s%s",a,b);
	for(i=0; i<100; i++) {
		if(a[i]=='.') {
			index1=i;
			break;
		}
	}
	for(i=0; i<100; i++) {
		if(b[i]=='.') {
			index2=i;
			break;
		}
	}
	for(i=0; i<12; i++) {
		if(a[++index1]!=b[++index2]) {
			flag=0;
			break;
		}
	}
	if(flag==1){
		printf("YES");
	}else{
		printf("NO");
	}

	return 0;
}

B T296566 藤原「灭罪寺院伤」

#include<stdio.h>
#include<stdlib.h>

int main(int argc,char *argv[]) {
	long long i;
	long long n;
	long long Xend,Yend;
	scanf("%lld%lld%lld",&n,&Xend,&Yend);
	long long arr[n][2];
	for(i=0; i<n; i++) {
		scanf("%lld%lld",&arr[i][0],&arr[i][1]);
	}


	long long sum=0;
	
	for(i=0; i<n; i++) {
		if(arr[i][0]+i<Xend){
			sum+=Xend-(arr[i][0]+i);
		}
		if(arr[i][1]<Yend){
			sum+=Yend-arr[i][1];
		}
		
		if(arr[i][0]>Xend){
			sum+=arr[i][0]-Xend;
		}
		if(arr[i][1]-i>Yend){
			sum+=(arr[i][1]-i)-Yend;
		}
	}
	
	printf("%lld",sum);
	return 0;
}

C T324977 不死「徐福时空」

D T296568 灭罪「正直者之死」

#include<stdio.h>
#include<stdlib.h>
int main(int argc,char *argv[]) {
	int n,k,fw=1;
	int i,j;
	scanf("%d%d",&n,&k);
	for(i=1; i<k; i++) {
		fw*=2;
	}
	int arr1[n],arr2[n];
	int arr1len=0,arr2len=0,sum=0,x,js=0;
	int arr1star=0,arr2star=0;
	for(i=0; i<n; i++) {
		scanf("%d",&x);
		if(x<0) {
			arr1[arr1len++]=x;
		} else if(x>0) {
			arr2[arr2len++]=x;
		} else {
			sum++;
		}
	}
	for(i=0; i<arr1len-1; i++) {
		for(j=i+1; j<arr1len; j++) {
			if(arr1[j]>arr1[i]) {
				x=arr1[i];
				arr1[i]=arr1[j];
				arr1[j]=x;
			}
		}
	}
	for(i=0; i<arr2len-1; i++) {
		for(j=i+1; j<arr2len; j++) {
			if(arr2[j]<arr2[i]) {
				x=arr2[i];
				arr2[i]=arr2[j];
				arr2[j]=x;
			}
		}
	}

	while(1) {
		if(sum==n) {
			break;
		}
		for(i=arr1star; i<arr1len; i++) {
			if(js+arr1[i]>=-fw) {
				js+=arr1[i];
				arr1star++;
				sum++;
			}
		}

		if(js+arr2[arr2star]>=fw) {
			break;
		}
		for(i=arr2star; i<arr2len; i++) {
			if(js+arr2[i]<fw) {
				js+=arr2[i];
				arr2star++;
				sum++;
			}
		}

		if(js+arr1[arr1star]<-fw) {
			break;
		}
	}

	printf("%d",sum);
	return 0;
}

E T309251 蓬莱「凯风快晴　−富士火山−」

F T296569 「不死鸟附体」