C语言/C++练习题

C++练习题

1、计算某个月有多少天

题目：从键盘输入年份和月份，输出这个月的天数。
【样例输入】2023 1

【样例输出】31

【样例输入】2020 2

【样例输出】29
提示：当输入的月份为2月份时，需要判断该年年份是否为闰年。
判断闰年的条件：年份为4的倍数并且不是100的倍数，或者年份是400的倍数。

int main(){	
	int year,month,day=0;
	cout<<"请输入年份和月份，以空格分隔：";
	cin>>year>>month;
	switch(month){
		case 1:
		case 3:
		case 5:
		case 7:
		case 8:
		case 10:
		case 12:day=31;break;
		case 4:
		case 6:
		case 9:
		case 11:day=30;break;
		case 2:
			if(year%4==0&&year%100!=0||year%400==0){
				day=29;
			}else{
				day=28;
			}
			break;
		default:cout<<"月份输入有误。";
	}
	if(day!=0){
		cout<<year<<"年"<<month<<"月有"<<day<<"天";
	}
}

​

2、输出1-200之间的质数。

在控制台打印输出1-200之间所有的质数，以空格分割。

提示：只有1和这个数本身能被它自己整除的数就是质数。

int main(){
	bool flag; 
	for(int i=2;i<=200;i++){
		flag=false;
		for(int j=2;j<i;j++){
			if(i%j==0){
				flag=true;
				break;
			}
		}
		if(!flag){
			cout<<i<<" ";
		}
	} 
}

3、计算矩阵边缘元素之和

输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入描述

第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。
接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。

输出描述

输出对应矩阵的边缘元素和。

用例输入 1

3 3
3 4 1
3 7 1
2 0 1

用例输出 1

15

#include
using namespace std;

int main()
{
    int n,m;
    cin>>m>>n;
    int arr[m][n];
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            cin>>arr[i][j];
        }
    }
	int sum=0;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            if(i==0||i==m-1){
                sum+=arr[i][j];
            }else if(j==0||j==n-1){
                sum+=arr[i][j];
            }
        }
    }
    cout<<sum;
}

4、判断数字位数

编写一个函数get_length(…)，计算输入的正整数有多少位。

输入描述

一个正整数（不超过10位）。

输出描述

一个整数，表示输入的正整数的位数

用例输入 1

123456

用例输出 1

6

#include
using namespace std;
int get_length(int n);
int main()
{
	int n;
	cin>>n;
	cout<<get_length(n);
 } 

int get_length(int n){
	//正整数的位数最少也有1位，所以初始值赋值为1
    int i=1;
	while(n/10!=0){
		n/=10;
		i++;
	}	
	return i;
}

5、整数重组

任意给定一个正整数，把它重新组成一个最大值和一个最小值，求出两数的差。例如：3721，可以重新组成的最大数为7321，组成的最小数为1237，两数之差为7321-1237=6084。

输入描述

x（整数1≤x≤100000）

输出描述

最大值和最小值的差

用例输入 1

3721

用例输出 1

6084

#include
using namespace std;

int X(int *a,int n){
	int i=0;
	while(n!=0){
		a[i]=n%10;
		n=n/10;
		i++;
	}
	//对数组元素升序排序 
	for(int k=0;k<i;k++){
		for(int j=0;j<k;j++){
			if(a[k]>a[j]){
				int t=a[k];
				a[k]=a[j];
				a[j]=t;
			}
		} 
	}
	//返回整数的位数 
	return i;
} 
int main()
{
	int n;
	cin>>n;
	int a[100]={};
	//统计输入数字的位数，并将所有数位上的数以升序存到数组a中 
	int count=X(a,n);
	int max=0,min=0;
	int x=1,y=1;
	//最小值则以数组元素从前往后结合，最大值则以数组元素从后往前结合 
	for(int i=0,j=count-1;i<count;i++,j--){
		//最小值从前往后遍历，最大值从后往前遍历 
		//从个位开始，依次用数位上的数字x1,x10,x100,...... 
		min+=a[i]*x;
		x*=10;
		max+=a[j]*y;
		y*=10;
	}
	cout<<max-min;
 } 

6、冰雹猜想

冰雹猜想：它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。通俗地讲，冰雹猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。
在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。
我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。

输入描述

输入一个自然数n。输出序列中第一次出现1的位置。

输出描述

输出序列中第一次出现1的位置。

用例输入 1

6

用例输出 1

9

#include
using namespace std;

int main()
{
	long long n;
	cin>>n;
	long long index=0;
	while(true){
		index++;
		if(n==1){
			cout<<index;
			break;
		}
		if(n%2==0){
			n=n/2;
		}else{
			n=3*n+1;
		}
		
	}
 } 

7、长方形比大小

长方形家族有个很俗气的传统：谁大谁优先。 “比大小”的规则是：

1. 面积大的优先
2. 面积相同时，周长长的优先

请将n个长方形按“比大小”的规则排序后，输出每个长方形的序号。长方形的序号是1~n，和长方形的输入顺序一致。

输入描述

第1行，输入一个小于100的正整数，表示长方形的个数；
接下来的n行，每行输入一个长方形的长和宽（都是正整数），中间用单个空格隔开。

输出描述

输出n个正方形的序号。每个长方形占一行。

用例输入 1

5 
9 7
3 4
2 3
2 6
3 21

