C語言編程練習(xí)題

1、本練習(xí)假設(shè)：整數(shù)為字節(jié)，運行環(huán)境為一、整數(shù)位數(shù)有關(guān)的問題、輸入一個整數(shù)，判斷它是幾位數(shù)？答案在后面思路：如何數(shù)出位數(shù)?擴展：編制一個函數(shù)，參數(shù)為整數(shù)，返回該整數(shù)的位數(shù)。答案在后面、編制一函數(shù)，得到一個整數(shù)的某一位的數(shù)字。返回：整數(shù)的倒數(shù)第位數(shù),從開始答案在后面思路：如何將倒數(shù)第n位用一個表達(dá)式取出？不能!轉(zhuǎn)變成怎樣后就能？測試函數(shù)的例子：、關(guān)于整數(shù)的幾個題目、輸入兩個正整數(shù)和，求其最大公約數(shù)和最小公倍數(shù)。算法分析：采用輾轉(zhuǎn)相除法，先求出最大公約數(shù)，然后求最小公倍數(shù)輾轉(zhuǎn)相除法：余數(shù)=大數(shù)%小數(shù)，然后將小數(shù)和余數(shù)再作輾轉(zhuǎn)相除。保證每次循環(huán)都測試余數(shù)是否為得到最大公約數(shù)得到最小公倍數(shù)最大公約數(shù)是最小

2、公倍數(shù)是拓展：編出求最大公約數(shù)的函數(shù)。保證每次循環(huán)都測試余數(shù)是否為得到最大公約數(shù)測試上述函數(shù)：最大公約數(shù)是最小公倍數(shù)是、求出所有的水仙花數(shù)。水仙花數(shù)是一個三位數(shù)，其各位數(shù)字的立方和等于該數(shù)。例如分解出每一位按位循環(huán)：類似地：可以求出10以0內(nèi)的勾股數(shù)，如三、關(guān)于數(shù)組的幾個題目求2100的精確值。參考：后面十多位全是0，因此是近似值。如何求精確值呢？（關(guān)鍵是如何保存每一位）答案在后面初始化第一位為0其它每一位為扌曰示最咼位為檢杳進位第位需要進位最高位進位運行結(jié)果：擴展問題：如何求出！的精確值？缺陷：如果乘以一個很大的數(shù)如20億，會使高一位與進位相加后溢出四、大數(shù)運算用整數(shù)數(shù)組存放每一位，最高位用存儲，如存為：1輸入和存儲大數(shù)。編制一函數(shù)，將合法數(shù)字組成的字符串表示的大數(shù)按位拆分存儲到整數(shù)數(shù)組中，最高位前存儲。轉(zhuǎn)換大數(shù)：將字符串中的數(shù)字保存到整數(shù)數(shù)組中，最高位添加標(biāo)志找到末尾作為最低位2輸出和獲得數(shù)字串。編制一函數(shù)，將大數(shù)轉(zhuǎn)換成字符串。轉(zhuǎn)換大數(shù)：將大數(shù)轉(zhuǎn)換成字符串存入字符數(shù)組中3大數(shù)相加。編制一函數(shù)，實現(xiàn)兩個大數(shù)相加。大數(shù)相加:驗證上面的函數(shù)：擴展：可以編制大數(shù)相減、相乘、相除