Codeforces Round #204 (Div. 2) C. Jeff and Rounding——数学规律

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

 

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

#include<stdio.h>

int abs(int a){

    if(a<0)return -a;

    else return a;

}



int Min(int a,int b){

    if(a<b)return a;

    else return b;

}



int main(){

    int n,i;

    while(scanf("%d",&n)!=EOF){

        int n2=n*2;

        int ret=9999999,temp,all=0,k=0;

        for(i=1;i<=n2;i++){

            scanf("%*d.%d",&temp);

            all+=temp;

            if(temp==0)k++;

        }

        for(i=0;i<=k;i++){

            ret=Min(ret,abs(all-(1000*n-1000*i)));

        }

        printf("%d.%03d\n",ret/1000,ret%1000);

    }

    return 0;

}

View Code