HPU2016新生赛水题集合(弱菜也只会水水喽)

问题 A: 圣诞节快乐

#include<stdio.h>
int main()
{
	printf("Merry Christmas\n");
return 0;
}

问题 B: 做道水题冷静一下

分别求两组数的最大最小值，不用排序也可以，不过弱菜比较懒，所以..

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
 
int main()
{
    int arr[101];
    int brr[101];
    int T;
    scanf("%d",&T);
    while(T--){
        int a,b;
        scanf("%d",&a);
        for(int i = 0;i < a;i++)
        scanf("%d",&arr[i]);
        scanf("%d",&b);
        for(int i = 0;i <b;i++)
        scanf("%d",&brr[i]);
        sort(arr,arr+a);
        sort(brr,brr+b);
        int m = arr[a-1] - brr [0];
        if(m<0)
        m=-m;
        printf("%d\n",m);
    }
return 0;
}

问题 C: 该死的密码

这道水题有毒，题意有个小坑，wa拉好多次，，，，做的心碎，代码随便看看吧...

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char str[105];
int main()
{
    int T;
    scanf("%d",&T);
    getchar();
    while(T--){
        int k=0,x= 0;
        int q,m,z,n;
        q=m=z=n=0;
        memset(str,0,sizeof(str));
        scanf("%s",str);
    //  int len = strlen(str);
        if(strlen(str)<8||strlen(str)>24)
        printf("ERROR\n");
        else{
            for(int i = 0;i<strlen(str);i++){
                if((str[i]>='A'&&str[i]<='Z')||(str[i]>='a'&&str[i]<='z')||(str[i]>='0'&&str[i]<='9')||(str[i]=='.'||str[i]=='!'||str[i]=='@'||str[i]=='%'))
                x++;
                 
            }
            if(x==strlen(str)){
                for(int i = 0;i<strlen(str);i++){
                    if(str[i]>='A'&&str[i]<='Z')
                q=1;
                if(str[i]>='a'&&str[i]<='z')
                m=1;
                if(str[i]>='0'&&str[i]<='9')
                n=1;
                if(str[i]=='.'||str[i]=='!'||str[i]=='@'||str[i]=='%')
                z=1;
                }
                 
            }
            if((x==strlen(str))&&(m+q+z+n)>=3)
            printf("GOOD PASSWORD\n");
            else if(x!=strlen(str))
            printf("ERROR\n");
            else
            printf("BAD PASSWORD\n");
        }
    }   
return 0;
}

问题 E: 毛毛的数学问题（1）

注意下数据范围就好

#include<stdio.h>
int main()
{
    long long n,m;
    while(~scanf("%lld",&n)){
        m=n*(n+1)/2;
        printf("%lld\n",m);
    }
return 0;
}

问题 G: DNA

图形问题，注意下空格和换行就ok拉

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--){
		int a,b,z,k;
		scanf("%d%d",&a,&b);
		for(int i = 0;i < b;i ++){
			if(i==b-1)	z = a;
			else		z = a - 1;
			for(int j = 0;j < z;j ++){
				for(int x = 0;x < a;x ++){
					if(x==j||x==(a-j-1)) printf("X");
					k = max(a-j-1,j);
					if(x<k && x!=j && x!=(a-1-j)) printf(" ");
					if(x==k) printf("\n");
				}
			} 
		}
		if(T!=0)
		printf("\n");
	}
return 0;
}

问题 H: 石块游戏

规律问题，多推几个数发现是判奇偶数

#include<stdio.h>
 
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        if(n&1)
        printf("PIPA\n");
        else
        printf("KACA\n");
    }
return 0;
}

问题 J: 两堆硬币

简单的概率？？

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n)){
         
        printf("0.500\n");
    }
return 0;
}

问题 L: 复习！复习！

贪心吧，就是hdoj的今年暑假不ac,原题..

#include<stdio.h>
#include<algorithm>
using namespace std;
struct  ST{
    int f;
    int e;
}p[1004];
int cmp(ST a, ST b)
{
    return a.e<b.e;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i = 0;i <n;i++)
        scanf("%d%d",&p[i].f,&p[i].e);
        sort(p,p+n,cmp);
        int t=1;    
        int x=p[0].e; 
        for(int i=1;i<n;i++){ 
            if(p[i].f>=x){   
                x=p[i].e;
                t++;
            }
        }
        printf("%d\n",t);
    }
return 0;
}

嗯，弱菜也只能水水水题喽。