华为2015校园招聘 上机试题

一、编程实现如下功能：

计算一个整数各位之后，并输出。注意请使用递归实现。

输入的数据不大于 0xff ff ff ff;

例如：输入：123 输出：6

实现代码如下：

#include <stdio.h>
int sum(int n)
{
if(n==0)

return 0;
else
return n%10+sum(n/10);
}
void main()
{
int n;
scanf("%d",&n);

if(n>0x ffffff)

printf("The data beyond range!");

else
printf("%d\n",sum(n));
}

二、编程实现如下功能：

1.输入100个以内的整数，以逗号离开；

2.将这些整数从大到小输出，中间以逗号隔开；

3.输出的数据中若含有三个以上的连续整数，则只输出连续列的最大值和最小值；

4.不考虑输入数字重复的情况。

例如:输入：1,2,3,4,7,8,9 输出：9,7,4,1

实现代码如下：

#include<stdio.h>

void sort (int a[],int num);
int main()
{
int i=0,j=0,m=0;
char c=',';
int a[100];
while(c!='\n' && m<100)
{
scanf("%d%c",&a[i++],&c);
m++;
}
sort(a,m);
int k = 1;
printf("%d,",a[0]);
while(k<m-1)
{
if((a[k-1]!=a[k]+1)||(a[k]!=a[k+1]+1))
printf("%d,",a[k]);
k++;
}
printf("%d",a[m-1]);
return 0;
}

void sort(int a[],int num)
{
int i,j,temp;
for(i=0;i<num-1;i++)
for(j=0;j<num-1-i;j++)
if(a[j]<a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}