C语言重点编程.docx
《C语言重点编程.docx》由会员分享，可在线阅读，更多相关《C语言重点编程.docx（10页珍藏版）》请在冰点文库上搜索。
C语言重点编程
循环
1.小算法
素数
intprime（intx）
{inti;
for（i=2;i<=x/2;i++）
if（x%i==0）break;
if（i<=x/2）return0;
elsereturn1;
}
水仙花数
g=x%10;s=x/10%10;b=x/100%10;
逆序数回文数数的拆分合成
逆序：
intf（intx）
{inty=0,f=1;
if（x<0）{f=-1;x=-x;}
while（x）{y=y*10+x%10;x/=10;}
returny*f;
}
完数
s=1;
for（i=2;i<=x/2;i++）
if（x%i==0）s+=i;
returns;
最大公约数和最小公倍数
voidfun（intm,intn,int*pgy,int*pgb）
{intr;
*pgb=m*n;
while（（r=m%n）!
=0）
{m=n;n=r;}
*pgy=n;*pgb=*pgb/*pgy;
}
一维数组算法
最值-注意初值
intfmax（inta[],intn）
{inti,mi=0;
for（i=0;iif（a[i]>a[mi]）mi=i;
returnmi;
}
逆置
voidfun（inta[],intn）
{int*b,i,j;
b=（int*）malloc（n*sizeof（int））;
for（i=n-1,j=0;i>=0;i--,j++）
b[j]=a[i];
for（i=0;i}
voidfun2（inta[],intn）
{inti=0,j=n-1,t;
while（ii++,j--;}
}
voidfun3（inta[],intn）
{inti=0,t;
for（i=0;i{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}
}
查找
1.顺序查找
数值型：
for（i=0;iif（a[i]==x）break;
字符串：
i=0;
while（str[i]）
if（str[i]==ch）break;
2.二分查找
intbin_search（inta[],intn）
{int*pl,*ph,*pm;
pl=a,ph=a+n-1;
while（pl<=ph）
{pm=pl+（ph-pl）/2;
if（x>*pm）pl=pm+1;
elseif（x<*pm）ph=pm-1;
elsereturnpm-a;/*返回下标*/
}
return-1;
}
插入
1.在字符串中所有ch字符前插入空格
voidinsert（charstr[],charch）
{inti=0,j;
while（str[i]）
{if（str[i]==ch）
{for（j=strlen（str）;j>=i;j--）
str[j+1]=str[j];
str[i]=‘‘;
i+=2;
}
elsei++;
}
}
2.按序插入
voidinsert（inta[],intn,intx）
/*a数组中原有n个递增元素*/
{inti=n-1;
while（a[i]>x&&i>=0）
{a[i+1]=a[i];i--;}
a[i+1]=x;
}
删除
1.位置删除
for（i=p+1;i2.按值删除
intdel（charstr[]）
/*返回删除空格的个数*/
{intn=0,i=0,j;
while（str[i]!
=0）
{if（str[i]==’’）
{/*for（j=i+1;str[j];j++）
str[j-1]=str[j];
str[j-1]=0;
*/
for（j=i;str[j];j++）
str[j]=str[j+1];
/*注意，此处不能i自加*/
}
elsei++;
}
方法二两套下标
intdel（charstr[]）
/*返回删除空格的个数*/
{inti=0,j=0,n=0;
while（str[i]）
if（str[i]!
=’’）
str[j++]=str[i++];
else{i++;n++;}
str[j]=0;
returnn;
}
排序
1.交换排序
voidchange_sort（inta[],intn）
{inti,j,t;
for（i=0;ifor（j=i+1;jif（a[j]{交换a[i]a[j]}
}
2.选择排序
voidselect_sort（inta[],intn）
{inti,j,k,t;
for（i=0;i{/*1.找最小元素下标k*/
k=i;
for（j=i+1;jif（a[j]/*2.交换最小元素和a[i]*/
if（k!
=i）{交换a[k]a[i]}
}
}
3.冒泡排序/*相邻比较*/
voidbubble_sort（inta[],intn）
{inti,j,t,noswap;
for（i=0;i{noswap=1;
for（j=0;j<=n-2-i;j++）
if（a[j]>a[j+1]）
｛交换;noswap=0;｝
if（noswap）break;
}
}
归并
intfun（inta[],intna,intb[],intnb,intc[]）
{inti=0,j=0,k=0;
while（i{if（a[i]elseif（a[i]>b[j]）
c[k++]=b[j++];
else{c[k++]=a[i++];j++;}
}
while（iwhile（jreturnk;
}
二维数组
上三角for（i=0;ifor（j=i;j下三角for（i=0;ifor（j=0;j<=i;j++）
转置
voidfun（inta[][N]）
{inti,j,t;
for（i=0;ifor（j=i;j{交换a[i][j]a[j][i]}
}
最值
字符串和字符数组
1）strlen（str）注意和sizeof（str）比较
intlength（char*str）
{intn=0;
while（*str）{n++;str++;}
returnn;
}
intlength（char*str）
{char*ps=str;
while（*ps）{ps++;}
returnps-str;
}
2）strcpy（str1,str2）
char*copy（char*s1,char*s2）
{inti=0;
while（s2[i]）
{s1[i]=s2[i];i++;}
s1[i]=0;
returns1;
}
3）strcat（str1,str2）
char*cat（char*s1,char*s2）
{inti=0,j=0;
/*先找到s1中0的位置*/
while（s1[i]）i++;
/*然后再将s2从此处拷贝*/
while（s2[j]）s1[i++]=s2[j++];
s1[i]=0;
returns1;
}
4）strcmp（str1,str2）
intcmp（char*s1,char*s2）
{inti=0;
while（s1[i]==s2[i]&&s1[i]&&s2[i]）i++;
returns1[i]-s2[i];
}
字符串算法
1.多个字符串排序
voidsort（chara[][20],intn）
{inti,j;chart[20];
for（i=0;ifor（j=i+1;jif（strcmp（a[i],a[j]）>0）
{strcpy（t,a[i]）;
strcpy（a[i],a[j]）;
strcpy（a[j],t）;
}
}
2.字符串模式匹配
intfind（char*s,char*t）
{inti=0,j=0;
while（s[i]&&t[j]）
if（s[i]==t[j]）i++,j++;
elsei=i-j+1,j=0;
if（!
t[j]）returni-j;返回下标
elsereturn-1;
}
3.统计单词个数
intcount（char*s）
{inti=0,n=0,flag=1;
while（s[i]）
{if（isalpha（s[i]））
{if（flag==1）n++,flag=0;}
elseflag=1;
i++;
}
returnn;
}
统计整数的个数
intcount（char*s,int*a）
{inti=0,j=-1,n=0,flag=1;
while（s[i]）
{if（isdigit（s[i]））
{if（flag==1）
{j++;b[j]=s[i]-‘0’;
flag=0;}
elseb[j]=b[j]*10+s[i]-‘0’;}
elseflag=1;
i++;
}
returnj+1;
}
main（）
{inta=3,b=4;
swap（&a,&b）;
printf（“a=%d,b=%d”,a,b）;
}
voidswap（int*x,inty）
{int*t;
t=x,x=y,y=t;}
voidswap（int*x,inty）
{int*t;
*t=*x,*x=*y,*y=*t;}错
voidswap（int*x,inty）
{intt;
t=*x,*x=*y,*y=t;}
intsub（intx）
{if（x==0）return3;
elsereturnsub（x/10）*2;
}
main（）
{printf（“%d”,sub（123））;
}
升级会员 