题目 1052: [编程入门]链表合并
题目描述
已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。
输入格式
第一行,a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成
输出格式
按照学号升序排列的数据
样例输入
2 3
5 100
6 89
3 82
4 95
2 10
样例输出
2 10
3 82
4 95
5 100
6 89
MYCPP;//用一维数组实现 题目要求链表实现 学习ing
//BubbleSort貌似超时了 冒泡排序的时间复杂度看冒泡排序次数
//在完全有序的情况下,最好的时间复杂度是O(n),只需要1次冒泡。而在极端情况完全逆序,时间复杂度为O(n^2).
int main()
{
int arr1[20];
int arr2[20];
int i, j, n = 0, m = 0;
cin >> n >> m;
for (i = 0; i < n + m; i++)
{
cin >> arr1[i];
cin >> arr2[i];
}
for (int i = 0; i < n + m - 1; i++)
{
for (int j = 0; j < n + m - 1 - i; j++)
{
if (arr1[j] > arr1[j + 1])
{
int temp = arr1[j];
arr1[j] = arr1[j + 1];
arr1[j + 1] = temp;
}
}
}
for (int i = 0; i < n + m; i++)
{
cout << arr1[i]<<" ";
cout << arr2[i] << endl;
}
return 0;
}
题目 1036: [编程入门]带参数宏定义练习
题目描述
定义一个带参的宏,使两个参数的值互换,并写出程序,输入两个数作为使用宏时的实参。输出已交换后的两个值。
输入格式
两个数,空格隔开
输出格式
交换后的两个数,空格隔开
样例输入
1 2
样例输出
2 1
MYCPP;//正确答案//宏定义就是预处理数据#define 宏名(形参){预处理操作;}
#define swap1(a,b) {t=a,a=b,b=t;}
int main()
{
int x, y,t;
cin >> x >> y;
swap1(x, y);
cout << x<<" " << y;
return 0;
}
题目 1038: [编程入门]宏定义练习之三角形面积
题目描述
三角形面积=SQRT(S(S-a)(S-b)(S-c))*** 其中S=(a+b+c)/2,a、b、c为三角形的三边。 定义两个带参的宏,一个用来求area, 另一个宏用来求S。 写程序,在程序中用带实参的宏名来求面积area。
输入格式
a b c三角形的三条边,可以是小数。
输出格式
三角形面积,保留3位小数
样例输入
3 4 5
样例输出
6.000
MYCPP;//正确答案//cout设置精度时+iomainip头文件,语句是fixed<<setprecision(精度)
#include<cmath>
#include <iomanip>
#define S(a,b,c){s=(a+b+c)/2;}
#define Area(a,b,c){area=sqrt(s*(s-a)*(s-b)*(s-c));}
int main()
{
double x, y,z,s, area;
cin >> x >> y>>z;
S(x, y, z);
Area(x, y, z);
cout << fixed<<setprecision(3) << area;
return 0;
}
题目 1037: [编程入门]宏定义的练习
题目描述
输入两个整数,求他们相除的余数。用带参的宏来实现,编程序。
输入格式
a b两个数
输出格式
a/b的余数
样例输入
3 2
样例输出
1
MYCPP;//正确答案
#define S(a,b){s=a%b;}
int main()
{
int x, y,s;
cin >> x >> y;
S(x, y);
cout <<s;
return 0;
}
题目 1039: [编程入门]宏定义之闰年判断
MYCPP;//正确答案//调用宏定义就可以
define LEAP_YEAR(y) {if(y%4==0&&y%100!=0||y%400==0){cout<<"L";}else cout<<"N";}
题目 1040: [编程入门]实数的打印
题目描述
请设计输出实数的格式,包括:⑴一行输出一个实数;⑵一行内输出两个实数;⑶一行内输出三个实数。实数用"6.2f"格式输出。
输入格式
一个实数,float范围
输出格式
输出3行,第一行打印一遍输入的数,第二行打印两遍,第三行打印三遍。 第二行和第三行,用空格分隔同一行的数字。
实数用"6.2f"格式输出。
样例输入
0.618
样例输出
0.62
0.62 0.62
0.62 0.62 0.62
MYCPP;//正确答案//没啥难度╮(╯▽╰)╭
int main()
{
float a;
cin >> a;
printf("%6.2f\n", a);
for (int i = 1; i <= 2; i++)
{
printf("%6.2f ", a);
}
cout << endl;
for (int j = 1; j <= 3; j++)
{
printf("%6.2f ", a);
}
cout << endl;
return 0;
}