C语言排列组合运算

已知数据文件 IN.DAT 中存有 200 个四位数，并已调用读函数 readDat()把这些数存入数组 a 中，请编制一函数 jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位数 ab(新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数 字)，以及把个位数字和百位数字组成另一个新的十位数 cd(新十位数的十位数字是原四位 数的个位数字，新十位数的个位数字是原四位数的百位数字)，如果新组成的两个十位数 ab-cd>=0 且 ab-cd<=10 且两个数均是奇数，同时两个新数的十位数字均不为零，则将满足 此条件的四位数按从大到小的顺序存入数组 b 中，并要计算满足上述条件的四位数的个数 cnt。
最后 main()函数调用写函数 writeDat( )把结果 cnt 以及数组 b 中符合条件的四位数输出 到 OUT.DAT 文件中。

#include <stdio.h>

#define MAX 200 int a[MAX], b[MAX], cnt = 0 ;

void jsVal()

{int i,j,thou,hun,ten,data,ab,cd;

for(i=0;i<200;i++)

{thou=a[i]/1000; hun=a[i]%1000/100;

ten=a[i]%100/10; data=a[i]%10;

ab=10thou+ten; cd=10data+hun;

if((ab-cd)>=0&&(ab-cd)<=10&&ab%21&&cd%21&&ab>=10&&cd>=10)

b[cnt++]=a[i];

}

for(i=0;i<cnt-1;i++)

for(j=i+1;j<cnt;j++)

if(b[i]<b[j]) {thou=b[i]; b[i]=b[j];b[j]=thou;}

}

void readDat()

{

int i ;

FILE *fp ;

fp = fopen(“in.dat”, “r”) ;

for(i = 0 ; i < MAX ; i++) fscanf(fp, “%d”, &a[i]) ;

fclose(fp) ;

}

void main()

{

int i ;

readDat() ;

jsVal() ;

printf(“满足条件的数=%d\n”, cnt) ;

for(i = 0 ; i < cnt ; i++) printf("%d ", b[i]) ;

printf("\n") ;

writeDat() ; }

writeDat()

{

FILE *fp ;

int i ;

fp = fopen(“out.dat”, “w”) ;

fprintf(fp, “%d\n”, cnt) ;

for(i = 0 ; i < cnt ; i++) fprintf(fp, “%d\n”, b[i]) ;

fclose(fp) ;

}