河南省第四届ACM程序设计大赛部分答案

高中物理教学艺术

河南省第四届ACM程序设计大赛部分答案.txt
答案仅供参考
【T1】序号互换
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int Pow(int n,int x)
{
int i,sum=1;
for(i=1;i<=x;i++)
sum*=n;
return sum;
}
int main()
{
char **p,c;
int i,j,k,sum,n,l,*q;
scanf("%d",&n);
p=(char**)malloc(n*sizeof(char*));
for(i=0;i<n;i++)
{
*(p+i)=(char*)malloc(Pow(10,4)*sizeof(char));
scanf("%s",*(p+i));
}
for(i=0;i<n;i++)
{

sum=0;
l=0;
while(*(*(p+i)+l)!='\0')
l++;
if(*(*(p+i))>='A'&&*(*(p+i))<='Z')
{
for(j=0;j<l;j++)
sum+=(*(*(p+i)+j)-'A'+1)*Pow(26,l-1-j);
printf("%d\n",sum);
}
else
{
sum=0;
j=0;
while(*(*(p+i)+j)!='\0')
{
sum+=(*(*(p+i)+j)-'0')*Pow(10,l-1-j);
j++;
}
q=(int*)malloc(l*sizeof(int));
j=0;
while(sum!=0)
{
q[j]=sum%26;
sum=sum/26;
if(q[j]==0)
{q[j]=26;sum--;}
j++;
}
for(k=0;k<j;k++)
printf("%c",(q[j-1-k]-1+'A'));
putchar('\n');
}
}
free(p);
system("psuse");
return 0;
}
【T2】节能
#include<stdio.h>
#include<stdlib.h>
int N,**P;
int main()
{
long digui(int now,long sum,int time);
int i,v;
long Wmin;
scanf("%d",&N);
scanf("%d",&v);
P=(int **)malloc(N*sizeof(int *));
for(i=0;i<N;i++)
{
*(P+i)=(int *)malloc(3*sizeof(int));
scanf("%d%d",*(P+i),*(P+i)+1);
*(*(P+i)+2)=1;

}
Wmin=digui(v-1,0,0);
printf("%ld\n",Wmin);
return 0;

}
long digui(int now,long sum,int time)
{
int i;
long w1=0,w2=0,sum1,sum2,time1,time2;
P[now][2]=0;
for(i=now-1;i>=0;i--)
{
if(P[i][2]==1)
{
time1=time+P[now][0]-P[i][0];
sum1=sum+time1*P[i][1];
w1=digui(i,sum1,time1);
break;

}

}
for(i=now+1;i<N;i++)
{
if(P[i][2]==1)
{
time2=time+P[i][0]-P[now][0];
sum2=sum+time2*P[i][1];
w2=digui(i,sum2,time2);
break;

}

}
P[now][2]=1;
if(w1==0&&w2==0)
return sum;
else
if(w1!=0&&w2!=0)
return w1<w2 ? w1 : w2;
else
if(w1!=0)
return w1;
else
return w2;

}
【T3】表达式求值
【方法一】
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int i,j;
char **p;
int Pow(int x,int y)
{
int k,sum=1;
for(k=0;k<y;k++)
sum*=x;
return sum;

}
int main()
{
int N,sum;
int digui();
scanf("%d",&N);
p=(char**)malloc(N*sizeof(char*));
for(i=0;i<N;i++)
{
*(p+i)=(char*)malloc(300*sizeof(char));
scanf("%s",*(p+i));

}
for(i=0;i<N;i++)
{
j=0;
sum=digui();
printf("%d\n",sum);

}
return 0;

}
int digui()
{
int k=0,l,sum=0,num1,num2;
char *s,c;
c=*(*(p+i)+j++);
if('0'<=c&&c<='9')
{
s=(char*)malloc(4*sizeof(char));
s[0]=c;
k=1;
while('0'<=(c=*(*(p+i)+j++))&&c<='9')
{
s[k]=c;
k++;
}
j--;
l=k;
for(k=0;k<l;k++)
sum+=(s[k]-'0')*Pow(10,l-1-k);

return sum;

}
else
{
s=(char*)malloc(3*sizeof(char));
s[0]=c;
s[1]=*(