C語言入門100題，考算法的居多

入門題，考算法的居多，共同窗習！

　1. 編程，統計在所輸入的50個實數中有多少個正數、多少個負數、多少個零。

   2. 編程，計算並輸出方程X2+Y2=1989的全部整數解。

   3. 編程，輸入一個10進制正整數，而後輸出它所對應的八進制、十六進制數。

   4. 一個數如剛好等於它的因子之和，這個數就稱爲「完數」。編程序找出1000之內的全部完數，並輸出其因子（6是一個"完數"，它的因子是1,2,3）。

   5. 輸入一個正整數，輸出它的全部質數因子（如180的質數因子爲 二、二、三、三、5）。

   6. 輸入20個整數存入一數組，輸出其中能被數組中其它元素整除的那些數組元素。

   7. 輸入兩個數組（數組元素個數自定），輸出在兩個數組中都出現的元素（如a[5]={2,3,4,5,6}，b[6]={3,5,7,9,10,-1}，則輸出三、5）。

   8. 輸入兩個數組（數組元素個數自定），輸出在兩個數組中都不出現的元素（如a[5]={2,3,4,5,6}，b[6]={3,5,7,9,10,-1}，則輸出二、四、六、三、七、九、十、-1）。

   9．編程，將字符數組S2中的所有字符拷貝到字符數組S1中（不用strcpy函數）。

   10．給定年份year，判別該年份是否閏年（定義一個宏以判別該年份是否閏年）。

   11．輸入一行小寫字母后，將字母變成其下一字母（a變成b、b變成c、c變成d、…、x變成y、y變成z、z變成a）輸出。

   12. 編寫一個函數，處理n行、n列的二維數組：將每一行的元素同除以該行上絕對值最大的元素。

   13. 編寫函數，求任意階多項式 a0+a1X+a2X2+...+anXn   的值並返回多項式的值。

   14. 設計一個函數，使給出一個數的原碼，能獲得該數的補碼。

   15. 編寫函數，求m行、n列的二維數組全體元素中負數的個數。

   16. 編寫函數，返回在一個整數組中出現次數最多的數及其出現次數。

   17．編一個程序，打入月份號，輸出該月的英文月名，要求用指針數組處理。

   18．編寫遞歸函數，將輸入的字符串按與輸入相反的順序輸出。

   19. 編寫函數，在n個元素的一維數組中，統計比相鄰元素大的數組元素個數並將統計數返回（不考慮a[0]和a[n-1]）,要求以指針變量而不是數組名做參數。

   20. 編寫函數，在n個元素的一維數組中，找出最大值、最小值並傳送到調用函數。

　21. 編寫一個函數，統計m行n列二維數組中有多少個正數、多少個負數，多少個零，並返回統計結果。

   22. 寫一函數，在給定的一行以"."結束的字符中，找出最長的單詞並輸出。

   23. 編寫一個函數print，打印一個學生的成績數組，該數組中有5個學生的數據記錄，每一個記錄包括num,name,score[3]，用主函數輸入這些記錄，用print函數輸出這些記錄。

   24. 把文本文件d1.dat複製到文本文件d2.dat中，要求僅複製d1.dat中的英文字符。

   25. 編程，把文本文件d1.dat複製到d2.dat（其中空格字符不復制）。

   26. 編程，把文本文件d1.dat複製到d2.dat（其中大寫英文字母要轉換爲小寫字母）。

   27. 把文本文件d1.dat複製到文本文件d2.dat中，要求僅複製d1.dat中除英文字符和數字之外的其它內容。

   28. 求出1至100之間的素數（只能被1和自身整除的數）並順序寫入文件su.dat。

   29．磁盤文件a1和a2，各自存放一個已按字母順序排好的字符串，編程合併二個文件到a3文件中，合併後仍保持字母順序（如a1中存放："accel"，a2中存放"ilrz"，則a3中爲"acceillrz"）。

   30．已知順序文件C.DAT 存放着程序設計基礎的考試成績，每一個記錄包含學號（8位字符）和成績（三位整數）兩個數據項。編制程序，從文件中讀入學生成績，將大於或等於60分的學生 成績再造成一個新的文件SCORE60.DAT保存在A盤上，並顯示出學生總人數（少於1000）、平均成績和及格人數。

   31．已知head指向一個帶頭結點的單向鏈表，鏈表中每一個結點包含數據域和指針域。請編寫程序實現如圖所示鏈表的逆置。

若原鏈表爲：

head

a

b

C     ∧

 

逆置後鏈表應爲：

head

c

b

