C語言編程練習題.doc

本練習假設：整數(shù)int為4字節(jié)，運行環(huán)境為VC 一、整數(shù)位數(shù)有關的問題1、輸入一個整數(shù)，判斷它是幾位數(shù)？#include void main()int a,n=0;scanf(%d,&a);答案在后面思路：如何數(shù)出位數(shù)？while(a0)a/=10;n+;printf(%dn,n);擴展：編制一個函數(shù)，參數(shù)為整數(shù)，返回該整數(shù)的位數(shù)。答案在后面int digits(int a)int n=0;while(a0)a/=10;n+;return n;2、編制一函數(shù)，得到一個整數(shù)的某一位的數(shù)字。int digit(int a,int n) /*返回：整數(shù)a的倒數(shù)第n位數(shù)，n從1開始*/答案在后面思路：如何將倒數(shù)第n位用一個表達式取出？不能！轉變成怎樣后就能？while(n1)a/=10;n-;return a%10;測試函數(shù)的例子：#include int digit(int a,int n);void main()int a,n,d;scanf(%d%d,&a,&n);d=digit(a,n);printf(%dn,d);二、關于整數(shù)的幾個題目1、輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。算法分析：采用輾轉相除法，先求出最大公約數(shù)d，然后求最小公倍數(shù)c=m*n/d。輾轉相除法：余數(shù)=大數(shù)%小數(shù)，然后將小數(shù)和余數(shù)再作輾轉相除。#include void main()int m,n,a,b,d,c;scanf(%d,%d,&m,&n);if(mn)a=m;b=n; /*保證ab*/else a=n;b=m;while(d=a%b)0) /*每次循環(huán)都測試余數(shù)是否為0*/a=b;b=d;d=b; /*得到最大公約數(shù)*/c=m*n/d; /*得到最小公倍數(shù)*/printf(最大公約數(shù)是%dn最小公倍數(shù)是%dn,d,c);拓展：編出求最大公約數(shù)的函數(shù)。int mcd(int a,int b)int d,t;if(ab*/while(d=a%b)0) /*每次循環(huán)都測試余數(shù)是否為0*/a=b;b=d;return b; /*得到最大公約數(shù)*/測試上述函數(shù)：#include int mcd(int a,int b);void main()int m,n,d,c;scanf(%d,%d,&m,&n);d=mcd(m,n);c=m*n/d;printf(最大公約數(shù)是%dn最小公倍數(shù)是%dn,d,c);2、求出所有的水仙花數(shù)。水仙花數(shù)是一個三位數(shù)，其各位數(shù)字的立方和等于該數(shù)。例如153=13+53+33。#include void main()int s,a,b,c;for(s=100;s=999;s+)a=s%10; b=s/10%10;c=s/100; /*分解出每一位*/if(a*a*a+b*b*b+c*c*c=s)printf(%dn,s);按位循環(huán)：#include void main()int s,a,b,c;for(a=0;a=9;a+)for(b=0;b=9;b+)for(c=1;c=9;c+)s=c*100+b*10+a;if(a*a*a+b*b*b+c*c*c=s)printf(%dn,s);類似地：可以求出100以內的勾股數(shù)，如32+42=52。三、關于數(shù)組的幾個題目求2100的精確值。參考：#include void main()double s=1.0;int i;for(i=1;i=100;i+)s*=2;printf(%fn,s);運行結果：1267650600228229400000000000000.000000后面十多位全是0，因此是近似值。如何求精確值呢？（關鍵是如何保存每一位）#include void main()答案在后面int s100=1; /*初始化第一位為0，其它每一位為0*/int i,j,m=0; /*m指示最高位為sm*/for(i=1;i=100;i+)for(j=0;j=m;j+)sj*=2;for(j=0;j9) /*第j位需要進位*/sj+1+=sj/10;sj%=10;if(j+1m) m=j+1; /*最高位進位*/printf(2100 = );for(j=m;j=0;j-)printf(%d,sj);printf(n);運行結果：2100 = 1267650600228229401496703205376擴展問題：如何求出100！的精確值？缺陷：如果乘以一個很大的數(shù)如20億，會使高一位與進位相加后溢出。四、大數(shù)運算用整數(shù)數(shù)組存放每一位，最高位用-1存儲，如12存為：a0=2,a1=1,a2=-1。1、輸入和存儲大數(shù)。編制一函數(shù)，將合法數(shù)字組成的字符串表示的大數(shù)按位拆分存儲到整數(shù)數(shù)組中，最高位前存儲-1。/*轉換大數(shù)：將字符串c中的數(shù)字保存到整數(shù)數(shù)組a中，a最高位添加-1標志*/void LargeSet(char *c, int *a) char *p;for(p=c;*p!=0;p+); /*找到末尾作為最低位*/p-;for(;p=c;p-,a+)*a=*p-0;*a=-1;2、輸出和獲得數(shù)字串。編制一函數(shù)，將大數(shù)轉換成字符串。/*轉換大數(shù)：將大數(shù)a轉換成字符串存入字符數(shù)組c中*/void LargeGet(char *c, int *a) int *p;for(p=a;*p=0;p+);p-;for(;p=a;c+,p-)*c=*p+0;*c=0;3、大數(shù)相加。編制一函數(shù)，實現(xiàn)兩個大數(shù)相加。void LargeAdd(int *a, int *b, int *s) /*大數(shù)相加：s=a+b*/int ka=0,kb=0;for(*s=0;ka=0|kb=0;s+)if(*a0) ka=1;if(*b9) *(s+1)=1;*s%=10;else *(s+1)=0;if(*s0) *(s+1)=-1;else if(*(s-1)0) *s=-1;else *(s-1)=-1;驗證上面的函數(shù)：#include void LargeSet(char *a, int *s);void LargeGet(char *a, int *s);void LargeAdd(int *a, int *b, int *s);void main()int a100,b100,s100;char c100;scanf(%s,c);LargeSet(c,a);scanf(%s,c);LargeSet(c,b);LargeAdd(a,b,s);LargeGet(c,s);printf(sum is %sn,c);運行結果：1234567890123456789012345678901234567890sum is 24691357802469135780擴展：可以編制大數(shù)相減、相乘、相除、乘方、開方等運算。有了這些運算，計算100！或2的100次方的精確值將變得很簡單。因為有愛，這個社會織了一個梳不清的網，逃不出的網，因為有愛，大家才走到一起來，生活有了歡樂，有苦惱，有了說不完的千千結，誰也無法去解。因為有愛，你認識了我，我認識了你，也許就因為那一眼，我們從此在也不得分離。因為有愛，人們走南創(chuàng)北，什么地方都去，不管天涯海角，一個愛就有很多的力量，驅使你去很遠很遠，因為有愛，多少人遠走他鄉(xiāng)，離鄉(xiāng)背景，永遠不回頭了。因為有愛，天意會安排你去坐飛機，去坐輪船，去坐火車，去坐大客運，有可能那個上飛機的剪票員，剪過千萬張機票，都懶的看他一眼，偏偏就看了你一眼，恰在這時一個證件就讓她給拾了，從此相識了，走在一塊，永遠不分離，愛情的基礎，就是剪票口看了一眼，就產生了不可磨滅的真愛。有可能坐在飛機的座位上，那個身邊的姑娘在你們的談話中，彼此就默默的分不開了，至于以前，誰去過問，也勿須過問，有愛還問歷史干什么，那種愛是純真切的，不是對每個人都有這樣機遇，所以一旦走到一塊，彼此之間格外珍惜，那是神話般的美麗故事，誰能不珍惜呢？因為有愛，才坐到一個火車上，她就坐在你的身邊，瞌睡了，她就倒在你的身上睡了一路，醒來了，她不好意思，你也不好意思，就這樣認識了熟悉了，當下了火車時，彼此在也不想分離，當他們走在一起時，兩家的距離確是相隔千萬里的路程，要是平常，你愿意從萬里以外的地方說媳婦嗎？就是有，誰給你牽這線，你愿意嫁到萬里之遙的地方嗎？你肯定沒有想過，是天意給他們安排了這次火車的機遇。要不他們怎樣能到一塊呢？無邊的藍天，如紗的白云，茫茫的大海，乘風破浪巨輪，因為有愛，一個小小的世界，就會安排他們相見，或許你買的船票，和她就在一個船艙里，就是不在一個船艙，甲板上也會相遇，一塊沐浴著海風的吹拂，一塊欣賞著大海的波濤。 不覺間走到了一塊，當談完大海的寬闊，在論海風涼爽時，才知道對方并不熟悉的人，交談中就對方說出了自己的姓名，下了船到了一個同一的城市，就是自己的依靠了，相依為命，在艱難在困惑，日子總算一天天的好了起來，你說這是不是因為愛才走到一起來呢？也許彼此都喜歡上了對方，但誰也不知道誰的名字，也不知道都在什么單位，只在是下班的十字口彼此投過一個眼神，就這樣在風雨里等待，也無法去打聽，也沒有勇氣敢問對方，偶然的一次班車上，坐在了一塊，去同一個城市玩，也沒有什么目地，純粹是一個人出去散心，有情侶人終成眷屬，蒼天安排了一次機遇，就走到了一起，當成為一家人時，自己單位的人幾個都是她的親戚，他的單位幾個人都是他的親戚，可當時誰給你介紹呢？蒼天安排的親眷沒有一絲縫隙，百分之百的成功。因為有愛，男女的結合沒有什么理由，愛你沒有商量，現(xiàn)在的旅游發(fā)展的特別快，當你走出世界的時候，你發(fā)現(xiàn)生活很有意思，不知乍的，一個車上，東南西北的人都有，只要坐在一個車上，就如同一家人似的，瞬間就改變了人們的思想觀念，車上有老的，有少的，有中年的，短時間的相處，就如同父母和兒女，兄弟和姐妹，有說有笑，相互關系，分離時，都有一種戀戀不舍的那種感覺，用佛的觀念來說，因為緣分還沒有修到，只能今生短暫的相聚，很有意思，就因為有那么一段愛的緣分，今生天意就安排了一段旅游的機會，令人很欣慰。因為有愛，這個社會織了一個梳不清的網，逃不出的網，因為有愛，大家才走到一起來，生活有了歡樂，有苦惱，有了說不完的千千結，誰也無法去解。因為有愛，你認識了我，我認識了你，也許就因為那一眼，我們從此在也不得分離。因為有愛，人們走南創(chuàng)北，什么地方都去，不管天涯海角，一個愛就有很多的力量，驅使你去很遠很遠，因為有愛，多少人遠走他鄉(xiāng)，離鄉(xiāng)背景，永遠不回頭了。因為有愛，天意會安排你去坐飛機，去坐輪船，去坐火車，去坐大客運，有可能那個上飛機的剪票員，剪過千萬張機票，都懶的看他一眼，偏偏就看了你一眼，恰在這時一個證件就讓她給拾了，從此相識了，走在一塊，永遠不分離，愛情的基礎，就是剪票口看了一眼，就產生了不可磨滅的真愛。有可能坐在飛機的座位上，那個身邊的姑娘在你們的談話中，彼此就默默的分不開了，至于以前，誰去過問，也勿須過問，有愛還問歷史干什么，那種愛是純真切的，不是對每個人都有這樣機遇，所以一旦走到一塊，彼此之間格外珍惜，那是神話般的美麗故事，誰能不珍惜呢？因為有愛，才坐到一個火車上，她就坐在你的身邊，瞌睡了，她就倒在你的身上睡了一路，醒來了，她不好意思，你也不好意思，就這樣認識了熟悉了，當下了火車時，彼此在也不想分離，當他們走在一起時，兩家的距離確是相隔千萬里的路程，要是平常，你愿意從萬里以外的地方說媳婦嗎？就是有，誰給你牽這線，你愿意嫁到萬里之遙的地方嗎？你肯定沒有想過，是天意給他們安排了這次火車的機遇。要不他們怎樣能到一塊呢？無邊的藍天，如紗的白云，茫茫的大海，乘風破浪巨輪，因為有愛，一個小小的世界，就會安排他們相見，或許你買的船票，和她就在一個船艙里，就是不在一個船艙，甲板上也會相遇，一塊沐浴著海風的吹拂，一塊欣賞著大海的波濤。 不覺間走到了一塊，當談完大海的寬闊，在論海風涼爽時，才知道對方并不熟悉的人，交談中就對方說出了自己的姓名，下了船到了一個同一的城市，就是自己的依靠了，相依為命，在艱難在困惑，日子總算一天天的好了起來，你說這是不是因為愛才走到一起來呢？也許彼此都喜歡上了對方，但誰也不知道誰的名字，也不知道都在什么單位，只在是下班的十字口彼此投過一個眼神，就這樣在風雨里等待，也無法去打聽，也沒有勇氣敢問對方，偶然的一次班車上，坐在了一塊，去同一個城市玩，也沒有什么目地，純粹是一個人出去散心，有情侶人終成眷屬，蒼天安排了一次機遇，就走到了一起，當成為一家人時，自己單位的人幾個都是她的親戚，他的單位幾個人都是他的親戚，可當時誰給你介紹呢？蒼天安排的親眷沒有一絲縫隙，百分之百的成功。因為有愛，男女的結合沒有什么理由，愛你沒有商量，現(xiàn)在的旅游發(fā)展的特別快，當你走出世界的時候，你發(fā)現(xiàn)生活很有意思，不知乍的，一個車上，東南西北的人都有，只要坐在一個車上，就如同一家人似的，瞬間就改變了人們的思想觀念，車上有老的，有少的，有中年的，短時間的相處，就如同父母和兒女，兄弟和姐妹，有說有笑，相互關系，分離時，都有一種戀戀不舍的那種感覺，用佛的觀念來說，因為緣分還沒有修到，只能今生短暫的相聚，很有意思，就因為有那么一段愛