3.19学习总结 题+java面向对象

排序：

降序：递减

升序：递增

线性表p3156

源码：

#include<stdio.h>
int main() {
	int n, m;
	int a[2000001];
	int b;
	scanf("%d %d\n", &n, &m);
	for (int i = 1;i <= n;i++) {
		scanf("%d", &a[i]);
	}
	for (int i = 1;i <= m;i++) {
		scanf("%d", &b);
		printf("%d\n", a[b]);
	}
	return 0;
}

上楼梯：上第i阶楼梯的走法数等于上第i-1和第i-2阶的楼梯走法之和。

递推与递归p1255

源码：

#include<stdio.h>
const int N = 5001;
int a[5001][5001];
void count(int n) {
	a[1][1] = 1;
	a[2][1] = 2;
	for (int i = 3;i <= n;i++) {
		for (int j = 1;j <= N;j++) {
			a[i][j] = a[i - 2][j] + a[i - 1][j];
		}
		for (int j = 1;j <= N;j++) {
			if (a[i][j] >= 10) {
				a[i][j + 1] += a[i][j] / 10;
				a[i][j] = a[i][j] % 10;
			}
		}
	}
}
int main() {
	int n;
	scanf("%d", &n);
	count(n);
	int len = N;
	while (len >= 1 && a[n][len] == 0)len--;
	for (int i = len;i >= 1;i--)printf("%d", a[n][i]);
	return 0;
}

面向对象

面向对象编程：拿东西过来做对应的事情

类：

例如：

JAVA基本代码：

换行输出：System.out.println();

不换行输出：System.out.print();

输入：Scanner scanner = new Scanner(System.in);

String/int str1 = scanner.next();//字符/整型输入

nextline()方法接收字符串

nextInt()方法接收整型变量

nextFloat()//浮点型

改变接收数据就改变charAt()括号内的数字，0表示第一个字符，1表示第2个字符。