9/21 越努力越幸运-思维赛(4.0) 解题思路

A

题意：有两种水为1升和2升，给出这两种水的价格和要买的水的升数，求刚好买所需的升数花的最少钱

解题思路：判断水的奇偶和2升水价格的奇偶性，列出相应计算式

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    long long q,n,a,b,minn;
    while(cin>>q)
    {
        while(q--)
        {
            cin>>n>>a>>b;
            minn=a*n;
            if(n%2==0)
            {
                if(b%2==0)
                {
                    minn=min(minn,b/2*n);
                }
                else
                {
                    minn=min(minn,n/2*b);
                }
            }
            else
            {
                if(b%2==0)
                {
                    minn=min(minn,b/2*(n-1)+a);
                }
                else
                {
                    minn=min(minn,b*(n/2)+a);
                }
            }
            cout<<minn<<endl;
        }
    }
  return 0;
}

B

题意：给一个数组，数组中的数都是2的次方，两个相同的数可以相加重新存入数组，判断能否出现2048

解题思路：进行桶排序和建立新数组存相加后的数组，循环进行

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int q,n,a[10000],i,b[10000];
    cin>>q;
    while(q--)
    {
        cin>>n;
        for(i=0;i<n;i++)
            cin>>a[i];
        for(i=0;i<10000;i++)
            b[i]=0;
        for(i=0;i<n;i++)
        {
           if(a[i]<=2048)
            b[a[i]]++;
        }
        int flag=0;
        for(i=1;i<=1024;i++)
        {
           while(b[i]>1)
           {
               b[i*2]++;
               b[i]=b[i]-2;
           }
        }
       if(b[2048])
        cout<<"YES"<<endl;
      else
        cout<<"NO"<<endl;
    }
  return 0;
}

C

题意：给一个数组，从数组中依次去掉一个数，判断剩下的奇数和偶数和是否相等

解题思路：先求出不去之前的奇偶之和，然后依次扫描数组，i代表去掉第i个数

奇数和=（i之前的奇数和+i之后的偶数和）

偶数和=（i之前的偶数和+i之后的奇数和）

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  long long n;
  int a[200010],i,sum1=0,sum2=0,x=0;
  while(cin>>n)
  {
    for(i=1;i<=n;i++)
        cin>>a[i];
    for(i=1;i<=n;i++)
    {
        if(i%2!=0)
             sum1+=a[i];
        else
            sum2+=a[i];
    }
    int newsum1=0,newsum2=0;
    for(i=1;i<=n;i++)
    {
        if(i%2!=0)
        {
            sum1-=a[i];
            if(sum1+newsum2==sum2+newsum1)
                x++;
            newsum1+=a[i];
        }
        else
        {
            sum2-=a[i];
            if(sum2+newsum1==sum1+newsum2)
                x++;
            newsum2+=a[i];
        }
    }
    cout<<x<<endl;
  }
  return 0;
}

E

题意：一个ICPC队需要三个人才能组队成功，其中必须要有coder and mathematician,给三个数代表三种人的个数，求最多能组成多少个队

解题思路：比较coder and mathematician和三个数之和/3的最小值即为所求

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  int q,c,m,x,ans=0,minn;
  cin>>q;
  while(q--)
  {
      cin>>c>>m>>x;
      minn=c;
      if(c+m+x<3)
        cout<<"0"<<endl;
      else
      {
          minn=min(minn,m);
          minn=min(minn,(c+m+x)/3);
          cout<<minn<<endl;
      }
  }
  return 0;
}