Educational Codeforces Round 34 (Rated for Div. 2) A-C 题解

A. Hungry Student Problem

两种方法：

@1.  暴力。

@2.  找规律。

 

#include<stdio.h>
int main()
{
	   int i,j,ans[105]={0};
	   for(i=0;i<=105;i+=3)
        {
     	     for(j=0;i+j<105;j+=7)
			  {
  			       	ans[i+j]=1;
		      }
     	}
     	int n;
     	scanf("%d",&n);
     	while(n--)
     	{
     		int t;
	        scanf("%d",&t);
			if(ans[t]==1)
		    	printf("YES\n");
			else
		    	printf("NO\n");
        }
        return 0;


}

       

#include<stdio.h>
int main()
{
	   int i,j,ans[105]={0};
	   for(i=12;i<=105;i++)
	   {
	      ans[i]=1;
	   }
	   ans[3]=ans[7]=ans[6]=ans[9]=ans[10]=1;
     	int n;
     	scanf("%d",&n);
     	while(n--)
     	{
     		int t;
	        scanf("%d",&t);
			if(ans[t]==1)
		    	printf("YES\n");
			else
		    	printf("NO\n");
        }
        return 0;


}

B. The Modcrab
分析：打怪兽问题，濒血时吃药---加判断，能打死他的话连要都不吃--加判断。剩下的互相残杀。

 

 

#include<stdio.h>
#include<string.h>
int main()
{
	int h1,h2,a1,a2,c1,ans[100000]={0},step=0,i;
	scanf("%d%d%d%d%d",&h1,&a1,&c1,&h2,&a2);
	while(h2>0)
	{
	    if(h1-a2<=0&&h2-a1<=0)
		{
		    ans[step++]=1;
		    h2-=a1;
		}
		else if(h1-a2<=0)
		{
			ans[step++]=2;
			h1=h1-a2+c1;
		}

		else
		{
				ans[step++]=1;
				h1=h1-a2;
				h2=h2-a1;
		}

	}
	printf("%d\n",step);
	for(i=0;i<step;i++)
	{
		if(ans[i]==1)
			printf("STRIKE\n");
		if(ans[i]==2)
		 	printf("HEAL\n");
	}
	return 0;
}

C. Boxes Packing
装箱子问题：

 

我的做法是先排序一趟，走一趟，

如果遇到一直有同样大小的就停在该箱子大小进行累加，

如果遇到后面的都不相同就 往后跑，

最后把最大值输出即可。

 

#include<stdio.h>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
      int n;
      ll vis[5050]={0},a[5050];
      ll maxz;
      scanf("%d",&n);
      for(int i=0;i<n;i++)
      {
          scanf("%lld",&a[i]);
      }
      sort(a,a+n);
      int j=0;
      ll temp=a[0];
      for(int i=0;i<n;i++)
      {
          if(temp!=a[i])
          {
              temp=a[i];
              vis[++j]++;
          }
          else
          {
              vis[j]++;
          }
      }
      if(j==n)
      {
          printf("1\n");
      }
      else
      {
          maxz=vis[0];
          for(int i=1;i<=j;i++)
          {
             maxz=max(maxz,vis[i]);
          }
          printf("%lld\n",maxz);
      }
      return 0;
}