华为校园招聘机试（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），直接返回0
			return 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至少相差2
			if(str[j]==str[i])
			{
				if((i+1)<strlen && (j+1)<strlen && str[i+1]==str[j+1])//如果下一个字符还相同，就说明有字串相同了，直接返回1即可
					return 1;
				else
					continue;
			}
	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;
}