对哈尔滨理工大学acm热身赛的赛后总结（节选）

 

 首先是签到题，由于要求分和秒，而给出的已知数为秒，由此可以知道这是考察除(/)与除余(%)；

由此不难得出答案。

#include<cstdio>
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d:%d",30*n/60,30*n%60);
    return 0;
}

 其次就是第c题，通过读题可以得出要将这两行数用数组分别排成升序和降序然后求和，且还要多组输入也就是要再套一层循环。

由此可得：

#include<cstdio>
int main()
{
	int t,n;
	long long a[1000];//注意a[i]的范围；
	double b[1000];//注意吧b[i]为小数。 
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);//注意scanf输入的值为啥类型； 
		for(int i=0;i<n;i++)
		scanf("%lld",&a[i]);
		for(int i=0;i<n;i++)
		scanf("%lf",&b[i]);
		for(int i=0;i<n-1;i++)//调第一行 a[i]的顺序 
		{
			for(int j=0;j<n-i-1;j++)//排列组合思想
			{
				long long t;//交换设置中间值
				if(a[j+1]<a[j]) 
				{
					t=a[j];
					a[j]=a[j+1];
					a[j+1] = t;
				}
			} 
		}
		for(int i=0;i<n-1;i++)//调b[i]顺序 
		{
			for(int j=0;j<n-i-1;j++)
			{
				double t;
				if(b[j+1]>b[j])
				{
					t=b[j];
					b[j]=b[j+1];
					b[j+1]=t;
				} 
			}
		} 
		double sum=0;
		for(int i=0;i<n;i++)
		{
			sum+=a[i]*b[i];
		}
		printf("%.3f\n",sum);
	}
	return 0;
	
}

然后时D题。

 由题可知他要尽可能的少支付纸币，因此，一定是先要支付5元，等不够或者要支付少于5元时再用1元支付，由此代码如下：

#include<cstdio>
int main()
{
	int n;
	long long a;
	scanf("%d %lld",&n,&a);
	
	int x=0,y=0;//定义并初始化5元和1元纸币用量。 
	while(a>=5&&n>0)//只要有5元且商品大于5元就使用5元纸币 
	{
		a-=5;
		x++;
		n--;
	} 
	while(a>0)//小于5元或无5元币时则用1元币 
	{
		a--;
		y++;
	}
	printf("%d %d",x,y);
	return 0;
	
}

 

第F题

 跳一跳，主要考察当前位置数与该位置值的和是否大于当前位置数，且要取最大的值。

以下为代码：

#include<cstdio>
int main()
{
	long long n,a,i,maxv=1,s=0; 
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
	{
		
		if(maxv<i) 
		{
		
			break;//最大值小于当前位置说明不成立 
		}
		scanf("%lld",&a);
		s=a+i;
		if(maxv<s) maxv=s;
	}
	if(maxv>n) maxv=n;
	printf("%lld",maxv);
	return 0; 
}

 主要为求前面i项的数列和，且不用求出每一个i所对应的和因为会超时（亲测超时），由此只需每次求和时判断是否大于sum，大于就赋值小于则不变，最终也只需输出sum即可，不要想得过于复杂：

 

#include<cstdio>
int main()
{
	int n;
	scanf("%d",&n);
	long long a[n],sum=0,max;
	scanf("%lld",&a[0]);
	max=sum=a[0];//设一个最大值进行比较，大的就赋值得出最大值
	for(int i=1;i<n;i++)
	{
		scanf("%lld",&a[i]);
		sum+=a[i];
		if(max<sum) max=sum;
	}
	printf("%lld",max);
	return 0; 
}

简单的数学计算题按公式再加上一点三角形成立判断即可

以下为代码：

#include<cstdio>
#include<cmath>//调用数学公式库，即公式所需；
int main()
{
    int a,b,c;
    double s,p;//注意浮点数
    scanf("%d %d %d",&a,&b,&c);
    if(a+b>c&&a+c>b&&b+c>a&&a-b<c&&a-c<b&&b-c<a)//判断能否构成三角形
    {
        p=1.0*(a+b+c)/2;
        s=sqrt(p*(p-a)*(p-b)*(p-c));
        printf("Alpacas can eat %.3f of grass today!",s);
    }
    else printf("Alpaca is hungry today!");
    return 0;
}

 

 

 一般数组题，不过要注意数组从0开始

#include<cstdio>
int main()
{
	int n,m,sum=0;
	scanf("%d",&n);
	int a[n+1];
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	int b[m+1];
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&b[i]);
		
	}
	for(int i=1;i<m+1;i++)//b为底所以到m即可
	 {
	 	int t=b[i];
	 	sum+=a[t];
	 }
	 printf("%d\n",sum);
	return 0; 
}