2014年7月华为校招机试真题-C/C++开发类

发布于 2014-10-16 01:57:48 | 414 次阅读 | 评论: 0 | 来源: 网友投递

华为

华为技术有限公司是一家生产销售通信设备的民营通信科技公司，总部位于中国广东省深圳市龙岗区坂田华为基地。华为的产品主要涉及通信网络中的交换网络、传输网络、无线及有线固定接入网络和数据通信网络及无线终端产品，为世界各地通信运营商及专业网络拥有者提供硬件设备、软件、服务和解决方案。华为于1987年在中国深圳正式注册成立。

第一题：

大意如下：1，2，3。。。n展灯，同时有n个人，

第1个人将1的倍数的灯拉一下，
第2个人将2的倍数的灯拉一下，
问最后有几展灯是亮的，
初始状态灯是灭的，
输入整数n(n<65536)
输出亮的灯数

参考答案：

int main()
{
int n;
int i,j;
int sum = 0;
std::cin >> n;
std::cin.get();
bool lightBulb[65536] = {0};
for(i = 1;i <= n;i++) //通过两嵌套循环模拟N个人一次拉灯
{
for(j = 1;j <= n;j++)
{
if( j % i == 0 )
{
lightBulb[j - 1] = !lightBulb[j - 1]; //！为取非，~为按位取反
}
}
}
for(j = 0;j < n;j++)
{
if(lightBulb[j] != 0) //统计灯泡亮着的个数
sum++;
}
std::cout << sum;
sum = 0;
system("pause");
return 0;
}

第二题：
输入整数（n是小于9位数的整数），当作字符串处理，
看是否有相同的子串，如1212，相同子串是12，
141516则没有子串（子串长度必须大于等于2）。
若有相同子串则输出1,否则输出0
输入：长度小于9的整数
输出1或者0

参考答案：

#include <iostream>
int main()
{
char input[10];
int i = 0,j;
int res = 0;
std::cin >> input;
for(i = 2;i < (strlen(input) - 1);i++) //一个嵌套循环来检查是否有子串
{
for(j = i - 1;j >=0;j--) //依次将字符与前面的字符比较，若相等则分别将这两个字符的下一个字符取出来进行比较
{ //相等则说明至少有一个两个字符的子串
if(input[i] == input[j] &&
input[i + 1] == input[j + 1])
{
res = 1; //有子串时，将结果置一
break;
}
}
if(res == 1)
break;
}
std::cout << res; //输出结果
system("pause");
return 0;
}

第三题：

大意如下：

输入整数m【视作分子】,整数n【视作分母】（m<n）,

输出小数形式，若是无穷小数保留小数部分100的长度，

若小数部分循环则写成如下形式比如1/3=0.（3）

最新网友评论 共有(0)条评论发布评论返回顶部

2014年7月华为校招机试真题-C/C++开发类

华为

后端技术

前端技术

数据库

热门框架

常用IDE

其他