C++題目總結

型別一：求和

1、求和：S= 1+ 1/(1+2)+1/(1+2+3)+...+1/(1+2+3+...+50)

#include <iostream>

using namespace std;

int main()

{

    float s=1;

    int i,item=1;

    for (i=2;i<=50;i++)

    {

       item+=i;

       s+=1.0/item;

    }

    cout<<"S= 1+ 1/(1+2)+1/(1+2+3)+...+1/(1+2+3+...+50)= "<<s<<endl;

    return 0;

}

2、用公式 e=1+1/1!+1/2!+1/3!+…，求e的近似值，直到最後一項的絕對值小於10-7為止。

#include <iostream>

using namespace std;

int main()

{

    float e=1;

    int i=1,item=1;

    for (;item>1e-7;)

    {

       e+=1.0/item;

       i++;

       item*=i;

    }

    cout<<"e=1+1/1!+1/2!+1/3!+…= "<<e<<endl;

    return 0;

}

3、求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相加有鍵盤控制。

#include <iostream>

using namespace std;

int main()

{

    int s=0, i,n,a,item=0;

    cout<<"輸入數字a(1~9之間): ";

    cin>>a;

    cout<<"輸入加法項數 n(>=1): ";

    cin>>n;

    cout<<"s=a+aa+aaa+aaaa+aa...a= ";

    for (i=1;i<=n;i++)

    {

       item=item*10+a;

       s+=item;

       if (i>1)

           cout<<"+";

       cout<<item;

    }

    cout<<" = "<<s<<endl;

    return 0;

}

4、古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

#include <iostream>

using namespace std;

int main()

{

    int fib[45]={1,1},i,n;

    cout<<"輸入月份 n ( 3=<n<=45 ): ";

    cin>>n;

    for (i=2;i<n;i++)

    {

       fib[i]=fib[i-2]+fib[i-1];

    }

    for (i=0;i<n;i++)

    {

       cout<<"第 "<<i+1<<" 月，兔子總對數是："<<fib[i]<<endl;

    }

    return 0;

}

型別二：圖形

1、輸出9*9乘法口訣。

#include <iostream>

using namespace std;

int main()

{

    int i,j;

    cout<<"九九乘法表"<<endl;

    for (i=1;i<=9;i++)

    {

   for( j=1 ; j<=i ; j++  )

              cout<<i<<"*"<<j<<"="<<i*j<<"   ";

         cout<<endl;

}

    return 0;

}

2、輸出以下圖案。

                   *

                  ***

                 *****

                *******

#include <iostream>

using namespace std;

int main()

{

    int i,j;

    for (i=1;i<=4;i++)

    {

         for( j=1;j<=4-i;j++)

              cout<<" ";

   for( j=1;j<=2*i-1;j++ )

              cout<<"*";

         cout<<endl;

    }

    return 0;

}

型別三：陣列

1、求一維陣列中最大元素(共100個元素)的下標。

#include <iostream>

using namespace std;

int main()

{

    int a[100]

    int i,maxID=0;

    cout<<"輸入陣列的資料："<<endl;

    for (i=0;i<100;i++)

         cin>>a[i];

    for (i=1;i<100;i++)

         if (a[i]>a[maxID]) maxID=i;

    cout<<"陣列中最大元素的資料是："<<a[maxID]<< " ,其元素下標為："<<maxID<<endl;

    return 0;

}

2、一班有50名學生,現統計該班某科課程成績的最高分,最低分,平均分,不及格人數.

#include <iostream>

using namespace std;

int main()

{

    float a[50];

    int i,number=0;

float max,min,average=0;

    cout<<"輸入學生成績："<<endl;

    for (i=0;i<50;i++)

         cin>>a[i];

    max=min=a[0];

    for (i=1;i<50;i++)

    {

         average+=a[i];

         if (a[i]> max) max=a[i];

         if (a[i]< min) min =a[i];

         if (a[i]< 60 ) number++;

    }

    average/=50;

    cout<<"最高成績是："<<max<<endl;

    cout<<"最低成績是："<<min<<endl;

    cout<<"平均成績是："<<average<<endl;

    cout<<"不及格人數有："<<number<<endl;

   return 0;

}

