答案解析（C语言版本）——第五届“传智杯”全国大学生计算机大赛（决赛）
目录
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;
}