2014年計算機二級《C語言》上機例題精講(5)

　　請編寫函數(shù)fun, 函數(shù)的功能是: 刪去一維數(shù)組中所有相同的數(shù), 使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

　　例如, 一維數(shù)組中的數(shù)據(jù)是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。

　　刪除后,數(shù)組中的內(nèi)容應(yīng)該是: 2 3 4 5 6 7 8 9 10。

　　注意：部分源程序在文件PROG1.C中。

　　請勿改動主函數(shù)main和其它函數(shù)中的任何內(nèi)容, 僅在函數(shù)fun的花括號中填入你編寫的若干語句。

　　給定源程序：

　　#include

　　#define N 80

　　int fun(int a[], int n)

　　{

　　}

　　main()

　　{ int a[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20;

　　printf("The original data :\n");

　　for(i=0; i

　　n=fun(a,n);

　　printf("\n\nThe data after deleted :\n");

　　for(i=0;i

　　NONO();

　　}

　　解題思路：

　　本題是刪除已排序過數(shù)組中的相同數(shù)。

　　1. 取出數(shù)組中的第1個數(shù)存放在臨時變量k中，再利用for循環(huán)來依次判斷所有的數(shù)。

　　2. 如果取出的數(shù)和k相比，如果不相同，則仍存放在原數(shù)組中，其中存放的位置由j來控制， 接著把這個數(shù)重新存入k。如果相同，則取下一數(shù)。

　　參考答案：

　　int fun(int a[], int n)

　　{

　　int i, j = 1, k = a[0] ;

　　for(i = 1 ; i < n ; i++)

　　if(k != a[i]) {

　　a[j++]=a[i] ;

　　k = a[i] ;

　　}

　　a[j] = 0 ;

　　return j ;

　　}

　　相關(guān)推薦：

　　2014計算機二級C語言知識點復(fù)習(xí)匯總

　　2014年9月計算機二級《C語言》模擬試題匯總

　　2014年計算機二級C語言考試上機沖刺試題及答案集