华为校园招聘机试（2014.7 回忆版）

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

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

代码：

#include<iostream>  #include<cassert>#include<cstdlib>using namespace std;int LightOn(int A[],int n){int i,j;int num=0;for(i=1;i<=n;i++)//n个人for(j=0;j<n;j++)//n盏灯{if((j+1)%i==0)//数组A[j]中标号为j的灯为第j+1盏灯{if(A[j]==1)A[j]=0;else A[j]=1;}}for(i=0;i<n;i++){if(A[i]==1)num++;}return num;}int main(void){int n;cin>>n;assert(n<65536 && n>0);int *a=(int *)malloc(sizeof(int)*n);assert(a!=NULL);for(int i=0;i<n;i++)a[i]=0;//0表示等处于熄灭状态cout<<LightOn(a,n)<<endl;}

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

代码：

#include<iostream>  #include<cassert>#include<cstdlib>using namespace std;bool IsHaveSameSubstr(const char *str,int strlen){int i,j;int IsMinus; if(str[0]=='-'){IsMinus=1;if(strlen<5)//在以'-'开头的字符串下，长度小于5，不会存在相同的字串(由于相同子串的长度至少为2），直接返回0return 0;}else{IsMinus=0;if(strlen<4)//因为转化的字符串直接以数字开头，若长度小于4，直接返回0；return 0;}for(i=IsMinus;i<strlen;i++)//如果字符串开头有'-',跳过，即直接从i=1开始,否则从i=0开始for(j=i+2;j<strlen;j++)//j和i至少相差2if(str[j]==str[i]){if((i+1)<strlen && (j+1)<strlen && str[i+1]==str[j+1])//如果下一个字符还相同，就说明有字串相同了，直接返回1即可return 1;elsecontinue;}return 0;//没找到，返回0}int main(void){//若字符串是负数，生成的字符串肯定之前也包含负号int a;cin>>a;char str[10];itoa(a,str,10);cout<<IsHaveSameSubstr(str,strlen(str));return 0;}

3.大意如下：

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

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

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

代码（考虑的应该不是太周全，根据题意是不是应该还需要考虑小数部分局部循环的这种情况（华为的最后一个题目一般都会有点繁琐，这个自己写的代码量有点少，怀疑考虑不周）例如：

         4/7=0.571428571428571428...小数点后是以571428进行局部循环）

代码：

#include<iostream>using namespace std;void SaveNum_AfterDot(char *str,int m,int n){int num=0;int i=2;int j;str[0]='0';str[1]='.';    while(num<100){m=m*10;str[i++]=(int)(m/n)+'0'-0;//取整，保存到字符数组中m=m%n;//目的是为了得到要保存的下一个数，这句是关键num++;}str[i]='\0';for(j=3;str[j]!='\0';j++){if(str[j]!=str[2])break;}if(j==strlen(str))//如果是小数点后是单数循环，改写形式{char temp=str[2];str[2]='(';str[3]=temp;str[4]=')';str[5]='\0';}}int main(){int m,n;char str[102];while(cin>>m>>n){    SaveNum_AfterDot(str,m,n);cout<<str<<endl;}return 0;}