2020ICPC 江西省大学生程序设计竞赛热身赛

题目来源

https://ac.nowcoder.com/acm/contest/8829

Robot Compare Size（签到题）

示例 1

输入

3 6

输出

6

解题思路和代码

题目大意：比较 a,b 两个整数大小，输出较大的那个。

#include <stdio.h>

int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d",(a>b ? a:b));
    return 0;
}

---

Robot Penalty Kick Contest（模拟）

示例 1

输入

10
1 2 3 4 5 6 7 8 9 0
1 2 3 4 5 1 2 3 4 5

输出

5

解题思路和代码

题目大意：给两个数组，两个数组按下标两两比较，输出下标相同数值不同的数字个数 。

#include <stdio.h>
int main()
{
    int a[110],b[110];
    int i,n,cnt = 0;

    scanf("%d", &n);
    for (i = 0; i < n; i ++ ){
        scanf("%d",&a[i]);
    }
    for (i = 0; i < n; i ++ ){
        scanf("%d",&b[i]);
    }

    for (i = 0; i < n; i ++ ){
        if(a[i]!=b[i]){
            cnt++;
        }
    }
    printf("%d",cnt);
    return 0;
}

---

Robot Fire Fighting Contest（模拟）

示例 1

输入

1 2 3 4
5
3

输出

4

解题思路和代码

题目大意：

• 4 个房间 1，2，3，4 按从左下角顺时针排列。
• 机器人可以上下左右移动，每一次移动要一步。
• 机器人从 1 号房间出发寻找着火的房间最后回到 1 号房间。
• 机器人的灭火能力大于火灾困难才能灭火。
• 求机器人灭完火最少要移动多少步？

输入：

• 第一行，四个整数，代表四个房间的火灾困难。
• 第二行，一个整数，代表机器人的灭火能力。
• 第三行，火灾的发生房间号。

输出：
一个整数，如果可以灭火，则输出最少的移动步数，否则输出 0。

思路：

房间的排列方式：
2 3
1 4

依据房间的排列方式可以发现：

• 如果 1 号房着火，最少的移动步数是 0；
• 如果 2、4 号房着火，最少的移动步数是 2；
• 如果 3 号房着火，最少的移动步数是 4.

#inlcude <stdio.h>
int main()
{
    int fire[5];    // 4个房间的火灾困难
    int a,id;       // a是机器人灭火能力，id是找着火房间号
    int i;

    for (i = 1; i < 5; i ++ ){
        scanf("%d",&fire[i]);
    }
    scanf("%d\n%d",&a,&id);

    if(a >= fire[id]){  // 机器人的 灭火能力 大于 火灾困难 则判断着火房间号
        if(id==1){
            printf("0");
        }else if(id==2||id==4){
            printf("2");
        }else {
            printf("4");
        }
    }else{  // 机器人的 灭火能力 小于 火灾困难则输出0
        printf("0");
    }
    return 0;
}

---

Robot Escort Team（动态规划）

示例 1

输入

3

输出

5

解题思路和代码

题目大意：

• 给人和机器人排队，人和机器人的总长度是$M$，两个人之间至少要有一个机器人。
• 如M为3时，排列方式有5种：人机人、人机机、机人机、机机人、机机机。
• 输入$M$。
• 输出排列的方案数。

思路：

1. $M$为1时，排列方案为2

人
机

2. $M$为2时，排列方案为3

人机
机机
机人

3. $M$为3时，排列方案为5

人机机
机人机
机机机
人机人
机机人

4. 观察M=2到M=3的过程
   
   发现M的值由两部分组成，M-1的方案数后能跟机器人的排列方式数量和M-1的方案数后能跟人的排列方式数量，其中，

• M-1的方案数后能跟机器人的排列方式数量恰好是M-1的方案数。
• M-1的方案中后能跟人的排列方式数量恰好是M-2的方案数。

#include<stdio.h>
int main()
{
    long long m[100];	// m[i]表示长度为i时的排列的方案数
    int n;
    scanf("%d", &n);
    m[1] = 2,m[2]=3,m[3]=5;
    for (int i = 4; i <= n; i ++ ){
        m[i]= m[i-1] + m[i-2];
    }
    printf("%lld",m[n]);
    return 0;
}