洛谷刷题(进阶版)

2024-08-22 21:28
文章标签 进阶 刷题 洛谷

本文主要是介绍洛谷刷题(进阶版),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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);

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

  • %d是一个格式说明符,用于表示一个整数。
  • ans是一个字符数组(或字符指针指向的字符串),它必须足够大以容纳要生成的字符串以及字符串的结尾字符\0
  • xy是两个整数变量,它们的值将被插入到格式字符串中的相应位置。
  • x+y计算了xy的和,并且这个和也会被插入到格式字符串中,位于第二个%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;
}

这篇关于洛谷刷题(进阶版)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1097435

相关文章

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

[MySQL表的增删改查-进阶]

🌈个人主页:努力学编程’ ⛅个人推荐: c语言从初阶到进阶 JavaEE详解 数据结构 ⚡学好数据结构,刷题刻不容缓:点击一起刷题 🌙心灵鸡汤:总有人要赢,为什么不能是我呢 💻💻💻数据库约束 🔭🔭🔭约束类型 not null: 指示某列不能存储 NULL 值unique: 保证某列的每行必须有唯一的值default: 规定没有给列赋值时的默认值.primary key:

【Linux 从基础到进阶】Ansible自动化运维工具使用

Ansible自动化运维工具使用 Ansible 是一款开源的自动化运维工具,采用无代理架构(agentless),基于 SSH 连接进行管理,具有简单易用、灵活强大、可扩展性高等特点。它广泛用于服务器管理、应用部署、配置管理等任务。本文将介绍 Ansible 的安装、基本使用方法及一些实际运维场景中的应用,旨在帮助运维人员快速上手并熟练运用 Ansible。 1. Ansible的核心概念

Flutter 进阶:绘制加载动画

绘制加载动画:由小圆组成的大圆 1. 定义 LoadingScreen 类2. 实现 _LoadingScreenState 类3. 定义 LoadingPainter 类4. 总结 实现加载动画 我们需要定义两个类:LoadingScreen 和 LoadingPainter。LoadingScreen 负责控制动画的状态,而 LoadingPainter 则负责绘制动画。

从0到1,AI我来了- (7)AI应用-ComfyUI-II(进阶)

上篇comfyUI 入门 ,了解了TA是个啥,这篇,我们通过ComfyUI 及其相关Lora 模型,生成一些更惊艳的图片。这篇主要了解这些内容:         1、哪里获取模型?         2、实践如何画一个美女?         3、附录:               1)相关SD(稳定扩散模型的组成部分)               2)模型放置目录(重要)

java学习,进阶,提升

http://how2j.cn/k/hutool/hutool-brief/1930.html?p=73689

【408DS算法题】039进阶-判断图中路径是否存在

Index 题目分析实现总结 题目 对于给定的图G,设计函数实现判断G中是否含有从start结点到stop结点的路径。 分析实现 对于图的路径的存在性判断,有两种做法:(本文的实现均基于邻接矩阵存储方式的图) 1.图的BFS BFS的思路相对比较直观——从起始结点出发进行层次遍历,遍历过程中遇到结点i就表示存在路径start->i,故只需判断每个结点i是否就是stop

【每日刷题】Day113

【每日刷题】Day113 🥕个人主页:开敲🍉 🔥所属专栏:每日刷题🍍 🌼文章目录🌼 1. 91. 解码方法 - 力扣(LeetCode) 2. LCR 098. 不同路径 - 力扣(LeetCode) 3. 63. 不同路径 II - 力扣(LeetCode) 1. 91. 解码方法 - 力扣(LeetCode) //思路:动态规划。 cl

【Python从入门到进阶】64、Pandas如何实现数据的Concat合并

接上篇《63.Pandas如何实现数据的Merge》 上一篇我们学习了Pandas如何实现数据的Merge,本篇我们来继续学习Pandas如何实现数据的Concat合并。 一、引言 在数据处理过程中,经常需要将多个数据集合并为一个统一的数据集,以便进行进一步的分析或建模。这种需求在多种场景下都非常常见,比如合并不同来源的数据集以获取更全面的信息、将时间序列数据按时间顺序拼接起来以观察长期趋势等