2014 华为编程赛

第一轮：

1.投票问题

输入若干候选人，以及投票，格式如下，输出（按输入候选人输入顺序）候选人以及得票，以及
无效票数。
Input：
addCandidate xx1
addCandidate xx2
addCandidate xx3
addCandidate xx4
addCandidate xx5
addCandidate xx6
vote xx2
vote xx2
vote xx3
vote xx3
vote xx4
vote xx6
vote xx7
vote xx1
vote xx1
Output：
xx1 2
xx2 2
xx3 2
xx4 1
xx6 1
1

2.筷子问题

输入n（筷子数），输出不成对的筷子的长度，无效数据或者没有不成对的筷子输出-1（没有换
行），若有多个，输出一个任意一个即可。
Intput：
7
1 2 2 1 3 3 2
Output：
2

第二轮：

1.二进制数比较

来自星星的都教授除了所有感官比地球人高出七倍，始终容颜不老以外，还拥有一项在地球人看
来特别神奇的能力，他会瞬间(0.00000000000000000000001s以内)按照他的规则比较地球
人熟悉的两个十进制数字的大小，他比较的规则如下：
1.   将要比较的两个数字分别转换成二进制数字；
2.   计算两个二进制数字中1的个数，个数多的数字为两者中的大者；
3.   负数按照其绝对值进行比较；
请利用地球人发明的计算机程序逼近都教授的特异功能，实现时可以有以下约束：
1.   输入数据为范围在-32768到32768(地球人的十进制世界）之间的任意两个数字；
2.   如果经过比较后2个数相等，输出为0，如果不相等，输出最大值。如果输入非法，输出-1

2.笨笨熊搬家打包

森林里的笨笨熊今天可开心啦——他买了新房子，乔迁新喜要搬家了。因此，笨笨熊请了许多好
朋友来帮忙搬家，并准备了很多小纸盒用来装需要搬的物品，不过，这些纸盒的容积都是相同
的，并且最多只能装两个物品。但是，为了不打扰太多的朋友，笨笨熊想了个“聪明”办法：让每
个纸盒使用效率最高(注：只要纸盒容积大于物品的体积之和就认为可以装下；物品体积不会大
于纸盒容积)，这样需要的纸盒最少。为了帮助笨笨熊提前通知朋友，请你根据笨笨熊的办法，
帮忙算出：需要纸盒的最少数目是多少？
输入:
整数V——纸盒的容积；
整数N——物品的总数目N；
共N个整数(对应N个物品的体积,每个整数用空格隔开)。
输出:
整数M——需要纸盒的最少数目
样例输入:
10
2
2 3
样例输出:
1

第三轮：

1. 亮着电灯的盏数

描述:       

一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。

运行时间限制:        无限制

内存限制:        无限制

输入:       

电灯（学生）的数量，例如：2

输出:       

亮着的电灯数量，如上述输入返回：1

样例输入:       

2

样例输出:       

1

答案提示:       

 

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
         longnum;
         scanf("%ld",&num);
         intresult=0;
         for(longi=1;i<=num;i++)
         {
                   longtemp=0;
                   for(longj=1;j<=i;j++)
                   {
                            if(i%j==0)
                                     temp++;
                   }
                   if(temp%2!=0)
                            result++;
         }
         printf("%ld\n",result);
         return0;
}

2. 电话号码本

描述:       

实现一个简易电话号码本的程序，存储电话号码，可以通过名字获取电话号码，同时也可以通过电话号码获取