本文主要是介绍洛谷刷题（进阶版），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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;
}这篇关于洛谷刷题（进阶版）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