用例输出 1

5
1
4
2
3

代码：

#include 
using namespace std;
struct stu{
	int a;
	int b;
	int c;
};
stu s[100];
bool cmp(stu x,stu y){
    if(x.a*x.b==y.a*y.b){
        return x.a+x.b>y.a+y.b;
    }else{
        return x.a*x.b>y.a*y.b;
    }
}

int main(){
    int num;
    cin>>num;
    for(int i=0;i<num;i++){
        cin>>s[i].a>>s[i].b;
        s[i].c = i+1;
    }
    sort(s,s+num,cmp);
    for(int i=0;i<num;i++){
        cout<<s[i].c<<endl;
    }
    return 0;
}

8、生日排序

小童知道CSP兴趣小组中每个同学的生日，想编程将小组成员按照年龄从大到小的顺序排序。但是小童编程水平很菜，忙活了半天都没有实现自己的想法。请身为编程小能手的你，帮他完成排序。

输入描述

输入共有 n+1 行，第 1 行为 CSP兴趣小组总人数 n；
第 2 行至第 n+1 行分别是每个人的姓名 s、出生年 y、月 m、日 d。
1

输出描述

输出共有 n 行，即 n 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）。

用例输入 1

3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1

用例输出 1

Luowen
Yangchu
Qiujingya

代码：

#include
#include
using namespace std;

struct stu{
    string name;
	int year;
    int month;
    int day;
};
stu s[100];
bool cmp(stu x,stu y){
    if(x.year!=y.year){
        return x.year<y.year;
    }else{
        if(x.month!=y.month){
        	return x.month<y.month;	
		}else{
			if(x.day!=y.day){
				return x.day<y.day;
			}else{
				return true;
			}
		}
	}
}

int main(){
    int num;
    cin>>num;
    for(int i=0;i<num;i++){
        cin>>s[i].name>>s[i].year>>s[i].month>>s[i].day;
    }
    sort(s,s+num,cmp);
    for(int i=0;i<num;i++){
        cout<<s[i].name<<endl;
    }
    return 0;
}

9、候选人投票

有3个候选人：姓氏分别是“li”、“zhang”、“sun”。有n个选民，每个选民只能投票选择一个候选人。输入n个选民的选票，输出3个候选人各自的得票结果。要求：使用结构体解题。

输入描述

第1行是一个正整数n。(10 ≤ n ≤ 100)
第2行是n个字符串。每个字符串都是一个候选人的姓氏。

输出描述

共3行。按“li”、“zhang”、“sun”的顺序输出3个候选人的得票情况，格式是“姓氏:得票数”。

用例输入 1

10
zhang li sun sun li sun sun zhang zhang li

用例输出 1

li:3
zhang:3
sun:4

#include
using namespace std;

struct stu{
    char name[100];
    int num;
};
stu s[100];

int main(){
	strcpy(s[0].name,"li");
	s[0].num=0;
	strcpy(s[1].name, "zhang");
	s[1].num=0;
	strcpy(s[2].name, "sun");
	s[2].num=0;
	
    int n;
    cin>>n;
    string c[100];
    int i=0;
    //将n个选民的投票情况保存到数组中 
	while(cin >> c[i])
    {
    	i++;
    	if(cin.get()=='\n'){
    		break;
		}		
	}
	//遍历数组，和结构体数据比较，如果姓氏相同，则候选人票数增加 
    for(i=0;i<n;i++){
	   for(int j=0;j<3;j++){
			if(s[j].name==c[i]){
				s[j].num+=1;
				break;
			}
	   }
    }
    for(i=0;i<3;i++){
        cout<<s[i].name<<":"<<s[i].num<<endl;
    }
    return 0;
}

10、病人排队

请编写一个病人排队看病的程序。
病人有登记序号、年龄和ID三个信息。ID是一个长度小于10的字符串，每个病人的ID各不相同且只含数字和字母。
排队规则是：
1.老年人（年龄 ≥ 60岁）比非老年人优先看病。
2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3.非老年人按登记的先后顺序看病。

输入描述

第1行，输入一个小于100的正整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的ID和年龄，中间用单个空格隔开。
病人的登记序号是1~n，和病人的输入顺序一致。

输出描述

按规则排序后的病人ID，每行一个。

用例输入 1

5
021075 40
004003 15
010158 67
021033 75
102012 30

用例输出 1

021033
010158
021075
004003
102012

#include
#include 
using namespace std;

struct s{
	char id[21];
	int age;
	int I;
};
s stu[100];
s old[100];
s young[100];
bool cmp_o(s x,s y){
    if(x.age==y.age){
        return x.I<y.I;
    }else{
        return x.age>y.age;
    }
}

bool cmp_y(s x,s y){
    return x.I<y.I;
}

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>stu[i].id>>stu[i].age;
		stu[i].I=i;
		cin.get();
	}
	
	int j=0,k=0;
	for(int i=0;i<n;i++){
		if(stu[i].age>=60){
			old[j++]=stu[i];
		}else{
			young[k++]=stu[i];
		}
	}
	//排序
	sort(old,old+j,cmp_o);
	sort(young,young+k,cmp_y);
	for(int i=0;i<j;i++){
		cout<<old[i].id<<endl;
	} 
	for(int i=0;i<=k;i++){
		cout<<young[i].id<<endl;
	} 
 }