Codeforces Round #204 (Div. 2)总结

很久没做了，最开始2题顺，C题被T掉了~悲剧

A题：

题目大意是说给你一列数（只含有0和5），让你找出他们组合能除尽90的最大数，如果找不到则输出-1

思路：

1、首先由于题目要求要能够整除90，所以其必定含有一个0，所以对于不含有0的情况则直接输出-1

2、只要存在一个0，那么就一定能够被10整除，所以90剩下的因子就只有3*3=9。不难发现要被9整除，其各位的和要是9的倍数，所以方法也就出来了，找出9的倍数个5，然后在末尾输出所有的0即可。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=1100;
int n,a[maxn];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
	int cnta=0,cntb=0;
	for(int i=0;i<n;i++)
	{
	    scanf("%d",&a[i]);
	    if(a[i]==5)
		cnta++;
	    else
		cntb++;
	}
	if(cntb==0)
	{
	    printf("-1\n");
	    continue;
	}
	int num=cnta/9*9;
	if(num==0)
	{
	    printf("0\n");
	    continue;
	}
	for(int i=0;i<num;i++)
	    printf("5");
	for(int i=0;i<cntb;i++)
	    printf("0");
	printf("\n");
    }
    return 0;
}

B题：

题意是给你一个数列，让你找出其中相同数字的位置为等差的数字，并输出其数字和公差，对于只出现一次的数字，输出0

比较水吧，记录数上一次出现的位置，然后进行判断即可。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=1e5+1000;
int n,a[maxn],pre[maxn],dis[maxn],ans[maxn];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
	memset(pre,0,sizeof(pre));
	memset(ans,0,sizeof(ans));
	int maxi=0,cnt=0;
	for(int i=1;i<=n;i++)
	{
	    scanf("%d",&a[i]);
	    maxi=max(maxi,a[i]);
	    if(ans[a[i]]==-1)
		continue;
	    if(!pre[a[i]])
		pre[a[i]]=i;
	    else
	    {
		if(!ans[a[i]])
		    ans[a[i]]=i-pre[a[i]];
		else if(ans[a[i]]!=i-pre[a[i]])
		    ans[a[i]]=-1;
		pre[a[i]]=i;
	    }
	}
	for(int i=1;i<=maxi;i++)
	    if(pre[i]&&ans[i]!=-1)
		cnt++;
	printf("%d\n",cnt);
	for(int i=1;i<=maxi;i++)
	    if(pre[i]&&ans[i]!=-1)
		printf("%d %d\n",i,ans[i]);
    }
    return 0;
}

C题：

比较坑啊~T掉了一堆人。

题意是说给你一列数，其中包含小数和整数，你每次可以选择两个没有被选过的数，对其中一个进行向上取整，另外一个进行向下取整。然后让你求出最后数列的和和原数列和的差的绝对值的最小值。

思路：

对所有的数先默认向下取整，然后枚举向下取整的次数即可，取最小值

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=4100;
int n,a[maxn],b[maxn];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
	int cnta=0,cntb=0,sum=0;
	for(int i=0;i<2*n;i++)
	{
	    scanf("%d.%d",&a[i],&b[i]);
	    if(b[i])
	    {
		sum+=b[i];
		cntb++;
	    }
	    else
		cnta++;
	}
	int ans=1<<29;
	for(int i=0;i<=min(n,cntb);i++)
	{
	    if(i+cnta<n)
		continue;
	    ans=min(ans,abs(i*1000-sum));
	}
	printf("%.3f\n",fabs(ans*1.0/1000));

    }
    return 0;
}