3、有一個已經排好序的陣列。現輸入一個數，要求按原來的規律將它插入陣列中。

#include <iostream>

using namespace std;

int main()

{

    int a[11]={1,3,5,7,8,12,55,56,59,80};

int x,i,j,sort=0;                      // sort 排序規律，預設為0（升序）

int z=0;                               // 插入位置

    cout<<"輸出原陣列:";

    for(i=0;i<10;i++)

        cout<<a[i]<<",";

    cout<<endl;

cout<<"輸入要插入的資料：";

    cin>>x;

    // 判斷排序規律, 0 升序，1 降序

    for (i=0;i<9;i++)

         if (a[i]>a[i+1])

{ sort=1; bereak; }

    // 尋找插入資料位置(下標) z

for (i=0;i<10;i++)

    {

         if ( sort )

             if (x>a[i])

{    z=i;

break;

                  }

else

             if (x<a[i])

{    z=i;

break;

             }

    }

    if ( i== 10) z=i;

    // 移動z位置及其之後的資料（向後一位）

    for(i=9;i>z;i--)

        a[i+1]=a[i];

    a[z]=x;

    cout<<"輸出新陣列:";

    for(i=0;i<=10;i++)

        cout<<a[i]<<",";

    cout<<endl;

   return 0;

}

4、用氣泡排序方法，將10個成績按從大到下的順序排序。(本題略，參見教材)

5、從鍵盤輸入10個數，用插入法排序對它們按從小到大的次序排序。

#include <iostream>

using namespace std;

void InsertSort(int x, int n , int * p);

int main()

{

    int a[11];

int x,i,j;

int z=0;                               // 插入位置

    cout<<"輸入任意10個整數構建陣列：";

    for(i=0;i<10;i++)

        cin>>a[i];

    cout<<endl;

    for(i=1;i<10;i++)

        InsertSort(a[i],i,a);

    cout<<"輸出新陣列:";

    for(i=0;i<=10;i++)

        cout<<a[i]<<",";

    cout<<endl;

   return 0;

}

void InsertSort(int x , int n, int * p )   // x-資料，n-陣列當前長度，p-指標

{

    int i , z=0 ;                          // 預設為陣列頭

    // 尋找插入資料位置(下標) z

for (i=0;i<10;i++)

    {

         if (x<p[i])

{   z=i;

break;

          }

    }

    if ( i==n ) z=i ;

    // 移動z位置及其之後的資料（向後一位）

    for(i=n-1;i>z;i--)

        p[i+1]=p[i];

    p[z]=x;

}

6、求二維陣列中最大元素的值及在陣列中的位置。

#include <iostream>

using namespace std;

int main()

{

    int a[5][5];

int max,i,j,row,col;

    cout<<"輸入任意25個整數構建陣列：";

    for(i=0;i<5;i++)

        for(j=0;j<5;j++)

            cin>>a[i][j];

    cout<<endl;

    row=0;

col=0;

    max=a[row][col];    //假設最大數是第一個數

    for(i=0;i<5;i++)

        for(j=0;j<5;j++)

            if (a[i][j])>max )

{    row=i;

     col=j;

     max=a[i][j];

}

    cout<<"陣列中最大資料是:"<<max<<"，其位置是:"<< "("<<row<<","<<col<<")"<<endl;

   return 0;

}

7、給定一個二維五五陣列，求主對角元素的和。

#include <iostream>

using namespace std;

int main()

{

    int a[5][5];

int sum=0,i,j;

    cout<<"輸入任意25個整數構建陣列：";

    for(i=0;i<5;i++)

        for(j=0;j<5;j++)

            cin>>a[i][j];

    cout<<endl;

    for(i=0;i<5;i++)

            sum+=a[i][i]+a[4-i][i];

        sum=sum-a[5/2][5/2];

    cout<<"陣列對角線的和是:"<<sum<<endl;

   return 0;

}

