洛谷刷题（进阶版）

P1957 口算练习题

题目描述

王老师正在教简单算术运算。细心的王老师收集了 i 道学生经常做错的口算题，并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如 5+8 的算式最好只要输入 5 和 8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度 6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。

输入格式

第一行一个整数 i。

接着的 i 行为需要输入的算式，每行可能有三个数据或两个数据。

若该行为三个数据则第一个数据表示运算类型，a 表示加法运算，b 表示减法运算，c 表示乘法运算，接着的两个数据表示参加运算的运算数。

若该行为两个数据，则表示本题的运算类型与上一题的运算类型相同，而这两个数据为运算数。

输出格式

输出 2×i 行。对于每个输入的算式，输出完整的运算式及结果，第二行输出该运算式的总长度。

代码

#include<stdio.h>  
#include<string.h>  
#include<cctype>  
#include<iostream> 
int main() {  
	int n, x, y; // n是测试用例数量，x和y是操作数  
	char a[100], b[100], c; // a用于存储输入的第一个值（可能是字符或字符串表示的整数），b用于存储操作结果，c用于存储操作类型字符  
	scanf("%d", &n); // 读取测试用例数量  
	while (n--) { // 循环处理每个测试用例  
		scanf("%s", a); // 读取第一个值（可能是字符或整数字符串）  
		if (isalpha(a[0])) { // 检查第一个值是否是字母  
			c = a[0]; // 存储操作类型  
			scanf("%d%d", &x, &y); // 读取接下来的两个整数  
		}  
		else { // 如果第一个值不是字母，则假定它是一个整数  
			x = atoi(a); // 将字符串转换为整数  
			scanf("%d", &y); // 读取第二个整数  
		}  
		// 根据操作类型执行相应的操作  
		if (c == 'a') {  
			sprintf(b, "%d+%d=%d", x, y, x + y); // 加法  
		}  
		else if (c == 'b') {  
			sprintf(b, "%d-%d=%d", x, y, x - y); // 减法  
		}  
		else if (c == 'c') {  
			sprintf(b, "%d*%d=%d", x, y, x * y); // 乘法  
		}  
		// 输出结果和结果的字符串长度  
		printf("%s\n%d\n", b, strlen(b));  
	}  
	return 0;  
}

知识点：

在C语言中，sprintf函数是一个用于将格式化的数据写入字符串的函数。它类似于printf，但printf是将格式化的数据输出到标准输出（通常是屏幕），而sprintf则是将格式化的数据输出到字符串中。

sprintf(ans, "%d+%d=%d", x, y, x+y);

这行代码的作用是将整数x和y以及它们的和（x+y）按照指定的格式"%d+%d=%d"写入到字符串ans中。具体来说：

• %d是一个格式说明符，用于表示一个整数。
• ans是一个字符数组（或字符指针指向的字符串），它必须足够大以容纳要生成的字符串以及字符串的结尾字符\0。
• x和y是两个整数变量，它们的值将被插入到格式字符串中的相应位置。
• x+y计算了x和y的和，并且这个和也会被插入到格式字符串中，位于第二个%d之后。

请注意，为了避免缓冲区溢出，需要确保ans指向的字符数组有足够的空间来存储生成的字符串。

salpha():检查这个字符是否为字母，真返回1，假返回0；

atoi():是把字符串转换成整型数的一个函数。

P1255 数楼梯

题目描述

楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。

编一个程序，计算共有多少种不同的走法。

输入格式

一个数字，楼梯数。

输出格式

输出走的方式总数。

注意：斐波那契数列的增长速度非常快，对于非常大的n值，long long类型也可能溢出。所以需要使用到高精度。

如果高精度知识点不熟悉，可以看下面这篇文章。

高精度加减乘除各类题目_高精度运算 选择题-CSDN博客

代码

（未加高精度失败版）

#include<stdio.h>
int main() {
	int n;
	long long a[1000];
	scanf("%d", &n);
	a[1] = 1, a[2] = 2;
	for (int i = 3; i <= n; i++) {
		a[i] = a[i - 1] + a[i - 2];
	}
	printf("%lld", a[n]);
	return 0;
}

