2011NOIP普及组真题 1. 数字反转

线上OJ:

一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1953

核心思想:

本题可以直接对字符串处理,也可以 直接对 int 进行处理

int的范围是 -2,147,483,648 到 2,147,483,647,正好覆盖题中的 -1,000,000,000 ≤ N≤ 1,000,000,000

字符串处理方法

1、如果是0,直接输出0
2、如果是负数,先把负号输出,然后把剩余的字符串翻转
3、反转可使用 reverse(s.begin()+i, s.end()), i 表示从第 i 位到末尾进行取反
4、输出时采用 substr(i, len-i) 表示从字符串第 i 位开始输出,输出长度为 len-i

题解代码:
#include <bits/stdc++.h>
using namespace std;string s;
int len;void prt(int i) // i:从s[i]开始翻转
{reverse(s.begin() + i, s.end()); // 从第 i 位到末尾进行取反while(s[i] == '0')  i++;  // 跳过取反后的前导 0cout << s.substr(i, len-i); // 从第i位开始输出,输出长度为 len - i
}// 字符串方法
int main()
{cin >> s;len = s.size();if( s == "0" )  cout << '0'; // 如果是0,直接输出0else{if( s[0] == '-' )  // 如果是负数{cout << '-';   // 先输出负号prt(1);        // ,然后从 s[1]开始翻转}else  prt(0); // 否则,就直接从 s[0]开始翻转}return 0;
}
对 int 的处理方法

1、先处理负号
2、数字反向采用的方法与读入字符转成数字的方法类似,只是字符不是读入,而是自己 求余 获得

