• C.Chips Moving(codeforce1213/A)


    题意:给n个木片,放在坐标Xi上,要将所有木片移动到同一个坐标, 使得花费最少。

    有两种移法:1、每次移动2个位置不用花钱 。2、每次移动1个位置花1块钱。

    思路:先把所有数%2,移动到1和0的位置,这些步骤不用花钱。

    再比较1位置的木片和0位置的木片

    将较少一边的移动到另一边即花费最少。

    #include<stdio.h>
    #include<math.h>
    #include<string.h>
    int main()
    {
        int n,x[110],i,sum1,sum2;
        while(~scanf("%d",&n))
        {
            sum1=sum2=0;
            for(i=0;i<n;i++)
            {
                scanf("%d",&x[i]);
                x[i]=x[i]%2;
            }
            for(i=0;i<n;i++)
            {
                if(x[i]%2==1)
                    sum1++;
                else
                    sum2++;
            }
            if(sum1>=sum2)
                printf("%d\n",sum2);
            else
                printf("%d\n",sum1);
        }
    }
    View Code
  • 相关阅读:
    16-高级指针
    15-C语言结构体
    14-C语言宏
    13-C语言字符串函数库
    12-C语言字符串
    11-C语言指针
    10-C语言函数
    POJ 1001 高精度乘法
    POJ 1060 多项式乘法和除法取余
    POJ 1318 字典排序
  • 原文地址:https://www.cnblogs.com/DreamingBetter/p/11625119.html
Copyright © 2020-2023  润新知