C语言必背18个经典程序Word格式文档下载.docx
《C语言必背18个经典程序Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《C语言必背18个经典程序Word格式文档下载.docx(13页珍藏版)》请在冰豆网上搜索。
f2=f1+f2;
3、/*判断101-200之间有多少个素数,并输出所有素数及素数的个数。
程序分析:
判断素数的方法:
用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
*/
math.h"
intm,i,k,h=0,leap=1;
for(m=101;
m<
=200;
m++)
{k=sqrt(m+1);
for(i=2;
=k;
if(m%i==0)
{leap=0;
break;
if(leap)/*内循环结束后,leap依然为1,则m是素数*/
{printf("
%-4d"
m);
h++;
if(h%10==0)
leap=1;
\nThetotalis%d"
h);
4、/*一个数如果恰好等于它的因子之和,这个数就称为“完数”。
例如6=1+2+3.编程 找出1000以内的所有完数。
staticintk[10];
inti,j,n,s;
for(j=2;
1000;
n=-1;
s=j;
for(i=1;
j;
{if((j%i)==0)
{n++;
s=s-i;
k[n]=i;
if(s==0)
%disawanshu:
"
j);
for(i=0;
n;
%d,"
k[i]);
%d\n"
k[n]);
5、/*下面程序的功能是将一个4×
4的数组进行逆时针旋转90度后输出,要求原始数组的数据随机输入,新数组以4行4列的方式输出。
{inta[4][4],b[4][4],i,j;
/*a存放原始数组数据,b存放旋转后数组数据*/
input16numbers:
/*输入一组数据存放到数组a中,然后旋转存放到b数组中*/
4;
for(j=0;
{scanf("
%d"
&
a[i][j]);
b[3-j][i]=a[i][j];
arrayb:
{for(j=0;
%6d"
b[i][j]);
6、/*编程打印直角杨辉三角形*/
{inti,j,a[6][6];
=5;
{a[i][i]=1;
a[i][0]=1;
for(j=1;
=i-1;
a[i][j]=a[i-1][j]+a[i-1][j-1];
{for(j=0;
=i;
%4d"
a[i][j]);
7、/*通过键盘输入3名学生4门课程的成绩,分别求每个学生的平均成绩和每门课程的平均成绩。
要求所有成绩均放入一个4行5列的数组中,输入时同一人数据间用空格,不同人用回车其中最后一列和最后一行分别放每个学生的平均成绩、每门课程的平均成绩及班级总平均分。
#include<
stdio.h>
stdlib.h>
{floata[4][5],sum1,sum2;
inti,j;
3;
scanf("
%f"
{sum1=0;
sum1+=a[i][j];
a[i][4]=sum1/4;
5;
{sum2=0;
sum2+=a[i][j];
a[3][j]=sum2/3;
%6.2f"
8、/*完善程序,实现将输入的字符串反序输出,
如输入windows输出swodniw。
string.h>
{charc[200],c1;
inti,j,k;
Enterastring:
%s"
c);
k=strlen(c);
for(i=0,j=k-1;
k/2;
i++,j--)
{c1=c[i];
c[i]=c[j];
c[j]=c1;
%s\n"
指针法:
voidinvert(char*s)
{inti,j,k;
chart;
k=strlen(s);
for(i=0,j=k-1;
{t=*(s+i);
*(s+i)=*(s+j);
*(s+j)=t;
{FILE*fp;
charstr[200],*p,i,j;
if((fp=fopen("
p9_2.out"
"
w"
))==NULL)
cannotopenthefile\n"
exit(0);
inputstr:
gets(str);
printf(“\n%s”,str);
fprintf(fp,“%s”,str);
invert(str);
fprintf(fp,“\n%s”,str);
fclose(fp);
9、/*下面程序的功能是从字符数组s中删除存放在c中的字符。
{chars[80],c;
intj,k;
\nEnterastring:
gets(s);
\nEnteracharacter:
c=getchar();
for(j=k=0;
s[j]!
='
\0'
;
if(s[j]!
=c)
s[k++]=s[j];
s[k]='
\n%s"
s);
10、/*编写一个voidsort(int*x,intn)实现将x数组中的n个数据从大到小排序。
n及数组元素在主函数中输入。
将结果显示在屏幕上并输出到文件p9_1.out中*/
#include<
voidsort(int*x,intn)
inti,j,k,t;
for(i=0;
n-1;
k=i;
for(j=i+1;
if(x[j]>
x[k])k=j;
if(k!
=i)
t=x[i];
x[i]=x[k];
x[k]=t;
voidmain()
{FILE*fp;
int*p,i,a[10];
fp=fopen("
p9_1.out"
p=a;
printf("
Input10numbers:
"
p++);
p=a;
sort(p,10);
for(;
p<
a+10;
p++)
%d"
*p);
fprintf(fp,"
system("
pause"
11、已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列*/
main()
{inta[10]={0,12,17,20,25,28,30};
/*a[0]为工作单元,从a[1]开始存放数据*/
intx,i,j=6;
/*j为元素个数*/
Enteranumber:
x);
a[0]=x;
i=j;
/*从最后一个单元开始*/
while(a[i]>
x)
{a[i+1]=a[i];
i--;
}/*将比x大的数往后移动一个位置*/
a[++i]=x;
j++;
/*插入x后元素总个数增加*/
=j;
i++)printf("
%8d"
a[i]);
12、/*编写函数replace(char*s,charc1,charc2)实现将s所指向的字符串中所有字符c1用c2替换,字符串、字符c1和c2均在主函数中输入,将原始字符串和替换后的字符串显示在屏幕上,并输出到文件p10_2.out中*/
replace(char*s,charc1,charc2)
{while(*s!
='
)
{if(*s==c1)
*s=c2;
s++;
charstr[100],a,b;
if((fp=fopen("
p10_2.out"
gets(str);
Entera&
&
b:
%c,%c"
a,&
b);
str);
fprintf(fp,"
replace(str,a,b);
Thenewstringis----%s\n"
fclose(fp);
13、/*在一个字串s1中查找一子串s2,若存在则返回子串在主串中的起始位置
,不存在则返回-1。
{chars1[6]="
thisis"
chars2[5]="
is"
search(s1,s2));
system("
intsearch(chars1[],chars2[])
{inti=0,j,len=strlen(s2);
while(s1[i]){
len;
if(s1[i+j]!
=s2[j])break;
if(j>
=len)returni;
elsei++;
return-1;
14、/*用指针变量输出结构体数组元素。
structstudent
intnum;
char*name;
charsex;
intage;
}stu[5]={{1001,"
lihua"
'
F'
18},{1002,"
liuxing"
M'
19},{1003,"
huangke"
19},{1004,"
fengshou"
19},{1005,"
Wangming"
18}};
{inti;
structstudent*ps;
Num\tName\t\t\tSex\tAge\t\n"
/*用指针变量输出结构体数组元素。
for(ps=stu;
ps<
stu+5;
ps++)
%d\t%-10s\t\t%c\t%d\t\n"
ps->
num,ps->
name,ps->
sex,ps->
age);
/*用数组下标法输出结构体数组元素学号和年龄。
%d\t%d\t\n"
stu[i].num,stu[i].age);
15、/*建立一个有三个结点的简单链表:
#defineNULL0
{
intnum;
char*name;
intage;
structstudent*next;
};
structstudenta,b,c,*head,*p;
a.num=1001;
a.name="
a.age=18;
/*对结点成员进行赋值*/
b.num=1002;
b.name="
b.age=19;
c.num=1003;
c.name="
c.age=18;
head=&
a;
/*建立链表,a为头结点*/
a.next=&
b;
b.next=&
c;
c.next=NULL;
p=head;
/*输出链表*/
do{
%5d,%s,%3d\n"
p->
num,p->
name,p->
p=p->
next;
}while(p!
=NULL);
16、/*输入一个字符串,判断其是否为回文。
回文字符串是指从左到右读和从右到左读完全相同的字符串。
{chars[100];
inti,j,n;
输入字符串:
n=strlen(s);
for(i=0,j=n-1;
if(s[i]!
=s[j])break;
if(i>
=j)printf("
是回文串\n"
elseprintf("
不是回文串\n"
17、/*冒泡排序,从小到大,排序后结果输出到屏幕及文件myf2.out*/
voidfun(inta[],intn)
{inti,j,t;
=n-1;
i;
if(a[j]>
a[j+1]){t=a[j];
a[j]=a[j+1];
a[j+1]=t;
{inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,i;
FILE*f;
if((f=fopen("
myf2.out"
))==NULL)
openfilemyf2.outfailed!
fun(a,10);
fprintf(f,"
fclose(f);
18、编写函数countpi,利用公式
计算π的近似值,当某一项的值小于10-5时,认为达到精度要求,请完善函数。
将结果显示在屏幕上并输出到文件p7_3.out中。
doublecountpi(doubleeps)/*eps为允许误差*/
intm=1;
doubletemp=1.0,s=0;
while(temp>
=eps)
{s+=temp;
temp=temp*m/(2*m+1);
m++;
return(2*s);
doubleeps=1e-5,pi;
p7_3.out"
pi=countpi(eps);
pi=%lf\n"
pi);