华为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;
        }
}