a     ∧

 

   3二、編制函數實如今一個帶頭結點（head）的單向鏈表（數據有序）中刪除相同數據的結點（相同數據的結點只保留一個）。

   3三、編制一程序，將字符computer賦給一個字符數組，而後從第一個字母開始間隔的輸出該串。請用指針完成。

   3四、編制一程序，將字符串的第m個字符開始的所有字符複製成另外一個字符串，要求在主函數中輸入字符串及m的值並輸出複製結果，在被調用函數中完成複製。

   3五、有4名學生每一個學生考4門課程，要求在用戶輸入學生學號之後能輸出該生的所有成績，用指針型函數來實現。請編寫函數float *search().

main()

{static float score[][4]={{60,76,80,90},{45,86,57,90},{58,95,80,71},{78,50,60,85}};

float search(),p;

int I,m;

printf(「enter the number of student:」);

scanf(「%d」,&m);

printf(「the score of NO.%dare:\n」,m);

p=search(score,m);

for(I=0;I<4;I++)

printf(「%52f\t」,*(p+I));

}

float search(float (pointer)[4],int n)

{}

3六、有4名學生每一個學生考4門課程，要求在用戶找出有不及格課程的學生學號並輸出所有成績，用指針來實現。

3七、編制一程序實現將十進制數轉換成二進制數，並存放於一維數組b中，而後輸出。

3八、如下函數p的功能是用遞歸方法計算x的n階勒讓德多項式的值。已有有調用語句p(n,x)；請編寫p函數。遞歸公式以下：

1

X

PX(X)=     

