計算機軟件基礎小抄.doc

1編寫一個C程序，輸入a,b,c三個值，輸出其中最大者*/main()float a,b,c,max; printf(please input three numbers:n); scanf(%f%f%f,&a,&b,&c); if(a=b) max=a; else max=b; if(maxc) max=c; printf(the max is: %fn,max);2兩個瓶子分別裝醋和醬油，要求互換，實際就是交換兩變量*/main()int a,b,t; printf(please input two integer numbers:n); scanf(%d%d,&a,&b); printf(before swap:a=%d,b=%dn,a,b); t=a; a=b; b=t; printf(after swap:a=%d,b=%dn,a,b);3依次將10個數(shù)輸入，要求打印其中最大的數(shù)*/main()float num,max,n=1; printf(please input a number:n); scanf(%f,&num); max=num; while(nmax) max=num; n=n+1; printf(the max=%fn,max);4有3個數(shù)a,b,c，要求按大小順序把它們打印出來*/main()float a,b,c,t; printf(please input three numbers:n); scanf(%f%f%f,&a,&b,&c); printf(before sort:a=%g,b=%g,c=%gn,a,b,c); if(ab) t=a;a=b;b=t; if(ac) t=a;a=c;c=t; if(bc) t=b;b=c;c=t; printf(after sort:a=%g,b=%g,c=%gn,a,b,c);5有3個整數(shù)a，b，c，由鍵盤輸入，輸出其中最大的數(shù)*/main()int a,b,c,max; printf(please input three integer numbers:n); scanf(%d%d%d,&a,&b,&c); if(a=b) max=b; else max=a; if(maxc) max=c; printf(max=%dn,max);求1+2+3+.+100*/main()int sum=0,i=1; while(i=100) sum=sum+i; i=i+1; printf(1+2+3+.+100=%dn,sum);6、/*判斷一個數(shù)n能否同時被3和5整除*/main()int n; printf(please input a integer number:n); scanf(%d,&n); if(n%3=0)&(n%5=0) printf(%d can be divided by both 3 and 5n,n); else printf(%d cant be divided by both 3 and 5n,n);7、將100到200之間的素數(shù)打印出來*/#include math.hmain()int num=100,i,flag; printf(the prime number from 100 to 200:n); while(num=200) i=2;flag=0; while(i=sqrt(num) if(num%i=0) flag=1; i=i+1; if(flag=0) printf(%4d,num); num=num+1; printf(n);8、/*求兩個數(shù)m和n的最大公約數(shù)*/main()int m,n,temp,answer; printf(please input two integer numbers:n); scanf(%d%d,&m,&n); if(mn) temp=m;m=n;n=temp; while(n!=0) temp=m%n; m=n; n=temp; answer=m; printf(the greatest common divisor is %dn,answer);9、/*打印出1900到2000年中是閏年的年份，閏年的條件是能被4整除但不能被100整除 或 能被100整除且能被400整除*/main()int year=1900; printf(the leap year from 1900 to 2000:n); while(year=2000) if(year%4=0&year%100!=0) | (year%100=0&year%400=0) printf(%6d,year); year=year+1; printf(n);10、/*輸入一個華氏溫度，要求輸出攝氏溫度，公式為；c=5/9*(F-32)*/main()float c,F; printf(please input a Fahrenheit temperature:); scanf(%f,&F); c=5.0/9.0*(F-32); printf(when Fahrenheit temperature=%.2f,then Celsius temperature=%.2fn,F,c);11/*有一函數(shù)：當x=1且x=10時，y=3x-11，寫一程序，輸入x，輸出y值*/main()int x,y; printf(please input x:n); scanf(%d,&x); if(x1) y=x; else if(xb) t=a;a=b;b=t; if(ac) t=a;a=c;c=t; if(ad) t=a;a=d;d=t; if(bc) t=b;b=c;c=t; if(bd) t=b;b=d;d=t; if(cd) t=c;c=d;d=t; printf(small to large is:%d,%d,%d,%dn,a,b,c,d);14、/*輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)*/*根據(jù)數(shù)學上對最大公約數(shù)和最小公倍數(shù)的定義來考慮算法*/main()int m,n,a,b,temp,answer1,answer2; printf(please input two integer numbers:n); scanf(%d%d,&m,&n); if(m=a & ch=A & ch=0 & ch=9) digit+; else other+;printf(letter=%d,space=%d,digit=%d,other=%dn,letter,space,digit,other);6-317/*求Sn=a+aa+aaa+.+aa.a之值，其中a是一個數(shù)字，例如：2+22+222+2222+22222（此時a=2,n=5），n和a由鍵盤輸入*/main()int a,n,i; long t,sum=0; printf(please input a and n:n); scanf(%d%d,&a,&n); t=a; for(i=1;i=n;i+) sum=sum+t; t=t*10+a; printf(a+aa+aaa+.=%ldn,sum);18、/*求階乘和：1!+2!+3!+.+20!*/main()int n; float sum=0,t=1; for(n=1;n=20;n+) t=t*n; sum=sum+t; printf(1!+2!+3!+.+20!=%en,sum);19、/*現(xiàn)有三組數(shù)：1100之和；150的平方和；110的倒數(shù)和。求該三組數(shù)之和*/main()float k,sum,sum1=0,sum2=0,sum3=0; for(k=1;k=100;k+) sum1=sum1+k; for(k=1;k=50;k+) sum2=sum2+k*k; for(k=1;k=10;k+) sum3=sum3+1/k; sum=sum1+sum2+sum3; printf(sum= %fn,sum);20、/*打印出所有的水仙花數(shù)，所謂水仙花數(shù)是指一個3位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153*/main()int i,j,k,n; printf(the narcissus number is:n); for(n=100;n1000;n+) i=n/100; j=n/10-i*10; k=n%10; if(i*i*i+j*j*j+k*k*k=n) printf(%dn,n); 21、一個數(shù)如果恰好等于它的因子之和，這個數(shù)就稱為“完數(shù)”。例如：6的因子為1、2、3，而6=1+2+3，因此6是”完數(shù)“。編程序找出1000之內(nèi)的所有完數(shù)，并按下面格式輸出其因子：6 its factors are 1,2,3*/main()static int k10; int i,j,n,s; for(j=2;j=1000;j+) n=-1; s=j; for(i=1;ij;i+) if(j%i)=0) n+;s=s-i;kn=i; if(s=0) printf(%d its factors are:,j); for(i=0;i=n;i+) printf(%d ,ki); printf(n); 22、/*有一分數(shù)序列：2/1，3/2，5/3，8/5，13/8，21/13，.。求出這個數(shù)列的前20項之和*/#define T 20main() float i,j,temp,n,sum; i=2;j=1;sum=0; for(n=1;n=T;n+) sum=sum+i/j; temp=i;i=i+j;j=temp; printf(2/1+3/2+5/3+8/5+13/8+.=%fn,sum);23、/*打印出菱形圖案*/main()int i,j,k; for(i=1;i=4;i+) for(j=1;j=20-i;j+) printf( ); for(k=1;k=1;i-) for(j=1;j=20-i;j+)printf( ); for(k=1;k=2*i-1;k+)printf(*); printf(n); 24、/*兩個乒乓球隊進行比賽，各出3個。甲隊為A、B、C3人，乙隊為X、Y、Z3人。已抽簽決定比賽名單。有人向隊員打聽比賽的名單，A說他不和X比，C說他不和X、Z比，請編程序找出3對賽手的名單*/main() char i,j,k; /*i is As enemy,j is Bs enemy,k is Cs enemy*/ for(i=X;i=Z;i+) for(j=X;j=Z;j+)if(i!=j) for(k=X;k=Z;k+)if(k!=i&k!=j) if( i!=X & k!=X & k!=Z) printf(the match list is: A-%c,B-%c,C-%cn,i,j,k);25、用篩選法求100之內(nèi)的素數(shù)*/#define N 100#include math.hmain()int aN,i,j; clrscr(); for(i=0;iN;i+) ai=i+1; for(i=1;iN;i+) for(j=2;j=sqrt(ai);j+) if(ai%j=0) ai=0; break; printf(the prime number from 3 to %d:n,N); for(i=2;iN;i+) if(ai!=0) printf(%3d,ai); printf(n); getch();26、/*用選擇法對10個整數(shù)排序*/#define N 10main()int aN,i,j,min,temp; clrscr(); printf(please input %d integer numbers:n,N); for(i=0;iN;i+) scanf(%d,&ai); printf(the array before sorted:n); for(i=0;iN;i+) printf(%d ,ai); printf(n); for(i=0;iN-1;i+) min=i; for(j=i;jN;j+) if(ajamin) min=j; temp=ai; ai=amin;amin=temp; printf(the array after sorted:n); for(i=0;iN;i+) printf(%d ,ai); printf(n); getch();27、/*求一個33矩陣對角線元素之和*/#define m 3main()int amm,i,j,sum=0; clrscr(); printf(please input a %d*%d integer array:n,m,m); for(i=0;im;i+) for(j=0;jm;j+) scanf(%d,&aij); printf(the %d*%d integer array is:n,m,m); for(i=0;im;i+) for(j=0;jm;j+) printf(%d ,aij); printf(n); for(i=0;im;i+) sum=sum+aii+aim-1-i; if(m%2=1) sum=sum-am/2m/2; printf(the sum of diagonal is: %dn,sum); getch();28、/*已有一個已排好序（由小到大）的數(shù)組，今輸入一個數(shù)，要求按原來排序的規(guī)律將它插入原數(shù)組中*/#define N 10main()int aN+1,num,temp,i,position; clrscr(); printf(please input %d integer numbers(small to big):n,N); for(i=0;iN;i+) scanf(%d,&ai); printf(please input the integer you want to insert:n); scanf(%d,&num); if(aN-1=num) position=N; for(i=0;inum) position=i;break; for(i=N-1;i=position;i-) ai+1=ai; aposition=num; printf(after insert,the array is:n); for(i=0;iN+1;i+) printf(%d ,ai); printf(n); getch();29、/*將一個數(shù)組中的值按逆序重新存放。例如，原來順序為8，6，5，4，1，要求改為1，4，5，6，8*/#define N 10main()int aN,i,temp; clrscr(); printf(please input %d integer numbers:n,N); for(i=0;iN;i+) scanf(%d,&ai); printf(the array before reverse:n); for(i=0;iN;i+) printf(%d ,ai); printf(n); for(i=0;iN/2;i+) temp=ai; ai=aN-i-1; aN-i-1=temp; printf(the array after reverse:n); for(i=0;iN;i+) printf(%d ,ai); printf(n); 30、/*打印10行楊輝三角形*/#define N 10main()int aNN,i,j; clrscr(); for(i=0;iN;i+) aii=1; ai0=1; for(i=2;iN;i+) for(j=1;ji;j+) aij=ai-1j-1+ai-1j; printf(the %d line yanghui triangle is:n,N); for(i=0;iN;i+) for(j=0;j=i;j+) printf(%6d,aij); printf(n); 31、 /*打印“魔方陣”。所謂魔方陣是指這樣的方陣，它的每一行、每一列和對角線之和均相等。要求打印出由1到n*n的自然數(shù)構(gòu)成的魔方陣*/main() int a1616,i,j,k,p,m,n; clrscr(); p=1; while(p=1) printf(please input n:( 0n0)&(n=15)&(n%2!=0) p=0; else printf(error,retry! ); for(i=1;i=n;i+) for(j=1;j=n;j+) aij=0; j=n/2+1; a1j=1; for(k=2;k=n*n;k+) i=i-1; j=j+1; if(in) i=i+2;j=j-1; else if(in) j=1; if(aij=0) aij=k;else i=i+2; j=j-1; aij=k; for(i=1;i=n;i+) for(j=1;j=n;j+) printf(%3d,aij); printf(n); getch(); 32、/*找出一個二維數(shù)組中的鞍點，即該位置上的元素在該行上最大，在該列上最小，也可能沒有鞍點*/#define m 3#define n 4main()int amn,i,j,k,max,maxi,maxj,flag1,flag2; clrscr(); printf(please input a %d*%d array:n,m,n); for(i=0;im;i+) for(j=0;jn;j+) scanf(%d,&aij); printf(the array you have inputed:n); for(i=0;im;i+) for(j=0;jn;j+) printf(%d ,aij); printf(n); flag2=0; for(i=0;im;i+) max=ai0; for(j=0;jn;j+) if(maxaij) max=aij; maxj=j; flag1=1; for(k=0;km&(flag1=1);k+) if(akmaxjmax) flag1=0; if(flag1=1) printf(a%d%d=%d is saddle point!n,i,maxj,max); flag2=1; if(flag2=0) printf(this array has no saddle point!n); 33、/*有15個數(shù)已按由大到小的順序存放在一個數(shù)組中，現(xiàn)再輸入一個數(shù)，要求用折半查找法找出該數(shù)是數(shù)組中第幾個元素的值。如果該數(shù)不在數(shù)組中，則打印出“無此數(shù)”*/#define N 15main()int aN,num,i,left,right,mid,find=0; clrscr(); left=0; right=N-1; printf(please input %d integer numbers( big to small):n,N); for(i=0;iN;i+) scanf(%d,&ai); printf(please input the integer you want to find:n); scanf(%d,&num); while( find=0 & left=right) mid=(left+right)/2; if(numamid) right=mid-1; else find=1; if(find=1) printf(%d has been found,it is a%dn,num,mid); else printf(%d has not been foundn,num); getch();34、/*/*用函數(shù)實現(xiàn)從3個數(shù)中找出最大數(shù)*/main()int a,b,c; int max(int x,int y,int z); clrscr(); printf(please input 3 integer numbers:n); scanf(%d%d%d,&a,&b,&c); printf(the max number is: %dn,max(a,b,c); getch();int max(int x,int y,int z)int t; if(xy) t=y; else t=x; if(tz) t=z; return(t);35、有一篇文章，共有3行文字，每行有80個字符。要求分別統(tǒng)計出其中英文大寫字母、小寫字母、數(shù)字、空格以及其他字符的個數(shù)*/#include string.h#define N 3main()char strN81; int i,j,big=0,small=0,digit=0,space=0,other=0; clrscr(); printf(please input %d line string:n,N); for(i=0;iN;i+) gets(stri); for(i=0;iN;i+) for(j=0;j=a&strij=A&strij=0&strij=9) digit+; else if(strij= ) space+; else other+; printf( big letter=%dn small letter=%dn digit=%dn,big,small,digit); printf( space=%dn other=%dn,space,other); getch();36、/*編一程序，將兩個字符串連接起來，不要用strcat函數(shù)*/#include string.hmain()char str181,str281; int i,j; clrscr(); printf(please input the first string:n); gets(str1); printf(please input the second string:n); gets(str2); for(i=0;str1i!=0;i+) ; for(j=0;str2j!=0;j+,i+) str1i=str2j; str1i=0; printf(-after catenate,the string is-:n); puts(str1); getch();37、/*比較兩個字符串大小，并輸出它們首個不相同字符的ASCII碼差值，不用strcmp函數(shù)*/#include string.hmain()char s181,s281; int i,x; clrscr(); printf(please input the first string:n); gets(s1); printf(please input the second string:n); gets(s2); for(i=0;s1i=s2i&s1i!=0;i+) ; x=s1i-s2i; if(s1i=0&s2i=0) x=0; printf(the compare result is: %dn,x); getch();38、/*編寫一個程序，將字符數(shù)組s2中的全部字符拷貝到字符數(shù)組s1中，不用strcpy函數(shù)?？截悤r，0也要拷貝過去，0后面的字符不拷貝*/#include string.hmain()char from81,to81; int i; clrscr(); printf(please input a string:n); gets(from); for(i=0;i81&fromi!=0;i+) toi=fromi; toi=0; printf(-after copy-:n); puts(to); getch();/39、寫兩個函數(shù)，分別求兩個整數(shù)的最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調(diào)用這兩個函數(shù)，并輸出結(jié)果，兩個整數(shù)由鍵盤輸入*/main()int m,n,answer1,answer2; int divisor(int x,int y); int multiple(int x,int y); clrscr(); printf(please input two integer numbers:n); scanf(%d%d,&m,&n); answer1=divisor(m,n); answer2=multiple(m,n); printf(the greatest common divisor is %dn,answer1); printf(the lease common multiple is %dn,answer2); getch();int divisor(int x,int y)int temp; for(temp=x;temp-) if(x%temp=0&y%temp=0) break; return(temp);int multiple(int x,int y)int temp; for(temp=x;temp+) if(temp%x=0&temp%y=0) break; return(temp);40、/*寫一函數(shù)，使給定的一個二維數(shù)組（3*3）轉(zhuǎn)置，即行列互換*/#define N 3main()int arrayNN,i,j; void rotate(int aNN); clrscr(); printf(input a %d*%d integer array:n,N,N); for(i=0;iN;i+) for(j=0;jN;j+) scanf(%d,&arrayij); printf(the array before rotate:n); for(i=0;iN;i+) for(j=0;jN;j+) printf(%d ,arrayij); printf(n); rotate(array); printf(the array after rotate:n); for(i=0;iN;i+) for(j=0;jN;j+) printf(%d ,arrayij); printf(n); getch();void rotate(int aNN)int i,j,t; for(i=0;iN;i+) for(j=0;ji;j+) t=aij; aij=aji; aji=t; 41、/*寫一函數(shù)，使輸入的一個字符串按反序存放，在主函數(shù)中輸入和輸出字符串*/#include string.hmain()char string81; void reverse(char str); clrscr(); printf(please input the string:n); gets(string); reverse(string); printf(after reverse:n); puts(string); getch();void reverse(char str)int i,t,len; len=strlen(str); for(i=0;i0;i-) str2*(i-1)=stri-1; str2*(i-1)-1= ; str2*len-1=0;45、/*編寫一函數(shù)，由實參傳來一個字符串，統(tǒng)計此字符串中字母、數(shù)字、空格和其他字符的個數(shù)，在主函數(shù)中輸入字符串以及輸出上述的結(jié)果*/#include string.hint letter=0,digit=0,space=0,other=0;void count(char str)int i; for(i=0;stri!=0;i+)if(stri=A&stri=a&stri=0&stri=9) digit+; else if(stri= ) space+; else other+;main()char str81; clrscr(); printf(please input the string:n); gets(str); count(str);printf(letter=%d,digit=%d,space=%d,other=%dn,letter,digit,space,other); getch();46、/*寫一函數(shù)，輸入一行字符，將此字符串中最長的單詞輸出*/#include string.hint character(cha