北邮上机编程

求m到n和
本题要求对两个整数a和b，输出其中较大的数。

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。

/* 你的代码将被嵌在这里 */
void PrintN(int N){
for(int i = 0;i < N; i++){
printf(“%d\n”,i+1);
}
}

计算多项式，带幂

//不引入<math.h>
double f(int n, double a[], double x) {
double res = 0.0;
double x0 = 1.0; //x的零次方等于1
for (int i = 0; i <= n; ++i) {
if (a[i] != 0) {
res += a[i] * x0;
}
//后面的每次循环，x的幂加1
x0 *= x;
}
return res;
}

求平均值和最大值

//此题难度不大，只需要遍历数组找出最大值即可
ElementType Max(ElementType S[], int N) {
//假设s[0]最大
double max = S[0];
for (int i = 1; i < N; ++i) {
//如果s[i]>max，则max为s[i]
if (max < S[i]) {
max = S[i];
}
}
return max;
}

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。

求阶乘

int Factorial(int num) {
int res=num;
if(num>1){
res=res*Factorial(num-1);

}
return res;
}

计算阶乘和

int FactorialSum(List L) {
int sum = 0;
int value = 0; //存放结点的数据域Data
PtrToNode tmp = L;
//结点不为空
while (tmp != NULL) {
value = tmp->Data;
if (value == 0) {
//若为0，则直接加1，因为0!=1
sum += 1;
} else {
//求某个数的阶乘
int factorial = Factorial(value);
sum += factorial;
}
tmp = tmp->Next;
}
return sum;
}

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。

判断是不是完全平方数，统计各位数字，count[10]=0;

统计各位上数字出现次数

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。
tmp = num % 10;
count[tmp]++;
num = num / 10;

快排 ，找中位数

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。
/**

• 交换数组两个索引下标的值
• @param a 数组
• @param i 索引1
• @param j 索引2
  */
  void swap(ElementType a[], int i, int j) {
  ElementType tmp = a[i];
  a[i] = a[j];
  a[j] = tmp;
  }

/**

• 快速排序
• @param a 待排序序列
• @param low 左端点
• @param high 右端点
  */
  void QuickSort(ElementType a[], int low, int high) {
  if (low < high) {
  int pivotIndex = Partition(a, low, high);
  QuickSort(a, low, pivotIndex - 1);
  QuickSort(a, pivotIndex + 1, high);
  }
  }

/**

• 枢轴的位置索引，需要优化快速排序（随机基准）
• @param a
• @param low
• @param high
• @return
  */
  int Partition(ElementType a[], int low, int high) {

// int randIndex = rand() % (high - low) + low;
// swap(a, low, randIndex);

/**
 * 快排优化，随机基准值，因为题目没有引入<cstdlib>
 * 因此，取中间的数为枢轴即可完成优化
 */
swap(a, low, (low + high) / 2);
ElementType pivot = a[low];

while (low < high) {
    while (low < high && a[high] > pivot) {
        high--;
    }
    a[low] = a[high];
    while (low < high && a[low] < pivot) {
        low++;
    }
    a[high] = a[low];
}
a[low] = pivot;
return low;

}

/**

• 常规思路：排序（快排）+返回中位数

• @param A

• @param N

• @return
  */
  ElementType Median(ElementType A[], int N) {
  QuickSort(A, 0, N - 1);

  //返回 (N+1)/2 的元素，其索引即为N/2
  return A[N / 2];
  }

二分查找，有序序列

/**

• 二分查找
• @param T
• @param k
• @return
  */
  int Search_Bin(SSTable T, KeyType k) {
  int low = 1;
  int high = T.length;
  int mid = 0;
  while (low < high) {
  mid = (high + low) >> 1;
  if (k < T.R[mid].key) {
  //k在mid左边
  high = mid - 1;
  } else if (k > T.R[mid].key) {
  //k在mid右边
  low = mid + 1;
  } else if (k == T.R[mid].key) {
  //返回位序，因为数组索引从1开始，所以索引等于位序
  return mid;
  }
  }
  return 0;
  }