2014新生暑假个人排位赛05

A. 平方的平均值 2014新生暑假个人排位赛05

时间限制 1000 ms  内存限制 65536 KB

题目描述

给定集合A，求集合A的子集合B使得：B中元素的平方的平均值尽可能小。

输入格式

每组case两行，第一行一个正整数n，n<1e5,表示集合A的大小，第二行n个整数xi,xi<1e5，表示A中的元素。

输出格式

输出上述比值，如果是整数，直接输出，否则保留两位小数。

输入样例

3
4 5 6
4
2 4 5 6

输出样例

16
4

/*
USER_ID: test#wlwlxgg
PROBLEM: 442
SUBMISSION_TIME: 2014-07-23 14:21:41
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#define MIN 10000000000
using namespace std;
 
int main()
{
    int n;
    while(~scanf("%d",&n)){
        long long m=MIN,x;
        for(int i=0;i<n;i++){
            scanf("%lld",&x);
            if(x*x<m) m=x*x;
        }
        printf("%lld\n",m);
    }
    return 0;
}

当时没有考虑负数，状态浑浑噩噩。。

B. 立方体 2014新生暑假个人排位赛05

时间限制 1000 ms  内存限制 65536 KB

题目描述

已经知道一个正立方体的7个顶点的坐标，求最后顶点的坐标。

输入格式

第一行一个整数t，表示组数，t<1000。接下来每组数据有7行，每行三个整数,分别表示各点的x,y,z坐标,每个坐标的范围为[-1e6,1e6]。

输出格式

每组数据输出一行,所求顶点的坐标。

输入样例

2
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
0 3 0
4 0 0
7 4 0
3 7 0
4 0 5
7 4 5
0 3 5

输出样例

1 1 1
3 7 5

/*
USER_ID: test#wlwlxgg
PROBLEM: 431
SUBMISSION_TIME: 2014-07-24 16:08:28
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <cmath>
 
using namespace std;
 
struct{
    long long x,y,z;
}node[20];
 
long long d[20][20];
 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        memset(d,0,sizeof(d));
        for(int i=0;i<7;i++)
            scanf("%lld%lld%lld",&node[i].x,&node[i].y,&node[i].z);
        for(int i=0;i<7;i++){
            for(int j=0;j<7;j++)
                if(i!=j)
                    d[i][j]=(node[j].x-node[i].x)*(node[j].x-node[i].x)+(node[j].y-node[i].y)*(node[j].y-node[i].y)+(node[j].z-node[i].z)*(node[j].z-node[i].z);
        }
        int num=0,ok=0,q;
        for(int i=0;i<7;i++){
            num=0;
            for(int j=0;j<7;j++){
                for(int k=0;k<7;k++)
                    if(k!=j&&d[i][k]!=0&&d[i][j]!=0&&d[i][j]==d[i][k])
                        num++;
                if(num==12) {ok=1;break;}
            }
            if(ok) {q=i;break;}
        }
 
        int l=0;
        int m[10];
        long long MIN=1000000000000;
        memset(m,0,sizeof(m));
        for(int i=0;i<7;i++)
            if(d[q][i]<MIN&&d[q][i]!=0) MIN=d[q][i];
        for(int i=0;i<7;i++)
            if(d[q][i]==MIN&&d[q][i]!=0) m[l++]=i;
        printf("%lld %lld %lld\n",node[m[0]].x+node[m[1]].x+node[m[2]].x-2*node[q].x,node[m[0]].y+node[m[1]].y+node[m[2]].y-2*node[q].y,node[m[0]].z+node[m[1]].z+node[m[2]].z-2*node[q].z);
    }
    return 0;
}

比赛的时候忘记把一个变量初始化，导致各种错。。。