A、斗兽棋

题目描述

高飞和zqf玩起了斗兽棋，每个人有四个棋子，分别是“elephant”，“tiger”，“cat”，“mouse”，分别代表大象、老虎、猫、老鼠，（大象吃老虎，老虎吃猫，猫吃老鼠，老鼠吃大象）其他都是平局，每次出一个棋子。
你能知道谁能获得胜利吗？

输入描述:

多组输入，每组输入包含一行，两个以空格分隔的字符串分别代表高飞和zqf出的棋子，保证两个字符串一定在上述的四个字符串中。

输出描述:

如果高飞赢了或者平局，输出"gaofei tql"，zqf赢了输出"zqf tianxiawushuan"。

输入

tiger elephant
elephant tiger 

输出

zqf tianxiawushuan
gaofei tql

标程

#include <stdio.h>
#include <string.h>

const int N = 10;
char a[N], b[N];

bool check() {
    if (!strcmp(a, "elephant") && !strcmp(b, "tiger"))    return true;
    if (!strcmp(a, "tiger") && !strcmp(b, "cat")) return true;
    if (!strcmp(a, "cat") && !strcmp(b, "mouse")) return true;
    if (!strcmp(a, "mouse") && !strcmp(b, "elephant"))    return true;
    return false;
}

int main() {
    while (~scanf("%s %s", b, a)) { //注意平局输出
        if (check())    puts("zqf tianxiawushuan");
        else   puts("gaofei tql");
    }
    return 0;
}

B、食物分配

题目描述

ICPC是一项计算机比赛的团队赛事，每支队伍由三人构成，现在主办方准备了四份食物，并且食物只能整份分配给队员，现在你是你们队里的队长，你要判断能不能把这四份食物合成三份，注意只能整体合并，保证队员和你食物量相同，如果不行输出-1，如果可以输出得到的食物量

输入描述:

第一行输入T代表T组数据，每组输入包含一行，四个以空格分隔的正整数，每个数小于等于1000

输出描述:

每组例输出一行，-1或者得到的食物量

输入

1 2 3 3
1 1 3 3 

输出

3
-1

tips

第一组样例中一名队员拿1+2其余都拿3
第二组样例无论如何都无法平均分配给三名队员

标程

#include<stdio.h>

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        int food[5];
        for (int i = 1; i <= 4; i++)
            scanf("%d", &food[i]);

        for (int i = 1, flag = 0; i < 4; ++i, flag = 0) {
            for (int j = 1; j <= 4 - i; ++j) {
                if (food[j] > food[j + 1]) {
                    int tmp = food[j];
                    food[j] = food[j + 1];
                    food[j + 1] = tmp;
                    flag = 1;
                }
            }
            if (!flag)    break;
        }

        if (food[3] == food[4]) {
            if ((food[1] + food[2]) == food[3])
                printf("%d\n", food[3]);
            else
                printf("-1\n");
        }
        else
            printf("-1\n");
    }
    return 0;
}

C、矩阵的转置

问题描述

在一门叫做线性代数的课程中，讲述了有关矩阵转置的内容，现在我将简要概括一下，原先的第i行从前到后换成新矩阵的第i列从上到下放置即可，把全部行这样处理之后就从的矩阵变成了的矩阵，现在给出起始矩阵要求你们输出转置之后的矩阵样子

输入描述

多组输入，每组输入第一行两个整数
后面每紧跟行每行个数的矩阵，矩阵元素范围在32位有符号整数内

输出描述

按照转置的定义输出转置矩阵

样例输入

2 3
1 2 3
4 5 6

样例输出

1 4 
2 5 
3 6 

标程

#include <stdio.h>

const int N = 15;
int a[N][N];

int main() {
    int n, m;
    while (~scanf("%d %d", &n, &m)) {
        for (int i = 1; i <= n; ++i) //读入初始矩阵
            for (int j = 1; j <= m; ++j)
                scanf("%d", &a[i][j]);
        for (int i = 1; i <= m; ++i) //m行n列的转置矩阵
            for (int j = 1; j <= n; ++j)
                printf("%d%c", a[j][i], " \n"[j == n]); //小手段
    }
    return 0;
}

D、白苒的期末准备

Problem Description

大一上的时候白苒为了期末操碎了心，因为他学的n个科目实在是太多了,，给出n个学科耗费的起始精力，他可以随意调换学习顺序，但是要保证最后白苒全部学完，白苒每天可以学习一门学科，第几天学习，这一天白苒需要花费的精力就会等于起始精力乘以天数。问白苒最终耗费精力可以是多小？

Input

多组输入，第一行一个整数n代表白苒学习的课目数
接下来一行输入n个用空格分隔的整数代表白苒学习科目的起始精力，他可以调换学习顺序，但是一天只能学一门，保证最后学完。每门科目起始精力

Output

每组输入输出一行，白苒最小的精力花费

Same input

5
4 7 1 6 10
5
4 7 1 6 10

Same output

63
63

标程

#include <stdio.h>

const int N = 1e3 + 7;
int n, a[N];

int main() {
    while (~scanf("%d", &n)) {
        for (int i = 1; i <= n; ++i)    scanf("%d", a + i);

        //冒泡排序升序排好序
        for (int i = 1, flag = 0; i < n; ++i, flag = 0) {
            for (int j = 2; j <= n - i; ++j)
                if (a[j - 1] > a[j]) {
                    int tmp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = tmp;
                    flag = 1;
                }
            if (!flag)    break; //一次都没交换，有序了
        }
        int ans = 0;
        for (int i = 1; i <= n; ++i)
            ans += a[i] * (n - i + 1); //花费越大的越早学
        printf("%d\n", ans);
    }
    return 0;
}