纪念下自己代码人生的一小步,自己写出的华为招聘题目

描述:

模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用“A”、”B”、”C”、”D”表示,选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数,输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。

运行时间限制:

无限制

内存限制:

无限制

输入:

输入为多行形式输入,每一行为一条命令。输入的命令只会是有效命令不会有非法命令,但可能存在非法的投票,上面已经描述了。

添加候选人的命令如下:addCandidate为命令 xx1为候选人

addCandidate xx1

投票的命令如下:vote为命令 xx1为候选人的字符串

vote xx1

统计投票的命令如下:getVoteResult为命令

getVoteResult

输出:

输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。

样例输入:

addCandidate xx1

addCandidate xx2

addCandidate xx3

addCandidate xx4

addCandidate xx5

addCandidate xx6

vote xx1

vote xx3

vote xx4

vote xx1

vote xx2

vote xx7

vote xx4

vote xx5

vote xx3

vote xx2

vote xx1

vote xx7

getVoteResult

样例输出:

xx1 3

xx2 2

xx3 2

xx4 2

xx5 1

xx6 0

2

 

#include <stdio.h>

#include <string.h>

 

struct vote {

    char name[100];

    int num;

};

 

int main (void) {

    char cand[100][100];

    char name[100][100];

    struct vote per[100];

    int i = 0, j = 0, k = 0, t = 0;

    int f =0;

    while (1) {

        scanf ("%s", cand[f]); // cand is used to vote xxx1

        if (strcmp (cand[f], "getVoteResult") == 0) break;

        scanf ("%s", name[f]);

        if (strcmp (name[f], "getVoteResult") == 0) break;

        if (strcmp (cand[f], "addCandidate") == 0) {

                strcpy (per[i].name, name[f] );         

                per[i].num = 0;

                ++i;

        }

        if (strcmp (cand[f], "vote") == 0) {

            ++k;

            for (j = 0; j < i ; ++j) {

                if (strcmp (per[j].name, name[f]) == 0)  {

                    ++per[j].num;         

                    ++t;

                }

            }

        }

    }

    for (j =0; j < i; ++j) {

        printf ("%s %d\n", per[j].name, per[j].num);

    }

    printf ("%d\n", k - t);

    return 0;

}

笨笨熊搬家交通篇

描述:

森林里的苯苯熊要乔迁新喜,上次他已经将物品打包完成,并约了朋友来帮忙。接下来他要选定一个搬家的时间,想了很久,就决定在国庆节进行,因为国庆放假朋友们都有时间啦。但是在森林里,从他现在房子到新豪宅,所经之地有山有水,路途曲折,甚至有些道路是不通的。
    请你和他一起查看指定的地图,看看从笨笨熊现在的房子到新宅之间,道路是否是畅通的呢?
    地图是R行、C列的矩阵,矩阵的每一个格子刚好是一天的行程。
    矩阵由“B”、“-”、“#”、“H”四种字符成员组成,其中:
    B: 代表苯苯熊现在的房子;
    H: 代表笨笨熊新的豪宅;
    -: 代表可以通行的道路;
    #: 代表无法通过的障碍(高山、大河等);
    此外,森林里也有交通规则地:在任务位置,只能向“上、下、左、右”四个方向中的其中一个方向行走。

运行时间限制:

无限制

内存限制:

无限制

输入:

4  // R的数值
4  // C的数值,下面是地图。
--##---
B-----H
#---#--
-------

输出:

Y //代表道路可达
或 
N //代表道路不通

样例输入:

1

5

-B-H#

样例输出:

Y

#include <stdio.h>

// 定义方向结构体

struct Directions {

    int up;

    int down;

    int left;

    int right;

};

 

int main () {

    struct Directions Direc[50][50]; // 定义每个方格

    char Map [50][50]; // 定义地图

    int R = 0, C = 0; // 定义行列

    int i = 0, j = 0;

    int B_R = 0, B_C = 0; // 用来记录笨笨移动的位置

    int H_R = 0, H_C = 0; // 用来记录笨笨新房的位置

    scanf ("%d", &R);

    scanf ("%d", &C);

    for (i = 0; i < R; ++i ) {

        scanf ("%s", Map[i]);

        for (j = 0; j < C; ++j) {

        }

    }

    for (i = 0; i < R; ++i) {

        for (j = 0; j < C; ++j) {

            if (Map[i][j] == 'B') {

                B_R = i;

                B_C = j;

            }

            if (Map[i][j] == 'H') {

                H_R = i;

                H_C = j;

            }

            Direc[i][j].up = 0;

            Direc[i][j].down = 0;

            Direc[i][j].left = 0;

            Direc[i][j].right = 0;

        } 

   

    }

   

    for (i =0; i < R; ++i) {

        for (j = 0; j < C; ++j) {

                            if (B_R == H_R && B_C == H_C) break;

            if (Direc[B_R][B_C].right == 0 && (Map[B_R][B_C + 1] == '-' ||

                Map[B_R][B_C + 1] == 'H' || Map[B_R][B_C + 1] == 'B')) {

                Direc[B_R][B_C].right = 1;

                ++B_C;

                continue;

            }

            if (Direc[B_R][B_C].down == 0 && (Map[B_R + 1][j] == '-' ||

                Map[B_R + 1][B_C] == 'H' || Map[B_R + 1][B_C] == 'B')) {

                Direc[B_R][B_C].down = 1;

                continue;

            }

            if (Direc[B_R][B_C].left == 0 && (Map[B_R][B_C - 1] == '-' ||

                Map[B_R][B_C - 1] == 'H' || Map[B_R][B_C - 1] == 'B')) {

                Direc[B_R][B_C].left = 1;

                --B_C;

                continue;

            }

            if (Direc[B_R][B_C].up == 0 && (Map[B_R - 1][B_C] == '-' ||

                Map[B_R - 1][B_C] == 'H' || Map[B_R - 1][B_C] == 'B')) {

                Direc[B_R][B_C].up = 1;

                --B_R;

                continue;

            }

       

      }

   }

    if (B_R == H_R && B_C == H_C) {

        printf ("Y\n");

         } else {

                   printf ("N\n");

         }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值