大體上必須清楚的:­

1)程式結構是三種: 順序結構 , 迴圈結構(三個迴圈結構), 選擇結構(if 和 switch)­

2)讀程式都要從main()入口, 然後從最上面順序往下讀(碰到迴圈做迴圈,碰到選擇做選擇)。­

3)計算機的資料在電腦中儲存是以 二進位制的形式. 資料存放的位置就是 他的地址.­

4)bit是位 是指為0 或者1。 byte 是指位元組, 一個位元組 = 八個位.­

5)一定要記住 二進位制 如何劃成 十進位制。­

概念常考到的：­

１、編譯預處理不是C語言的一部分，不再執行時間。C語言編譯的程式稱為源程式，它以ASCII數值存放在文字檔案中。­

２、每個C語言程式中main函式是有且只有一個。­

３、在函式中不可以再定義函式。­

４、演算法的是一定要有輸出的，他可以沒有輸入。­

５、break可用於迴圈結構和switch語句。­

６、逗號運算子的級別最低

第一章­

1）合法的使用者識別符號考查：­

合法的要求是由字母，數字，下劃線組成。有其它元素就錯了。­

並且第一個必須為字母或則是下劃線。第一個為數字就錯了。­

關鍵字不可以作為使用者識別符號號。main  define  scanf  printf 都不是關鍵字。迷惑你的地方If是可以做為使用者識別符號。因為If中的第一個字母大寫了，所以不是關鍵字。­

2）實型資料的合法形式：­

2.333e-1 就是合法的，且資料是2.333×10-1。­

考試口訣：e前e後必有數，e後必為整數。.­

3）字元資料的合法形式:：­

   '1' 是字元佔一個位元組，"1"是字串佔兩個位元組(含有一個結束符號)。­

　 '0' 的ASCII數值表示為48，'a' 的ASCII數值是97，'A'的ASCII數值是65。­

4） 整型一般是兩個位元組, 字元型是一個位元組，雙精度一般是4個位元組：­

　　考試時候一般會說，在16位編譯系統，或者是32位系統。碰到這種情況，不要去管，一樣做題。掌握整型一般是兩個位元組, 字元型是一個位元組，雙精度一般是4個位元組就可以了。­

5）轉義字元的考查：­

在程式中 int a = 0x6d，是把一個十六進位制的數給變數a 注意這裡的0x必須存在。­

在程式中 int a = 06d, 是一個八進位制的形式。­

在轉義字元中，’\x6d’ 才是合法的，0不能寫，並且x是小寫。­

‘\141’ 是合法的， 0是不能寫的。­

‘\108’是非法的，因為不可以出現8。­

6）算術運算子號的優先級別：­

同級別的有的是從左到右，有的是從右到左。­

7）強制型別轉換：­

一定是 （int）a 不是  int（a），注意型別上一定有括號的。­

注意（int）（a+b）和（int）a+b 的區別。前是把a+b轉型，後是把a轉型再加b。­

8）表示式的考查：­

是表示式就一定有數值。­

賦值表示式：表示式數值是最左邊的數值，a=b=5;該表示式為5，常量不可以賦值。­

自加、自減表示式：假設a=5，++a（是為6）， a++（為5）；­

執行的機理：++a 是先把變數的數值加上1，然後把得到的數值放到變數a中，然後再用這­

個++a表示式的數值為6，而a++是先用該表示式的數值為5，然後再把a的數值加上1為6，­

再放到變數a中。 進行了++a和a++後在下面的程式中再用到a的話都是變數a中的6了。­

考試口訣：++在前先加後用，++在後先用後加。­

逗號表示式：優先級別最低 ；表示式的數值逗號最右邊的那個表示式的數值。­

（2，3，4）的表示式的數值就是4。­

9）位運算的考查：­

　會有一到二題考試題目。­

總的處理方法：幾乎所有的位運算的題目都要按這個流程來處理（先把十進位制變成二進位制再變成十進位制）。­

例1：　char a = 6, b;­

