华为2014校园招聘合肥机试

华为2014校园招聘合肥机试，简历投晚了，没去参加机试，题目是听参加的同学描述的，大致意思如下

第一题：整数分解，将整数n分解成不同因子的和，后一因子要比前一因子大，且最大因子要小于n，其中n<=1000

比如分解10

深搜即可,相当于在全排列里找个满足条件的

import java.util.*;
public class text
{
public static int[] num=new int[1001];
public static void dfs(int count,int sum,int now,int n)
{
if(sum>n)
return;
if(sum==n)
{
System.out.printf("%d=",n);
for(int i=0;i<count-1;i++)
System.out.printf("%d+",num[i]);
System.out.printf("%d\n",num[count-1]);
return;
}
if(now>=n) //要求分解的因子小于该数字
return;
for(int i=now;i<n;i++)
{
num[count]=i; 
dfs(count+1,sum+i,i+1,n);
}
return;
}
public static void explode(int n)
{
dfs(0,0,1,n);
}
public static void main(String args[])
{
Scanner reader=new Scanner(System.in);
int t=reader.nextInt();
explode(t);
reader.close();
}
}

第二题：括号匹配

模拟一个栈即可

import java.util.*;
public class text
{
public static char[] str=new char[100];
public static char[] stack=new char[100];
public static int judge(char str[],int len)
{
int n=0;//栈的深度
for(int i=0;i<len;i++)
{
switch(str[i])
{
case '{': stack[n++]='{';break;
case '[': stack[n++]='[';break;
case '(': stack[n++]='(';break;
case '}':
if(n>=1&&stack[n-1]=='{')
{
n--;
break;
}
else
return 0;
case ']':
if(n>=1&&stack[n-1]=='[')
{
n--;
break;
}
else
return 0;
case ')':
if(n>=1&&stack[n-1]=='(')
{
n--;
break;
}
else
return 0;
}
}
if(n==0)
return 1;
return 0;
}
public static void main(String args[])
{
Scanner reader=new Scanner(System.in);
String ss=reader.nextLine();
reader.close();
for(int i=0;i<ss.length();i++)
{
str[i]=ss.charAt(i);
}
if(judge(str,ss.length())==1)
System.out.println("YES");
else
System.out.println("NO");
}
}

第三题计算19900101至某天的天数，然后按三天打渔两天晒网，判断这天在干嘛

判断是否是闰年即可

import java.util.*;
public class text
{
public static int year,month,day;
public static char[] ss=new char[8];
public static int[] d=new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31};
public static void main(String args[])
{
Scanner reader=new Scanner(System.in);
String str=reader.nextLine();
reader.close();
year=month=day=0;
for(int i=0;i<8;i++)
ss[i]=str.charAt(i);
//字符串转为数字
year=(ss[0]-'0')*1000+(ss[1]-'0')*100+(ss[2]-'0')*10+(ss[3]-'0');
month=(ss[4]-'0')*10+(ss[5]-'0');
day=(ss[6]-'0')*10+(ss[7]-'0');
//System.out.println(year+" "+month+" "+day);
int sum=0;
for(int i=1990;i<year;i++)
{
if((i%4==0)&&(i%100!=0)||(i%400==0))
sum+=366;
else
sum+=365;
}
for(int i=1;i<month;i++)
{
sum+=d[i];
}
sum+=day;
if(month>=3&&((year%4==0)&&(year%100!=0)||(year%400==0)))
sum++;
if(1<=(sum%5)&&(sum%5)<=3)
System.out.printf("期间有%d天，该天在打鱼\n",sum);
else
System.out.printf("期间有%d天，该天在晒网\n",sum);
}
}