weixin_43367986
weixin_43367986
采纳率28.6%
2018-11-10 17:12 浏览 553
已采纳

不知道怎么写代码,望大神告诉思路和源代码

任务描述
任尼乐公司开发了一个适合儿童的简单赛跑游戏。游戏规则是,在规定格数的跑道上,A、B两个角色同时从起点(下标为0的格)向终点跑去,二者跑出的步数是相同的,但是,不长不一定相同。A、B每走一步之前,通过掷骰子决定该步的步长是多少。例如A某步的骰子点数为3,则A从当前位置往终点方向走3格。某些格设有奖励或惩罚值,如果某次根据骰子点数走步恰好落在该格,则马上根据奖惩格数,前进或后退相应的格数。为了避免死循环,规定不连续奖励或惩罚,即在某一次走步中只奖励或惩罚一次。譬如,前进4格后,那个格上有后退4格的惩罚,这样就进入了死循环。 现给定A、B的各步跨出的格数,请计算比赛的结果。比赛结果只有4种情况:A胜,B胜,都未到达终点,A、B以相同的步数到达终点。 注意,长度为n的跑道上,格子的下标是从0开始,终点是下标为n-1的那个格子。先到达或越过终点者为胜。
输入
第一行的整数,表示跑道的长度为n(1≤n≤10000)格。下一行的整数m,表示跑道中有奖惩值的格数。紧接其下的m(1≤n≤10000)行中,每行包含2个整数i和v(0≤i≤n-2, -10000≤v≤10000),分别表示格的下标和奖惩值;接下来的一行中的整数表示比赛的次数k(1≤k≤10000)。对于每次比赛,其第一行包含一个整数s(1≤s≤10000)表示A、B所跑的总步数,接下来的s行中每行包含2个整数sa,sb(1≤sa, sb≤10000)分别表示A、B掷骰子得到的步长。
输出
参照输出样例,输出每次比赛的结果。
输入举例
10
3
2 4
5 -3
8 -2
5
2
2 5
3 4
2
5 2
4 3
2
5 2
4 2
3
4 2
3 1
2 2
2
6 5
6 9
输出举例
A wins a game
B wins a game
Both none
A equal B
A equal B

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答 默认 最新

  • 已采纳
    weixin_43367986 weixin_43367986 2018-11-11 06:42

    #include
    int main() {
    int n, m, i, v, s, k, sa, sb, h, j, A, B,road[10000];//A,B分别存储A和B的运动情况
    scanf("%d%d", &n, &m);

    for (h = 0; h < n; h++)     //初始化路上奖惩
        road[h] = 0;
    for (h = 0; h < m; h++) {   //输入奖惩
        scanf("%d%d", &i, &v);
        road[i] = v;
    }
    scanf("%d", &k);
    for (h = 0; h < k; h++) {
        A = B = 0;          //重置A、B位置
        scanf("%d", &s);
        for (j = 0; j < s; j++) {
            scanf("%d%d", &sa, &sb);
            A += sa;
            if(A<n-1)   //A未到终点前,判断奖惩
                A += road[A];
            B += sb;
            if(B<n-1)   //同上
                B += road[B];
        }
        if (A >= n - 1 && B >= n - 1)   //判断结果
            printf("A equal B\n");
        else if (A >= n - 1)
            printf("A wins a game\n");
        else if (B >= n - 1)
            printf("B wins a game\n");
        else
            printf("Both none\n");
    }
    return 0;
    

    }

    答题思路是建立两条道路,一条没有奖惩值,一条只有奖惩值,两条道路的相加得出总部数值,最后合并判断.
    
    点赞 评论 复制链接分享
  • qq_40946921 Italink 2018-11-10 17:58

    看注释

     #include<stdio.h>
    int main() {
        int n, m, i, v, s, k, sa, sb, h, j, tmp, A, B;//A,B分别存储A和B的运动情况
        scanf("%d%d", &n, &m);
        int *road = new int[n];
        for (h = 0; h < n; h++)     //初始化路上奖惩
            road[h] = 0;
        for (h = 0; h < m; h++) {   //输入奖惩
            scanf("%d%d", &i, &v);
            road[i] = v;
        }
        scanf("%d", &k);
        for (h = 0; h < k; h++) {
            A = B = 0;          //重置A、B位置
            scanf("%d", &s);
            for (j = 0; j < s; j++) {
                scanf("%d%d", &sa, &sb);
                A += sa;
                if(A<n-1)   //A未到终点前,判断奖惩
                    A += road[A];
                B += sb;
                if(B<n-1)   //同上
                    B += road[B];
            }
            if (A >= n - 1 && B >= n - 1)   //判断结果
                printf("A equal B\n");
            else if (A >= n - 1)     
                printf("A wins a game\n");
            else if (B >= n - 1) 
                printf("B wins a game\n");
            else
                printf("Both none\n");
        }
        return 0;
    }
    
    点赞 评论 复制链接分享

相关推荐