C语言编程算法精选.docVIP

二级C语言编程算法精选 一、数学计算 1、编写函数double?fun功能是：根据公式计算s，计算结果通过形参指针sn传回；n通过形参传入。 ? ? 1? ?? ?1? ?? ? 1? ?? ?1? ?? ?? ?? ???1? ?? S = ── - ── + ── - ── + … ─────?? ? 1? ?? ?3? ?? ? 5? ?? ?7? ?? ?? ?? ?2n+1? ? double??fun（double *sn ,int n） { int i,j=1;double s=0;for(i=0;i=n;i++){s=s+1.0/(2*i+1)*j;j=-j;}*sn=s; } 2、编写函数double?fun功能是：根据公式求P值，结果由函数值带回。m与n为两个正整数且要求m n。 ? ?? ?? ?? ? m!? ?? ? ???P = ─────?? ?? ?? ? n!(m-n)!? double??fun(int m,int n) { double i=1,x=1,y=1,z=1,p=0;for(i=1;i=m;i++) x=x*i;for(i=1;i=n;i++) y=y*i;for(i=1;i=(m-n);i++) z=z*i;p=x/(y*z);return p; } 3、编写函数fun，它的功能是计算：s=(ln(1)+ln(2)+ln(3)+…+ln(m))(0.5),s作为函数值返回。 在C语言中可调用log (n)函数求ln (n)。? ?log函数的引用说明是: double log(double x) double fun(int m) { int I; double s=0.0, log(double x); for(i=1;i＜=m;i++) s=s+log(i); s=sqrt(s); return s; } 4、编写函数double??fun(double h)，它的功能是：四舍五入并保留两位小数double??fun(double h) { long int i,j=1;if(h0) {j=-1;h=-h;}h=h*100+0.5;i=h;h=i/100.0;return h*j; } 5、编写函数fun功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1,F(n)=F(n－1)＋F(n－2) 例如：当t = 1000时，函数值为：1597。 int fun(int t) { int i,f0=0,f1=1,f2=f0+f1;while(f2=t){f0=f1;f1=f2;f2=f0+f1;}return f2; } 6、编写函数fun功能是：求出1000以内能被7或11整除，但不能同时被7和11整除的数，存放到数组xx中，通过函数名返回个数。int fun(int *xx,int n) /* 1000传给形参n */ { int i,j=0;for(i=1;in;i++)if((i%7==0||i%11==0)i%77!=0) xx[j++]=i;return j; } 7、编写fun函数，判断被输入整数的位数，结果由函数返回。 int fun(long int a) { int n=0; while(a0) { a=a/10; n++;} return n; } 8、编写函数unsigned fun(unsigned w),w是一个大于10的无符号整数，若w是n(n≥2)位的整数，则函数求出w后n－1位的数作为函数值返回。例如：w 值为 5923，则函数返回 923； w 值为 923 则函数返回 23。 unsigned fun(unsigned w) { unsigned t,s=0,s1=1,p=0; t=w; while(t10) { if(t/10) p=t%10; s=s+p*s1; s1=s1*10; t=t/10; } return s; } 二、一维数组 9、编写函数fun的功能是：将s所指字符串中的内容从小到大重新排列。 char fun(char *s) /*形参部分还可写成char s[]或char s[N] */ { int i,j;char t;for(i=1;istrlen(s);i++)for(j=0;jstrlen(s)-1;j++)if(s[j] s[j+1]) {t= s[j+1]; s[j+1]=s[j];s[j]=t;} } 相似题：编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序排列。 10、请编写一个函数f