c++ 编程题总结

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 的区别：­

（！=号的级别高于=号所以第一个先计算 3！=2） 第一个a的数值是得到的1；第二个a的数值是3。­

考试注意点:括号在这里的重要性。­

                           ­

第五章­

函数：是具有一定功能的一个程序块；­

1) 函数的参数，返回数值（示意图）：­

  main()­

{­

int a = 5,b=6,c;­

  c = add(a,b);­

  printf(“%d”,c);­

}­

­

调用函数­

a,b是实参­

整个函数得到一个数值就是­

Add函数的返回数值。­

int add ( int x, int y)­

{­

int z;­

  z=x+y;­

  return z;­

}­

被调用函数­

x，y是形式参数­

函数返回数值是整型­

­

z就是这个add函数计算后得到的结果，就是函数返回给主程序的返回数值。­

程序是在从上往下顺序执行，当碰到了函数add后，把a，b的数值穿给调用函数，程序暂时中断等待返回数值。当得到了返回数值后，再顺序的往下执行­

2）一定要注意参数之间的传递­

  实参和形参之间传数值，和传地址的差别。（考试的重点）­

      传数值的话，形参的变化不会改变实参的变化。­

      传地址的话，形参的变化就会有可能改变实参的变化。­

3）函数声明的考查：­

一定要有：函数名，函数的返回类型，函数的参数类型。­

不一定要有：形参的名称。­

­

第六章­

指针变量的本质是用来放地址，而一般的变量是放数值的。­

int  *p 中   *p和p的差别：­

*p可以当做变量来用；*的作用是取后面地址p里面的数值­

p是当作地址来使用。­

*p++ 和 （*p）++的之间的差别：改错题目中很重要­

         *p++是 地址会变化。­

        （*p）++ 是数值会要变化。                   ­

三名主义：（考试的重点）­

   数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名。（考了很多次）­

   函数名：表示该函数的入口地址。­

   字符串常量名：表示第一个字符的地址。­

­

第七章­

1一维数组的重要概念：­

对a[10]这个数组的讨论。­

１、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。­

２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。­

３、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。　­

对a[3][3]的讨论。­

１、a表示数组名，是第一个元素的地址，也就是元素a[10]的地址。­

２、a是地址常量，所以只要出现a++，或者是a=a+2赋值的都是错误的。­

３、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。­

４、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。­

５、注意a和a[0] 、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。­

二维数组做题目的技巧：­

如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。­

步骤一：把他们写成：　　　　　　第一列　第二列　第三列　　­

a[0]à　 1　　  2  　　 3   －>第一行­

a[1]à   4  　　5  　　 6　 —>第二行­

a[2]à   7  　　8  　　 9　 －>第三行­

步骤二：这样作题目间很简单：　　　　­

*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是１。­

*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。­

一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。­

数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写­

      int a[]={1，2}合法。   int a[][4]={2，3，4}合法。   但int a[4][]={2，3，4}非法。­

二维数组中的行指针­

int a[1][2]； ­

其中a现在就是一个行指针，a+1跳一行数组元素。  搭配（*）p[2]指针­

     a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用­

还有记住脱衣服法则：­

   a[2]  变成   *（a+2）   a[2][3]变成 *（a+2）[3]再可以变成   *（*（a+2）+3）­

这个思想很重要！­