题一：
（样题，已对外公布）记票统计
描述: 模拟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
本题并不难，稍微有些麻烦的，只有如何舍去addCandidate和vote，只取其后的字符。
代码如下：
【华为机试|20150802厦门大学华为校园提前批招聘机试体验题一（记票统计）】
#include
#include using namespace std;
int main()
{
char str[100] = {};
char str1[100][100] = {};
char str2[100] = {};
int i, j, k = 0;
int count[100] = { 0 };
int useless = 0,flag;
while (1)//循环输入
{
cin.getline(str, 100);
//字符数组输入
flag = 0;
//有效票标志置0
if (str[0]=='a')//添加候选人
{
i = 13;
//舍去addCandidate，只取候选人的名称
j = 0;
//每一个候选人名称获取前，名称计数清零
while (str[i]!='\0')//获取候选人的名称
{
str1[k][j] = str[i];
i++;
j++;
}
str1[k][j] = '\0';
//字符数组以'\0'结束符结束
k++;
//候选人个数+1
}
if (str[0] == 'v')//投票
{
i = 5;
//舍去vote，只取投票的名称
j = 0;
//每一次投票获取名称前，名称计数清零
while (str[i] != '\0') //获取投票的名称
{
str2[j] = str[i];
i++;
j++;
}
str2[j] = '\0';
for (i = 0;
i < k;
i++)//投票名称与候选人匹配
{
if (strcmp(str1[i], str2) == 0)//匹配到，则该候选人票数+1
{
count[i]++;
flag = 1;
//有效票标志置1
break;
//匹配到，则跳出循环
}
}
if (flag == 0) //无效票，则无效票数+1
{
useless++;
}
}
if (str[0] == 'g')//输出计票结果
{
for (i = 0;
i < k;
i++) //依次输出候选人及其票数
{
cout << str1[i] << " " << count[i] << endl;
}
cout << useless << endl;
//输出无效票数
break;
//计票过程结束，跳出无限循环
}
memset(str, 0, sizeof(str));
//每次再次输入字符数组前，先清空
}
return 0;
} 推荐阅读
- c/c++|有感 Visual Studio 2015 RTM 简介 - 八年后回归 Dot Net，终于迎来了 Mvc 时代，盼走了 Web 窗体时代...
- C/C++|C/C++ basis 02
- Qt实战|Qt+OpenCV联合开发（二十一）--图像翻转与旋转
- Qt实战|Qt+OpenCV联合开发（十四）--图像感兴趣区域（ROI）的提取
- Qt实战|Qt+OpenCV联合开发（十三）--通道分离与合并
- opencv|Qt+OpenCV联合开发（十六）--图像几何形状绘制
- Qt实战|Qt+OpenCV联合开发（十七）--随机数与随机颜色
- SNAT的MASQUERADE地址选择与端口选择
- IPTABLES的连接跟踪与NAT分析
- IPVS分析