((2N-1)*X* Pn-1(X)-(n-1)* Pn-2(X)/n

3九、編程實現以下5*5階的螺旋方陣。

1
2
3
4
5

16
17
18
89
6

15
22
21
20
7

14
23
24
25
8

13
12
11
10
9
40、編一程序實現求全部不超過200的N值，N的平方是具備對稱性質的迴文數。所謂迴文數就是將一個數從左向右與從右向左讀是同樣的，例如34543和1234321都是迴文數

4一、編寫一函數實現將一個整數按逆序存放到一個數組中。

4二、請編寫程序：從鍵盤輸入一個字符串，將其中的小寫字母所有轉換成大寫字母，輸出到磁盤文件「upper.txt」中去保存。輸入的字符串以「！」結束。

4三、設文件number.dat中存放了一組整數。請編程統計並輸出文件中正整數、負整數和零的個數。

4四、請編程：從鍵盤上讀入一個16進制無符號數m，調用函數rightrot將m中的原始數據循環右移n位。並輸出移位先後的內容。

4五、設計一遞歸函數計算下列函數：

PX（X，N）=X-X2+X3-X4+……+（-1）N-1XN（N>0）

4六、設計一遞歸函數計算x的n次方。

4七、設計一遞歸函數實現將小於32768的整數按逆序輸出。

4八、設計一遞歸函數實現將小於32768的整數按逆序輸出。

4九、設計一遞歸函數實現以下函數：

ack(m,n)=     n+1   當m=0時

             ack(m-1,1)   當n=0時

             ack(m-1,ack(m,n-1))   當n>0,m>0時

50、設計一遞歸函數實現將任一正整數轉達換成二進制數。

5一、設計一遞歸函數實現將任一正整數轉達換成八進制數。

5二、設計一遞歸函數實現將任一正整數轉達換成十六進制數。

5三、編程判斷輸入整數x的正負性和奇偶性。

5四、編程求兩數中較大值。

5五、求55555的約數中最大的三位約數。

5六、輸入10個整數，求其中的正數個數及平均值，精確到小數後兩位。

5七、編程判斷從鍵盤上輸入一年是不是閏年。

5八、輸入n值，打印下列高爲n的等腰三角形。

當n=4時圖形以下：

         *

       ***

       *****

     *******

5九、輸入n值，打印下列圖形。（例如n=5時）

1 2 3 4 5

1 1 2 3 4

1 1 1 2 3

1 1 1 1 2

1 1 1 1 1

60、編程求下列算式：（要求最後一項小於10-3）

   SUM=1+1/2+1/3+1/4+……

6一、編寫一函數，計算x的n次方。

6二、編程求3*4的矩陣中的最大元素值。

6三、編寫函數，經過指針鏈接兩個字符。函數頭以下：

6四、編寫函數，經過指針求一個字符串的反串。函數頭以下：

6五、編寫函數，經過指針求一個字符串的長度。函數頭以下：

#include <stdio.h> 

char *strlen(char *s)

   {char *p=s;

while(*p)p++;

return(p-s);

}

6六、對數組A中的N（0<N<100）個整型元素進行從小到大連續編號，要求不能改變數組A中的元素順序，且相同元素有相同編號。例如A=（5，3，4，7，3，5，6）則輸出：（3，1，2，5，1，3，4）

6七、輸入正整數N（N<1000），產生對應的英文字符串並輸出。例如

1 ONE

二、TWO

三、THREE

     ……

11       ELEVEN

135 ONE HANDRED TRIRTY FIVE

6八、編寫一程序將知足條件pow(1.05,n)<1e6<pow(1.05,n+1)的n、pow(1.05,n)值以格式"%d,%.0f"寫入到當前目錄下新建的文件design.dat。

6九、編一程序統計知足條件x*x+y*y+z*z==2000的全部解的個數，並將統計結果以格式"%d"寫入到當前目錄下新建的文件design.dat。說明：若a、b、c是1個解，則a、c、b也是1個解。

70、編一程序，從鍵盤上輸入一字符串，而後按照要求輸出 一新字符串。新字符串中，每兩個字符之間插入一個空格，如原來的字符串爲「abcd」則新串爲「a b c d」。要求在函數insert中完成新串的產生。

7一、試編程判斷輸入的正整數是否既是5又是7的整數倍。如果，則輸出yes，不然輸出no。

7二、每一個蘋果0.8元，第一天買兩個蘋果，從次日開始，天天買前一天的２倍，直到購買的蘋果個數達到不超過１００的最在數。編寫程序求天天平均花多少錢？

7三、試編程找出１至９９的全部同構數，所謂同構數是指它出如今它的平方數的右邊。如6的平方數36故6是同構數。

7四、試編寫一程序將字符串s中的全部字符c刪除。

7五、編寫程序，求1-3+5+……+101

7六、編寫程序，求E=1+1/1！+1/2！+……+1/n!，要求最後一項的值小於10-4

7七、編寫程序，打印如下圖形（輸入一正整數說，輸出一棱形）

當n=4時，圖形以下：

*

***

*****

*******

*****

   ***

   *

7八、打印以下矩陣

25
24
23
22
21

10
9
8
7
20

11
2
1
6
19

12
3
4
5
18

13
14
15
16
17

7九、求任一不超過100整數的階乘。

80、實現任意不超過100位兩個整數的加法。

8一、實現任意不超過100位兩個整數的乘法。

8二、利用遞歸求n個元素的全部子集。

8三、編程實現從鍵盤上輸入五個單詞，請將它們按從小到大的順序排序而後輸出。

8四、編寫函數inxert(s1,s2,f)，實如今字符串s1中的指定位置f處插入字符串s2。

8五、求這樣一個三位數，該三位數等於其每位數字的階乘之和。

8六、利用遞歸求n個元素的全排列。

8七、編程輸出數字矩形。由鍵盤輸入矩形的長A和寬B，擺放以下矩形。

例如：輸入A=3，B=5

輸出：1   2   6

       3   5   7

       4   8   12

       9   11   13

       10   14   15

8八、有一未完成的等式以下：

1（）2（）3（）4（）5（）6（）7（）8（）9=N

在（）中填入+、-，也能夠不填。編程找出輸入某個N值後（N爲整數，由鍵盤輸入），使等式成立的全部方案並統計總數。例如：N=108時有一個等式123-45+6+7+8+9=108

8九、編程實現複數的+、-、*三種運算。

90、經過鍵盤輸入一個高精度的正整數N，去掉其中的任間S個數字後剩下的數字按原來的左右次序瘵組成一個新的正整數。編程結給定的N和S，尋找一種方案使得剩下的數字組成的新數最小。

9一、給定某年某月某日，將其轉換成這一年的第幾天。

9二、在一個黑袋中共有N個白球和黑球（N>0），袋外還有一些白球。每次隨機從袋中取出兩球，若取出的球顏色相同，則放回一白球；若取出兩球顏色不一樣，則放回一黑球，直到取完（取出最後兩球不放回）。

請編程模擬取球過程，並說明最後兩球的顏色。

9三、逐個顯示文本文件的字符和其對應的ASCII碼。

9四、已知有兩個有序的整數文件file1和file2，請編程將它們合併成一個新的有序文件。

9五、統計一篇英文中每一個單詞出現的次數。設英文中每行不超過80個字符，單詞之間由空格、TAB或回車分隔。要求英文由鍵盤上輸入且由EOF結束（CTRL+Z+回車）。

9六、將1到9這九個數分紅三個三位數，要求第一個三位數，是第二個三位數的二倍，是第三個三位數的三倍。問應當怎樣分？

9七、求出全部可能的如下形式的算式，每一個算式中有九個數字，正好用1到9這九個數字。

（1）○○○+○○○=○○○（共有168種可能）

（2）○*○○○○=○○○○（共有2種可能）

（3）○○*○○○=○○○○（共有7種可能）

（4）○*○○○=○○*○○○（共有13種可能）

（5）○*○○○=○*○○○○（共有288種可能）

（6）○○*○○=○*○○○○（共有7種可能）

（7）○○*○○=○○*○○○（共有11種可能）

9八、任意給出8個數，將這8個放在正方體的八個頂點上，要求每一個面上的4個之和都相等。

9九、輸入一字符串，並創建鏈表，每一個結點保存一個字符並輸出。

100、從鍵盤上輸入一行字符串，將小轉換成大寫字母，並保存到文件test中。