CodeForse#204(Div.2) 总结 A,B,C

A题：

给出一个数列，由0或者5组成，求这里面由0或者5所能组成的数里面，能被90整除的数的最大值。

AC代码：

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

int main() {
int n;
while(scanf("%d", &n)!=EOF) {
int tmp, cnt0 = 0, cnt5 = 0;
for(int i = 1; i <= n; i++) {
scanf("%d", &tmp);
if(tmp == 0)
cnt0++;
else
cnt5++;
}
if(cnt0 == 0)
printf("-1\n");
else if(cnt5 < 9)
printf("0\n");
else {
for(int i = 1; i <= (cnt5/9)*9; i++)
printf("5");
for(int i = 1; i <= cnt0; i++)
printf("0");
}
puts("");
}
return 0;
}

B题：

给出一个数列，求在相同位置上所能满足等差数列的条件的值和差值。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
const int maxn=100100;
int flag[maxn];
int t[maxn];
struct node
{
int c;
int d;
bool flag;
}D[maxn];

int main()
{
int n,x,len=0;
cin>>n;
memset(D,0,sizeof(D));
memset(flag,0,sizeof(flag));
memset(t,0,sizeof(t));
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
if(!flag[x])
{
t[len++]=x;
flag[x]=1;
D[x].c=i;
D[x].d=0;
D[x].flag=false;
}
else
{
if(D[x].d==0)
{
D[x].d=i-D[x].c;
D[x].c=i;
}
else
{
if(i-D[x].c==D[x].d)    D[x].c=i;
else    D[x].flag=true;
}
}
}
sort(t,t+len);
//cout<<len<<endl;
int ans=0;
for(int i=0;i<len;i++)
{
int xx=t[i];
if(!D[xx].flag) ans++;
}
cout<<ans<<endl;
for(int i=0;i<len;i++)
{
int xx=t[i];
if(!D[xx].flag)
printf("%d %d\n",xx,D[xx].d);
}
return 0;
}

C题：

给予N*2个数字，改变其中的N个向上进位，N个向下进位，使最后得到得数与原来数的差的绝对值最小。

考虑小数点后面的数字，如果这些数都非零，则就是  abs(原数小数部分相加-1*n), 多一个0 则 min( abs(原数小数部分相加-1*n) ,abs(原数小数部分相加-1*(n-1)) )

AC代码：

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

#define INF 0x7fffffff;

using namespace std;

int main() {
int n;
scanf("%d", &n);
int x, len = 0, sum = 0;
for(int i = 0; i < n*2; i++) {
scanf("%*d.%d", &x);
sum += x;
if(x == 0)
len++;
}
int ans = INF;
for(int i = 0; i <= len; i++)
ans = min(ans, abs(sum - (1000*n - 1000*i)));
printf("%d.%03d\n", ans/1000, ans%1000);
return 0;
}