C++ 基础复习系列5（题目汇总）

迷南。 2023-10-02 10:18 37阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a2Z5LiN5Z2aMTIwOA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]

C++ 基础复习系列——孙不坚1208

[C++ 基础复习系列1（输入输出类、调用数学函数类）][C_ _1]

[C++ 基础复习系列2（打印图形类（循环）、经典问题类）][C_ _2]

[C++ 基础复习系列3（递归算法）\{Fibonacci函数、Hanoi问题\}][C_ _3_Fibonacci_Hanoi]

[C++ 基础复习系列4（零散资料总结）][C_ _4]

[C++ 基础复习系列5（题目汇总）][C_ _5]

### 七、基础题目练习与C++例题 ###

#### *基础题目练习* ####

**T1：** 利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

#include <iostream>
    using namespace std;
    int main() {
    	int score;
    	cout<<"请输入你的成绩"<<endl;
    	cin>>score;
    	if (score>=90) {
    		cout<<"成绩等级为A"<<endl; 
    	} else if(score>=60) {
            cout<<"成绩等级为B"<<endl; 
        } else {
            cout<<"成绩等级为C"<<endl; 
        }
    }

**T2:** 从键盘输入一个大于0的数字保存到int型变量count中，表示int型数组的个数，假设为count，然后从键盘读入count个数字，保存到一个int型数组中，最后，输出数组中所有元素的和及平均值。

public class T2 {
         public static void main(String[] args) {
             Scanner sc= new Scanner(System.in);
             int count=sc.nextInt();
             int [] array=new int[count];
             for (int i = 0; i <count ; i++) {
                 array[i]=sc.nextInt();
             }
             for (int i = 0; i <count ; i++) {
                 if(suShu(array[i])){
                     System.out.println(" "+array[i]);
                 }
             }
         }
         public static boolean suShu(int s){
             for (int i = 2; i <=s ; i++) {
                 if(s%i==0){
                     return false;
                 }
             }
             return true;
         }
     }

**T3:** 输入两个正整数m和n，求其最大公约数和最小公倍数。

public class T3 {
         public static void main(String args[]){ 
            gcdlcm a =new gcdlcm();
            System.out.println("两数的最大公约数是："+a.gcd(10, 16));
            System.out.println("两数的最小公倍数是："+a.lcm(16, 10));
        }        
     }
     class gcdlcm{
         int gcd(int m,int n){
             if(m<n){   //判断数值较大的数
              int temp=n;
              n=m;
              m=temp;            
             }
             if(m%n==0){   
                 return n;
             }
               else{
                  m%=n;
                  return gcd(m,n); 
                  }  
         }
         int lcm(int m,int n){
             int i=1;
             if(m<n){   //判断数值较大的数
                  int temp=n;
                  n=m;
                  m=temp;            
                 }
             int lcm=m;
             while(lcm%n!=0){
                 lcm=m*i;
                 i++;
             }
             return lcm;
         }
     }

**T4：** 打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：

153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

