2014华为创新杯OJ试题

报名参加了华为的一个比赛，下面是C/C++方向的比赛的两道题:

试题一：

我给出的答案是：

#include<stdio.h>


void main()
{
int V=0;
int N=0;
char str[1000];
int data[1000];
int i,j;
int temp;
int count=0;


//printf("shuru:");
scanf("%d",&V);
//printf("shuru:");
scanf("%d",&N);
//scanf("%s",str);
for(i=0;i<N;i++)
{
//printf("%d\n",i);
scanf("%d",&data[i]);
}


for(i=0;i<N;i++)
{
for(j=i+1;j<N;j++)
{
if(data[i]>data[j])
{
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
}
}


for(i=N-1,j=0;i>=0;i--)
{
if(i>j)
{
if(data[i]+data[j]<=V)
{
count++;
j++;
}
else
{
count++;
}
}
else if(i==j)
{
count++;
break;
}
else
break;
}
printf("%d\n",count);

}

试题二：

我的答案是：

#include<stdio.h>
#include<stdlib.h>


void main()
{
int data1,data2;
int temp1,temp2;
int count1=0;
int count2=0;
int i;


scanf("%d",&data1);
scanf("%d",&data2);


if(data1>32768 || data1<-32768)
{
printf("-1\n");
exit(-1);
}
if(data1>32768 || data1<-32768)
{
printf("-1\n");
exit(-1);
}


temp1=data1;
temp2=data2;
if(data1<0)
temp1 = -data1;
if(data2<0)
temp2 = -data2;

for(i=0;i<16;i++)
{
if(temp1 & 0x00000001)
{
count1++;
}
temp1=temp1>>1;
}
for(i=0;i<16;i++)
{
if(temp2 & 0x00000001)
{
count2++;
}
temp2=temp2>>1;
}


if(count1>count2)
{
printf("%d\n",data1);
}
else if(count1<count2)
{
printf("%d\n",data2);
}
else
{
printf("%d\n",0);
}
}

 经过验证，两道题目的答案都是对的