蓝桥杯算法训练合集五 1.简单字符变换2.字母转换3.输出一个倒等腰三角形4.寻找数组中最大值5.斐波拉契数列6.高低位变换

目录

1.简单字符变换

2.字母转换

3.输出一个倒等腰三角形

4.寻找数组中最大值

5.斐波拉契数列

6.高低位变换

---

1.简单字符变换

问题描述

输出任意一个小写字母，要求输出其ASCII码，并输出对应的大写字母。

输入格式

从键盘输入小写字母。

输出格式

输出两行，第一行为小写字母的ASCII码，第二行为其对应的大写字母。

样例输入

a

样例输出

97
A

示例代码

#include<iostream>
using namespace std;
int main() {
	char a;
	cin >> a;
	cout << int(a) << endl;
	cout << char(int(a) - 32);//大写字母的ASCII码要比对应小写字母的小32
	return 0;
}

2.字母转换

问题描述

从键盘输入一个大写字母，要求改用小写字母输出。（注：出自课本第三章第7题）。

样例输入

A

样例输出

a

示例代码

#include<iostream>
using namespace std;
int main() {
	char a;
	cin >> a;
	cout << char(int(a) + 32);//小写字母的ASCII码比对应的大写字母要大32
	return 0;
}

3.输出一个倒等腰三角形

问题描述

输出一个倒等腰三角形（约定第一行*前空一格）。

输入格式

输入一个数N
例：输入3

输出格式

输出3行：

示例代码

#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	for (int i = n; i >= 1; i--) {
		for (int j = i; j <= n; j++) {//输出空格
			cout << ' ';
		}
		for (int k = 1; k <= 2 * i - 1; k++) {//输出*
			cout << '*';
		}
		cout << endl;
	}
	return 0;
}

4.寻找数组中最大值

问题描述

对于给定整数数组a[],寻找其中最大值，并返回下标。

输入格式

整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。

输出格式

输出最大值，及其下标

样例输入

3
3 2 1

样例输出

3 0

示例代码

#include<iostream>
using namespace std;
int a[100];
int main() {
	int n;
	cin >> n;
	int max = 0;
	int index = 0;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		if (max < a[i]) {//如果找到更大的值，则更新最大值以及索引号
			max = a[i];
			index = i;
		}
	}
	cout << max << " " << index;
	return 0;
}

5.斐波拉契数列

问题描述

有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*），请使用递归函数编写程序，对于从键盘输入的整数n，计算并输出F(n)的值。

输入格式

输入一个整数n(1<=n<=20)

输出格式

输出F(n)的值

样例输入

4

样例输出

5

示例代码

#include<iostream>
using namespace std;
int fbnq(int n) {
	if (n == 1) {
		return 1;
	}
	else if (n == 2) {
		return 2;
	}
	else {
		return fbnq(n - 1) + fbnq(n - 2);
	}
}
int main() {
	int n;
	cin >> n;
	cout << fbnq(n);
	return 0;
}

6.高低位变换

问题描述

输入一个无符号整数n（unsigned int类型），n可以用一个32位的二进制数表示（不足32位用0补足），我们称这个二进制数的前16位为“高位”，后16位为“低位”，输出将n的高位和低位交换后的值（用十进制表示）。
例如：输入1314520，它的二进制表示为0000 0000 0001 0100 0000 1110 1101 1000（添加了11个0补足为32位），其中前16位为高位，即0000 0000 0001 0100；后16位为低位，即0000 1110 1101 1000。将它的高低位进行交换，得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 0100，它对应的十进制数为249036820，所以输出249036820。

样例输入

1314520

样例输出

249036820

示例代码

#include<iostream>
#include<stdio.h>
using namespace std;


int main() {
	unsigned int a;
	cin >> a;
	int temp = 1;
	for (int i = 1; i <= 16; i++) {//2的16次方
		temp *= 2;
	}
	unsigned int c = 0, h = 0, l = 0;
	h = a / temp;//高位
	l = a % temp;//低位
	c = l * temp + h;
	cout << c;
	return 0;
}

并不用转化为二进制