11.8第三次周赛

A.

题目链接：
Problem - 1337A - Codeforces

首先可以确定的是x<=y<=z，下面只需要让x+y>z即可，由于等式关系，直接让x=b,y=c,z=c即可

AC代码：

#include<stdio.h>

int main()
{
	int t;
	scanf("%d",&t);
	while(t>0)
	{
		int a,b,c,d,x,y,z;
		scanf("%d %d %d %d",&a,&b,&c,&d);
		printf("%d %d %d\n",b,c,c);
		t--;
	}
    return 0; 
}

B.

题目链接：

有两种方式，当血量很大的时候进行第二种攻击，当血量不太大时进行第一种攻击，找出临界值。

AC代码：

#include<stdio.h>
 
int main()
{
    int t;
    scanf("%d",&t);
    while(t>0)
    {
	    int h,n,m;
		scanf("%d %d %d",&h,&n,&m);
		while(m+n>0) 
		{
			if(h>=39)   
			{
				if(n>0)
				{
					h=h/2+10;
					n--;	
				}else if(m>0)
				{
					h=h-10;
					m--;
				}else break;
			}else if(h>=19)
			{
				if(n>0)
				{
					h=h/2+10;
					n--;
				}else if(m>0)
				{
					h=h-10;
				    m--;
				}else break;
			}else if(h<19&&m>0)
			{
				h=h-10;
				m--;
			}else break;
		}
		if(h>0)   printf("NO\n");
		else printf("YES\n");
		t--;	
	}
	return 0;
}

C.

题目链接：
Problem - 1373A - Codeforces

也是一种类似于小学奥数题，如果说单买比你买一盒价格还贵，那么就没有第一种情况就没有解，

如果我单买b个比你一盒还便宜，那么就是直接一盒买。

AC代码：
 

#include<stdio.h>
typedef long long ll;

int main()
{
	int t;
	scanf("%d",&t);
	while(t>0)
	{
		ll a,b,c;
		scanf("%lld %lld %lld",&a,&b,&c);
		if(a>=c) printf("-1 %d\n",b);
		else 
		{
			ll m=a*b;
			if(m<=c) printf("1 -1\n");
			else printf("1 %lld\n",b);
		}
		t--;
	}
}

D.

题目链接：

Problem - 1373B - Codeforces

其实也是一种类似于小学奥数的问题，其实本质上就是看0和1最少的那个可不可以被2整除，如果可以，就是Alica输了，否则就是Bob

AC代码：
 

#include<stdio.h>
#include<string.h>
#define min(a,b) a>b?b:a
typedef long long ll;

int main()
{
	int t;
	scanf("%d",&t);
	while(t>0)
    {
    	char s[105];
    	scanf("%s",s);
    	int len=strlen(s);
    	int i=0,a=0,b=0;
    	for(i=0;i<len;i++)
    	{
    		if(s[i]=='0') a++;
    		else if(s[i]=='1') b++;
		}
		int n=min(a,b);
		if(n%2!=0)  printf("DA\n");
		else printf("NET\n");
    	t--;
	}
	return 0;
}

E.

题目链接：

Problem - 1312A - Codeforces

问你正n边形可不可以所有的定点都放在正m边形里面可不可以放，我看的是角度的倍数关系，转换一下就是边的倍数关系，也即大的可以被小的整除。

AC代码：

#include<stdio.h>

int main()
{
	int t;
	scanf("%d",&t);
	while(t>0)
	{
		int n,m;
		scanf("%d %d",&n,&m);
		if(n%m==0) printf("YES\n");
		else printf("NO\n");
 		t--;
	}
}

F.

题目链接：
Problem - 1325B - Codeforces

其实思路也很好想，只需要去寻找数组里面各不相同的元素的个数，由于一开始使用了嵌套循环，导致时间复杂度变成了O(n^2),n最大可以取到1e^5，果然就超时间了，下面就想到了先排序，然后再进行一个一个比较，时间复杂度降到了O(nlogn），果然很多n^2都可以降到nlogn。

AC代码：

#include<stdio.h>
#include<string.h>
int cmp(const void*a,const void*b)
{
	return *(int*)a-*(int*)b;
}

int a[100005];
int main()
{
	int t;
	scanf("%d",&t);
	while(t>0)
    {
    	int n;
        scanf("%d",&n);
        int i=0;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]); 
        qsort(a,n,sizeof(a[0]),cmp);
        int cnt=0;
        for(i=0;i<n;)
        {
        	if(a[i]!=a[i+1]) cnt++,i++;
        	else i++;
		}
		for(i=0;i<n;i++)
            a[i]=0;//注意每一次循环之后要清空数组
		printf("%d\n",cnt); 
    	t--;
	}
	return 0;
}

G.

题目链接：
Problem - 1173A - Codeforces

其实也是一种分情况讨论的题目

AC代码：

#include<stdio.h>

int main()
{
	int x,y,z;
	scanf("%d %d %d",&x,&y,&z);
	if(y>x+z) printf("-\n");
	else if(x>y+z) printf("+\n");
	else if(x==y&&z==0) printf("0\n");
	else printf("?\n");
	return 0;
}