　　　　b = a<<2;  這種題目的計算是先要把a的十進位制6化成二進位制，再做位運算。­

例2：　一定要記住，­

例3：　在沒有捨去資料的時候，<<左移一位表示乘以2；>>右移一位表示除以2。­

10）018的數值是非法的，八進位制是沒有8的，逢8進1。 ­

11）%符號兩邊要求是整數。不是整數就錯了。­

12)　三種取整丟小數的情況：­

　　　　　　　１、int a =1.6；­

２、(int)a；　　­

３、　　　　　­

­

第二章­

1）printf函式的格式考查：­

     %d對應整型；%c對應字元；%f對應單精度等等。寬度的，左對齊等修飾。­

     %ld對應 long int；%lf 對應double。­

2）scanf函式的格式考察：­

注意該函式的第二個部分是&a 這樣的地址，不是a； ­

   Scanf(“%d%d%*d%d”,&a,&b,&c); 跳過輸入的第三個資料。­

3）putchar ,getchar 函式的考查：­

   char  a = getchar() 是沒有引數的，從鍵盤得到你輸入的一個字元給變數a。­

   putchar(‘y’)把字元y輸出到螢幕中。­

4）如何實現兩個變數x ，y中數值的互換（要求背下來）­

不可以把 x=y ,y=x; 要用中間變數 t=x；x=y；y=t。­

5）如何實現保留三位小數，第四位四捨五入的程式，（要求背下來）­

這個有推廣的意義，注意 x = （int）x 這樣是把小數部分去掉。­

­

第三章­

特別要注意：c語言中是用非0表示邏輯真的，用0表示邏輯假的。­

1）關係表示式：­

表示式的數值只能為1（表示為真），或0（表示假）­

當關系的表達是為真的時候得到1。如 9>8這個是真的，所以表示式的數值就是1；­

2）邏輯表示式：­

只能為1（表示為真），或0（表示假）­

a)       共有&&   ||   ！ 三種邏輯運算子號。­

b)      ！>&&>||  優先的級別。­

c)      注意短路現象。考試比較喜歡考到。­

d)      要表示 x 是比0大，比10小的方法。0<x<10是不可以的（一定記住）。是先計算0<x 得到的結果為1或則0；再用0，或1與10比較得到的總是真（為1）。所以一定要用(0<x)&&(x<10)表示比0大比10小。­

3）ｉf 語句­

   else 是與最接近的if且沒有else的相組合的。­

4）條件表示式：­

　表示式1 ？表示式2 ：表示式3­

　注意是當非0時候是表示式2的數值，當為0是就是表示式2的數值。­

考試口訣：真前假後。­

5）switch語句：­

a）一定要注意 有break 和沒有break的差別，書上（34頁）的兩個例子，沒有break時候，只要有一個case匹配了，剩下的都要執行，有break則是直接跳出了swiche語句。­

　 b）switch只可以和break一起用，不可以和continue用。­

­

第四章­

1）三種迴圈結構：­

   a）for（） ； while();   do- while()三種。­

   b）for迴圈當中必須是兩個分號，千萬不要忘記。­

   c）寫程式的時候一定要注意，迴圈一定要有結束的條件，否則成了死迴圈。­

   d) do-while()迴圈的最後一個while();的分號一定不能夠丟。（當心上機改錯）­

2) break 和  continue的差別­

記憶方法：­

break：是打破的意思，（破了整個迴圈）所以看見break就退出真個一層迴圈。­

continue：是繼續的意思，（繼續迴圈運算），但是要結束本次迴圈，就是迴圈體內剩下的語句不再執行，跳到迴圈開始，然後判斷迴圈條件，進行新一輪的迴圈。­

3）巢狀迴圈­

就是有迴圈裡面還有迴圈，這種比較複雜，要一層一層一步一步耐心的計算，一般記住兩層是處理二維陣列的。­

4) while（（c=getchar()）!=’\n’） 和 while（c=getchar() !=’\n’）的差別­

先看a = 3 != 2  和（a=3）！=2 的區別：­

相關推薦