public class T4 {
         public static void main(String args[]){ 
            int a,sum;     //表示100~999
            int i,j,k;//分别表示百位、十位、各位
            for(a=100;a<=999;a++){
                i=a/100;
                j=(a-i*100)/10;
                k=a-i*100-j*10;
                sum=i*i*i+j*j*j+k*k*k; 
                //java的运算符，立方要这样写，写成i^3这样，运算不出来
                //如果遇到高次的话可以使用循环算出来
                if(sum==a)
                { System.out.println(sum);
                 }
                
            }

**T5:** 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？

> 思路：第一个月只有一对兔子，第二个月还是只有一对兔子，第三个月，就有两对了，第四个月3对，第五个月5对，第六个月8对，第七个月是13对，这样规律就出来了。

public class T5{
         public static void main(String args[]){ 
         //i是表示月份的，这里计算了36个月，也就是三年，兔子的数量
           int i;
           long arr[]=new long[36];   //这个数组时用来计算每月有兔子的对数
           arr[0]=arr[1]=1;
           System.out.println("第1个月有兔子1对"+", "+"总数是"+2);
           System.out.println("第2个月有兔子1对"+", "+"总数是"+2);
           for(i=2;i<=35;i++){
              arr[i]=arr[i-1]+arr[i-2];
              System.out.println("第"+i+"个月有兔子"+arr[i]+"对"+", "+"总数是"+2*arr[i]);
                  //规律是 每个数字都是前面两个数字之和
              }
        }
             
     }

#### *C++常见例题* ####

**1、冒泡排序**

for(int i=0;i<n-1;i++) {
        for (int j=0;j<n-1-i;j++) {
            if(a[j]<a[j+1])
    		a[j]^=a[j+1]^=a[j]^=a[j+1]; //相邻元素比较交换
    	}	
    }

**2、sort**

头文件 \#include < algorithm >  
sort函数若没有第三个参数，默认实现的是从小到大  
less<数据类型>() //从小到大排序 greater<数据类型>() //从大到小排序  
利用sort函数实现对字符的排序

#include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
     char a[11]="asdfghjklk";
     for(int i=0;i<10;i++)
     cout<<a[i]<<endl;
     sort(a,a+10,greater<char>());
     for(int i=0;i<10;i++)
     cout<<a[i]<<endl;
     return 0;
    }

**3、10转16进制**

#include<iostream>using namespace std;
    char exchange(int n){     
        switch(n){     
            case 0:    return '0';break;
      		case 1:    return '1';break;
    		case 2:    return '2';break;
            case 3:    return '3';break;
            case 4:    return '4';break;
            case 5:    return '5';break;
    		case 6:    return '6';break;
    		case 7:    return '7';break;
            case 8:   return '8';break;
          	case 9:  return '9';break;
          	case 10: return 'A';break;
    		case 11:return 'B';break;
          	case 12:return 'C';break;
          	case 13:return 'D';break;
          	case 14: return 'E';break;
          	case 15:return 'F';break;}}
    int main(){
    int m,note,i=0,s=0;
        cin>>m;
        note=m;
        while(m/16!=0){
            i++;  m=m/16;  
        }
    	char a[i];
     	while(note/16!=0){
            a[s]=exchange(note%16);
            s++;
            note=note/16; 
        }
        a[i]=exchange(note);
        for(int j=i;j>=0;j--){
            cout<<a[j];
        }
        cout<<endl; 
        return 0;
    }

**4、原封不动输出：当成字符串 string**

> \#include < iomanip> 要保留n位小数: cout<<fixed<<setprecision(n)<<;  
> \#include < iomanip> 宽度设置函数 setw(n)  
> setw()默认的是输出右对齐，而当你想要左对齐时，便需要另外添加setiosflags（ios::left）来实现输出左对齐。  
> 以特殊符号占位，下面就以补 @为例，用特殊符号占位就需要setfill(‘x’)—这里的’x’指的是字符，代码如下：cout<<setw(6)<<setfill(“@”)<<1234 @@1234  
> 4.判断素数  
> bool sb(int n) \{
> 
> int i;  
> for(i = 2; i <= sqrt(n); i++) \{
> 
> if((n % i) == 0) return false;
> 
> \}  
> return true;
> 
> \}

**5、任意整数拿到各个数位的值**

#include <iostream>
    using namespace std;
    void sb(int n){
    	if(n>9){
    	sb(n/10);       //每次调用时将输入的数最后一位去掉
    	cout<<n%10<<" ";     //每次调用都打印出第一位
    	}else
    	cout<<n<<" ";//直接打印小于10的所有数
    	}
    int main(){
        int n=0;
        cin>>n; 
    	sb(n);
        cout<<endl;
    	return 0;
    }

**6、闰年判断问题**  
闰年：能被4整除但不能被100整除，或可以被400整除  
if(y % 4 == 0 && y % 100 != 0 || y % 400 == 0)  
**阶乘**

long Fac(int n){
    	if (n == 0)
    		return 1;
    	else
    		return n * Fac(n - 1);
     }

**7、输出0~255的二进制数**

#include  <iostream>
    #include  <bitset>
    using namespace std;
    int main(){
        bitset<8>b;
        for(int i = 0; i < 256; i++){
            b = i;
            cout<<b<<endl;
        }
        return 0;
    }

**8、递归解法**

> 斐波那契数列  
> int f(int n)\{  
> // 1.先写递归结束条件  
> if(n <= 2)\{  
> return 1;  
> \}  
> // 2.接着写等价关系式  
> return f(n-1) + f(n - 2);  
> \}

**9、汉诺塔问题**

#include <iostream>
    using namespace std;
    long count = 0;//记录移动的次数
    void hanoi(int n,char a,char b,char c) {   //n个盘子，a移动到c，用b做临时塔
          if (1 == n){
              cout<<"第"<<++count<<"次: "<<a<<"塔--->"<<c<<"塔"<<endl;
          }else{
              hanoi(n-1,a,c,b);//递归调用，a移到b,c做临时塔
              cout<<"第"<<++count<<"次: "<<a<<"塔--->"<<c<<"塔"<<endl;
              hanoi(n-1,b,a,c);
           }
    }
    int main(){
    	int n;
    	cout<<"输入汉诺塔圆盘的数量： ";
    	cin>>n;
    	hanoi(n,'A','B','C');	
    	return 0;
    }

**10、分鱼问题**

#include<iostream>
    using namespace std;
    int fish(int n, int x){
        if((x-1)%5 == 0){
            if(n == 1)
                return 1;  
            else
                return fish(n-1, (x-1)/5*4); 
        }
        return 0;  //x不是符合题意的解，返回0
    }
    int main(){
    	int i=0, flag=0, x;
    	do{   
          i=i+1;
          x=i*5+1;  		//x最小值为6，以后每次增加5
        if(fish(5, x)){    //将x传入分鱼递归函数进行检验
            flag=1;  //找到第一个符合题意的x则置标志位为1
            cout<<"五个人合伙捕到的鱼总数为"<<x;
        }
    }
    	while(!flag);  //未找到符合题意的x，继续循环，否则退出循环
    	return 0;
    }

**描述：输入两个正整数，a和b，求出a/b的结果中小数点后的20位。**  
**输入：两个正整数，a和b**  
**输出：注意行尾输出回车、注意最后一位数字四舍五入。**

#include <iostream>
    #include <cmath>
    using namespace std;
    int main(){
        int a, b, i;
    	cin >> a >> b;
    	a = a % b;
    	for(i = 0; i < 19; i ++){
    		a = a * 10;
    		cout << a / b;
    		a = a - a / b * b;
    	}
    	a = a * 10;
    	i = a / b;
    	a = a - a / b * b;
    	a = a * 10;
    	if(a > 4)
    		cout << (i + 1) << endl;
    	else
    		cout << i << endl;
    	return 0;
    }

**请定义一个结构体以描述学生信息，包括姓名、学号、年龄、性别、 手机号码，其中年龄为 int 型值，性别为 char 型值，其余成员均为长 度小于 20 的字符串（不含空格）。 输入 n（n < 20）及 n 个学生的信息，再输入待查找学生的手机号， 如果找到该学生，输出其信息，各项间用制表符分隔，否则输出 Not Found。**

#include <iostream>
    #include <string.h> 
    using namespace std;
    struct student{
        char name[27];
        char no[27];
        int age;
        char gender;
        char phone[27];
    }; 
    int main(){
        student a[27];
        int  n,i;
        char phone[27];
        cin>>n;
        for(i = 0; i < n; i ++)
        cin >> a[i].name >> a[i].no >> a[i].age >> a[i].gender >> a[i].phone; 
        cin >> phone;
        for(i = 0; i < n; i ++)
        if(!strcmp(a[i].phone, phone)) {
        cout << a[i].name << "\t" << a[i].no << "\t" << a[i].age << "\t" << 		a[i].gender << "\t"<< a[i].phone << endl; 
        return 0; 
        }
        cout << "Not Found" << endl; 
    }

**请定义一个结构体以描述学生信息，包括姓名、学号、年龄、性别、 手机号码，其中年龄为 int 值，性别为 char 值，其余成员均为长度小 于 20 的字符串（不含空格）。 输入 n（n < 20）及 n 个学生的信息，输出按年龄降序排列后的学 生信息，年龄相等的话，按姓名升序输出。**

#include <iostream>
    #include <string.h>
    #include <algorithm>
    using namespace std;
    struct student{
        char name[27];
        char no[27];
        int age;
        char gender;
        char phone[27];
    	}a[27]; 
    bool cmp(student a, student b) {
        if(a.age == b.age){
        if(strcmp(a.name, b.name) < 0)
            return true;
            else
            return false;
        }
        return a.age > b.age;
        }
        int main(){
        int n, i;
        cin >> n;
        for(i = 0; i < n; i ++) {
        cin >> a[i].name >> a[i].no >> a[i].age >> a[i].gender >> a[i].phone;
        }
        sort(a, a + n, cmp); 
        for(i = 0; i < n; i ++) {
        cout << a[i].name << "\t" << a[i].no << "\t" << a[i].age << "\t" << a[i].gender << "\t" <<
        a[i].phone << endl;
        }
        return 0;
        }

**输入今天的年月日，输出昨天的日期。**

#include <iostream>
    #include <cmath>
    using namespace std;
    int day[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 
    bool f(int a) {
    if(a % 4 == 0 && a % 100 != 0 || a % 400 == 0)
    return true;
    return false;
    }
    int main(){
    int y, m, d;
    6
    cin >> y >> m >> d;
    if(d == 1){
    if(m == 1)
    cout << y-1 << " 12 31" << endl;
    else if(m == 3){
    if(f(y))
    cout << y << " 2 29" << endl; 
    else
    cout << y << " 2 28" << endl;
    }
    else
    cout << y << " " << m - 1 << " " << day[m-1] << endl;
    }
    else
    cout << y << " " << m << " " << d - 1 << endl; 
    return 0;
    }

**给出相邻两个素数a、b的差值c，请输出a b，其中保证a、b为所有可能的解中最小的。例如，如果输入的c值为2，则应输出3 5回车，而不是5 7回车。注意行尾输出回车。c值小于100，且题目保证一定有解**

#include <iostream>
    using namespace std;
    bool p(int a)
    {
    	for(int i=2;i<a;i++)
    	{
    		if(a%i==0)
    		return false;
    	}
    	return true;
    }
    int main()
    {
    	int c,x=0;
    	cin>>c;
    	int a=2,b=3;
    
    for(int i = a;;i ++)
    	{
    		if(a - b == c)
    		{
    			cout << b << " " << a << endl;
    			return 0;
    		}
    		if(p(i))
    		{
    			b = a;
    			a = i;
    		}
    	}
    	return 0;	
    }

**编写程序，计算一个字符串中出现频率最高的字母字符。如果有两个以上的字母出现的次数相同，且同为最高频率，输出字典序小的字母。注意，大写字母的ASCII值小于小写字母。**

#include <stdio.h>#include <string.h>#include <iostream>
    #include <iomanip>#include <cmath>#include <string.h>
    using namespace std;
    bool f(char a)
    {
    if(a >= 'a' && a <= 'z')
    	   return true;
    	   return false;
    }
    
    bool g(char a)
    {
    	if(a >= 'A' && a <= 'Z')
    		 return true;
    	 return false;
    }
    
    int main()
    {
    	char a[1007];
    	int i, b[52] = {0}, max = -1;
    	cin.get(a, 1007);
    	for(i = 0; a[i]; i ++)
    	{
    		if(f(a[i]))
    		{
    			b[a[i] - 'a' + 26] ++;
    		}
    		else if(g(a[i]))
    		{
    			b[a[i] - 'A'] ++;
    		}
    	}
    	for(i = 0; i < 52; i ++)
    	{
    		if(b[i] > max)
    			max = b[i];
    	}
    	for(i = 0; i < 52; i ++){
    		if(b[i] == max)
    		{
    		if(i < 26)
    		{
    			cout << (char)('A' + i) << endl;
    			break;
    		}
    		else
    		{
    			cout << (char)('a' + i - 26) << endl;
    			break;
    		}
    	}
    }
    		return 0;
    }

**编写程序，计算一个字符串中出现频率最高的字母字符。如果有两个以上的字母出现的次数相同，且同为最高频率，输出在原字符串中最先出现的字母。**

#include <stdio.h>#include <string.h>#include <iostream>
    #include <iomanip>#include <cmath>#include <string.h>
    using namespace std;
    bool f(char a)
    {
    	if(a >= 'a' && a <= 'z')
    		return true;
    	return false;
    }bool g(char a)
    {  if(a >= 'A' && a <= 'Z')
    return true;
    	return false;
    }
    
    int main()
    {   char a[1007];
    	int i, b[52] = {0}, max = -1;
    	cin.get(a, 1007);
    	for(i = 0; a[i]; i ++)
    	{    if(f(a[i]))
    		{ b[a[i] - 'a' + 26] ++;}
    		else if(g(a[i]))
    		{b[a[i] - 'A'] ++;}
    	}
    	for(i = 0; i < 52; i ++)
    	{
    		if(b[i] > max)  max = b[i];
    	}
    	for(i = 0; a[i]; i ++)
    	{
    		if(f(a[i]) && b[a[i] - 'a' + 26] == max)
    		{   cout << a[i] << endl;
    			break;
    		}
    		else if(g(a[i]) && b[a[i] - 'A'] == max)
    		{	cout << a[i] << endl;
    			break;	}}	return 0;}

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a2Z5LiN5Z2aMTIwOA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]: https://img-blog.csdnimg.cn/1649d3f71e694566af85aa551ad4456a.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5a2Z5LiN5Z2aMTIwOA==,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center
[C_ _1]: https://jumper.blog.csdn.net/article/details/111409173
[C_ _2]: https://jumper.blog.csdn.net/article/details/111409539
[C_ _3_Fibonacci_Hanoi]: https://jumper.blog.csdn.net/article/details/111465653
[C_ _4]: https://blog.csdn.net/qq_51808107/article/details/111601976
[C_ _5]: https://jumper.blog.csdn.net/article/details/120462721