（加高精度成功版） 

#include<stdio.h>  
#include<string.h>  
  
// 定义全局变量  
int n, k = 1; // n是输入的数字；k用于记录当前数列项的最大长度  
int a[6000], b[6000], c[6000]; // a, b用于存储前两个数，c用于存储a和b的和  
  
// 计算的函数  
void gao() {  
    a[1] = 1, b[1] = 2; // 初始化前两个数  
    for (int i = 3; i <= n; i++) { // 从第三项开始计算  
        // 将a和b相加的结果存入c中  
        for (int j = 1; j <= k; j++) {  
            c[j] = a[j] + b[j];  
        }  
        // 处理进位  
        for (int j = 1; j <= k; j++) {  
            if (c[j] > 9) {  
                c[j + 1] += c[j] / 10; // 进位  
                c[j] %= 10; // 保留个位数  
                if (j + 1 > k) k++; // 如果超出当前最大长度，则增加k  
            }  
        }  
        // 更新a和b的值，为下一次循环做准备  
        for (int j = 1; j <= k; j++) a[j] = b[j];  
        for (int j = 1; j <= k; j++) b[j] = c[j];  
    }  
}  
  
int main() {  
    scanf("%d", &n); // 读取用户输入的项数  
    memset(a, 0, sizeof(a)); // 初始化数组a  
    memset(b, 0, sizeof(b)); // 初始化数组b  
    memset(c, 0, sizeof(c)); // 初始化数组c  
  
    if (n < 3) { // 如果n小于3，则直接输出n（因为这里从1和2开始，所以n小于3时直接输出n）  
        printf("%d", n);  
        return 0;  
    }  
    gao(); // 调用函数计算 
  
    // 逆序输出c数组，因为c数组是从低位到高位存储的  
    for (int i = k; i > 0; i--) {  
        printf("%d", c[i]);  
    }  
    return 0;  
}

同类型题：P2437 蜜蜂路线

题目背景

无

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n，m<n，有多少种爬行路线？（备注：题面有误，右上角应为 n−1）

输入格式

输入 m,nm,n 的值

输出格式

爬行有多少种路线

代码

#include<stdio.h>
#include<string.h>
int n,m, k=1;
int a[6000], b[6000], c[6000];

void gao() {
	a[1] = 1, b[1] = 2;
	for (int i = 3; i <= m-n; i++) {
		for (int j = 1; j <= k; j++) {
			c[j] = a[j] + b[j];
		}
		for (int j = 1; j <= k; j++) {
			if (c[j] > 9) {
				c[j + 1] += c[j] / 10;
				c[j] %= 10;
				if (j + 1 > k)k++;
			}
		}
		for (int j = 1; j <= k; j++)a[j] = b[j];
		for (int j = 1; j <= k; j++)b[j] = c[j];
	}
}

int main() {
	scanf("%d%d", &n,&m);
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	memset(c, 0, sizeof(c));

	if (m-n < 3) {//特判
		printf("%d", m-n);
		return 0;
	}
	gao();

	for (int i = k; i > 0; i--) {
		printf("%d", c[i]);
	}
	return 0;
}

P10416 [蓝桥杯 2023 国 A] XYZ

题目描述

给定一个区间 [L,R]，请求出有多少组 X,Y,Z 满足 X+Y=Z且 L≤X,Y,Z≤R。

输入格式

本题包含多组询问。

输入的第一行包含一个整数 T 表示询问组数。

接下来 T 行，每行包含两个整数 Li,Ri​，用一个空格分隔，表示一组询问。

输出格式

输出 T 行，每行包含一个整数，表示满足条件的 X,Y,Z 的组数。

思路

代码

#include<stdio.h>
long long int l, r;
long long int x, y, z;

int main() {
	int T;
	scanf("%lld", &T);
	while (T--) {
		z = 0;
		scanf("%lld%lld", &l, &r);
		x = r - l;
		y = x - l +1;
		if (y <= 0) {
			printf("0\n");
			continue;
		}
		z = (y + 1) * y / 2;//等差数列
		printf("%lld\n", z);
	}
	return 0;
}