题解代码:
#include <bits/stdc++.h>
using namespace std;int n, ans = 0;int main()
{cin >> n;if(n < 0){cout << '-';n = -n;}while(n)  // 类似读入字符“123”时将其转化为数字123的处理方法。只是字符不是读入,而是自己求余获得{ans = ans * 10 + n % 10;n /= 10;}cout << ans << endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/6656.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vue - 基本使用

转载改编自&#xff1a;https://www.bilibili.com/video/BV1Ap4y1W7MG/ 文章目录 二、Composition API&#xff08;组合式API&#xff09;1、setup2、API - ref3、API - reactive &#xff08;对象&#xff09;4、API - toRefs 三、Provide与Inject&#xff08;提供/注入&#…

秋招算法刷题8

20240422 2.两数相加 时间复杂度O&#xff08;max(m,n))&#xff0c;空间复杂度O&#xff08;1&#xff09; public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode headnull,tailnull;int carry0;while(l1!null||l2!null){int n1l1!null?l1.val:0;int n2l2!…

什么是责任链模式?有哪些应用?

一、定义、目的 责任链模式的目的是避免请求发送者与多个接收者之间的耦合关系&#xff0c;将这些接收者组成一条链&#xff0c;并沿着这条链传递请求&#xff0c;直到有一个接收者处理它为止。 在责任链模式中&#xff0c;通常将处理请求的对象称为处理器或者链的节点&#…

OpenWRT部署Zerotier虚拟局域网实现内网穿透

前言 细心的小伙伴肯定已经发现了&#xff1a;电脑上部署了Zerotier&#xff0c;如果路由器也部署了OpenWRT&#xff0c;那是否能远程访问呢&#xff1f; 答案是肯定的。 OpenWRT部署Zerotier有啥好处&#xff1f; 那好处必须多&#xff0c;其中的一个便是在外远程控制家里…

pytorch 线性代数基本操作

pytorch是非常好的人工智能训练和推理框架&#xff0c;我们来通过李沐老师的《动手学深度学习》来简单学习一下。 首先&#xff0c;安装pytorch&#xff0c;请参考pytorch官网&#xff1a;PyTorch 也可以到kaggle、colab、启智社区等使用配置好的pytorch环境&#xff0c;更简单…

图像压缩问题

图像压缩问题的bilibil讲解 1.问题引入 首先&#xff0c;图像是由像素组合成的&#xff0c;每个像素都有灰度值&#xff0c;灰度值是体现像素的颜色的。灰度值从0~255&#xff0c;灰度值占用的位数就是像素占用的位数。我们要存储一个图像就要存储它的所有像素。现在的问题是我…

0502_C高级H1

练习题&#xff1a; 5月2日作业&#xff1a; 第一题&#xff1a; 段错误 str指向申请堆空间内存的首地址&#xff0c;直接拷贝hello world 会导致段错误 第二题&#xff1a; 段错误 临时变量返回地址属于典型的段错误 第三题&#xff1a; hello 第四题&#xff1a; 段错误 free…

ssm(教学评价系统)

开发语言&#xff1a;Java JDK版本&#xff1a;JDK1.8&#xff08;或11&#xff09;服务器&#xff1a;tomcat 数据库&#xff1a;mysql 5.6/5.7&#xff08;或8.0&#xff09;数据库工具&#xff1a;Navicat 开发软件&#xff1a;idea 依赖管理包&#xff1a;Maven 代码数据库…

车载电子电器架构 —— 关于bus off汇总

车载电子电器架构 —— 关于bus off汇总 我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 屏蔽力是信息过载时代一个人的特殊竞争力,任何消耗你的人和事,多看一眼都是你的不对。非必要不费力证明…

【uniapp】H5+、APP模拟浏览器环境内部打开网页

前言 今天将智能体嵌入到我的项目中&#xff0c;当作app应用时&#xff0c;发现我使用的webview组件&#xff0c;无论H5怎么登录都是未登录&#xff0c;而APP却可以&#xff0c;于是进行了测试&#xff0c;发现以下几种情况&#xff1a; 方法<a>标签webviewAPP✅✅网页…

Acwing2024蓝桥杯回溯

AcWing 167. 木棒 dfs剪枝: #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N70; int n,a[N],flag[N],sum,len; //a:每个木棍长度,flag:状态数组 //len:木棒的长度,sum:所有木棍的总长度 //cnt:当前正在拼第几根…

[C++核心编程-01]----C++内存四区详解

前言 结构体&#xff08;Struct&#xff09;是C中一种用户定义的复合数据类型&#xff0c;用于存储不同类型的数据项。结构体可以包含不同类型的数据成员&#xff0c;这些数据成员可以是基本类型&#xff08;如int、float、char等&#xff09;&#xff0c;也可以是数组…

Xcode 对应的 macOS、SDK 版本

最低要求和支持的 SDK 本表截取于 2024-05-04&#xff0c;更多更新可见&#xff1a;https://developer.apple.com/cn/support/xcode/ Xcode 版本要求的最低 OS 版本SDK架构部署目标模拟器SwiftXcode 15.3macOS Sonoma 14iOS 17.4 macOS 14.4 tvOS 17.4 watchOS 10.4 DriverKi…

spring高级篇(八)

本篇对Spring MVC 的执行流程做一个简单总结 MVC执行流程总结 当浏览器发送一个请求&#xff0c;例如http://localhost:8080/hello&#xff0c;请求到达服务器后&#xff0c;一般会进行如下操作&#xff1a; 1、首先会经过DispatcherServlet&#xff0c;默认映射路径为 /&…

GRU模块:nn.GRU层的输出state与output

在 GRU&#xff08;Gated Recurrent Unit&#xff09;中&#xff0c;output 和 state 都是由 GRU 层的循环计算产生的&#xff0c;它们之间有直接的关系。state 实际上是 output 中最后一个时间步的隐藏状态。 GRU 的基本公式 GRU 的核心计算包括更新门&#xff08;update gat…

用于密集预测任务的通道知识蒸馏——关键字:蒸馏

摘要 https://arxiv.org/pdf/2011.13256 知识蒸馏(KD)已被证明是训练紧凑密集预测模型的简单有效工具。通过从大型教师网络转移而来的额外监督来训练轻量级学生网络。大多数先前的针对密集预测任务的KD变体都在空间域中对学生网络和教师网络的激活图进行对齐,通常是通过在每…

【Linux】进程间通信 - 管道

文章目录 1. 进程间通信介绍1.1 进程间通信目的1.2 进程间通信发展1.3 进程间通信分类 2. 管道2.1 什么是管道2.2 匿名管道2.3 用 fork 来共享管道原理2.4 站在文件描述符角度 - 深入理解管道2.5 站在内核角度 - 管道本质2.6 管道读写规则2.7 管道特点 3. 命名管道3.1 匿名管道…

linux代码实操——信号的使用

信号的基本概念 信号是系统响应某个条件而产生的事件&#xff0c;进程接收到信号会执行相应的操作。 与信号有关的系统调用在“signal.h”头文件中有声明 常见信号的值&#xff0c;及对应的功能说明&#xff1a; 修改信号的响应方式 – signal() 我们来做个小实验: 在键盘上…

推荐书单|提升境界、思维能力

1、《别做正常的傻瓜》 豆瓣评分&#xff1a;8.1 通过揭示人们在日常生活中常见的非理性行为&#xff0c;引导读者认识并克服这些行为&#xff0c;从而做出更明智的决策。 2、《活法》 豆瓣评分&#xff1a;8.1 稻盛和夫分享其人生哲学和经营哲学的著作&#xff0c;强调了正确…

软设之段页式存储

页式存储&#xff1a;将程序与内存划分为同样大小的块&#xff0c;以页为单位将程序调入内存。 比如说每页是1M&#xff0c;不管是内存还是程序&#xff0c;每页都是1M 高级程序语言使用逻辑地址&#xff0c;比如C语言用的指针。 运行状态时&#xff0c;内存中使用物理地址。…