首页 > 其他分享 >UVA333 题解

UVA333 题解

时间:2023-08-04 13:33:22浏览次数:27  
标签:sz return 10 题解 空格 字符串 UVA333 find

## 大意:

给定一个字符串 $s$ 判断 $s$ 是否符合要求。

1. 由数字,`-` 和大写英文数字 `X`,空格组成,`X` 代表 $10$ 且只能在最后出现。

2. 依次相加前面的数字的总和可以被 $11$ 整除,也就是前缀和,而且刚好 $s$ 只有 $10$ 个数字。

---

## 坑点:

1. `\r` 换行与空格。

你写完代码在洛谷IDE运行时,你会发现莫名换行,这是因为 `getline` 把样例中的 `\r` 读入,才会换行,**不要**想办法改正常,会错!在本地测即可。

---

2. 前后多余空格。

需要写一个函数来把前后多余空格给删除。

```cpp
string& getstr(string &s){
//来自chatGPT。
if(s.empty()) return s;
s.erase(0,s.find_first_not_of(" "));
s.erase(s.find_last_not_of(" ")+1);
return s;
}
```
虽然来自 chatGPT,但是来说一下原理是什么。

- `s.empty()` 判断字符串 $s$ 是否为空。

- `s.erase()` 删除该位置的字符。

- `s.find_first_not_of(" ")` 字符串中第 $1$ 出现的空格。

- `s.find_last_not_of(" ")` 字符串中第最后一个出现的空格。

---

## 思路:

照着题面意思写即可。

- 若干个字符串输入。

```cpp
while(getline(cin,s));
```
- 判断函数。

```cpp
int q,w,sz;
q=w=sz=0;
for(int i=0;i<s.size();i++){
if(s[i]>='0'&&s[i]<='9'){
q+=s[i]-'0';//数字 前缀和
w+=q;
sz++;
}else if(s[i]=='X'){
if(sz!=9){
return false;//X 不是最后一个
}
q+=10;
w+=q;
sz++;
}else if(s[i]!='-'&&s[i]!=' '){
return false;//其他字符
}
}
if(w%11==0&&sz==10){
return true;
}else{
return false;
}
```
---
## 代码:

思路很详细了,坑点已经列出来了,代码就不放了。

 

标签:sz,return,10,题解,空格,字符串,UVA333,find
From: https://www.cnblogs.com/luogu-zzzhhhzzz/p/17605654.html

相关文章

  • Python爬虫遇到重定向问题解决办法汇总
    在进行Python爬虫任务时,遇到重定向问题是常见的问题之一。重定向是指在发送请求时,服务器会返回一个新的URL,将请求重新定向到该URL。为了帮助您解决这个问题,本文将提供一些实用的解决办法,并给出相关的代码示例,希望能对您的爬虫任务有所帮助。了解重定向问题重定向问题通常是由于网......
  • T1的题解
    一道小清新的思维题!和\(bocchi\)酱一样可爱的喵30pts首先典中典套路:破环成链,数组复制一份。设\(to[i]=\max(\mathbbj)(j\geqi\wedge\sum_{i\leql\leqj}a_l\leqk)\)枚举起始下标,容易想到贪心,考虑前\(i\)个已经确定好怎样分段了,下一个段一定是\([i,to[i]]......
  • P4826 [USACO15FEB] Superbull S题解
    SuperbullS题解题目传送门(可点击)题面题目描述\(Bessie\)和她的朋友们正在一年一度的\(Superbull\)锦标赛中打球,而\(Farmer\)\(John\)负责让比赛尽可能激动人心。总共有N支队伍(\(1\leN\le2000\))参加了\(Superbull\)锦标赛。每个团队都有一个\(1...2^{30}−1\)的团队ID......
  • java 同一个对象之间赋值后添加入List中,属性值相互覆盖的问题解决方案
    1、for循环中NEW对象,因为List中存的是对象的引用地址。2、BeanUtils是属于spring框架下beans包下的工具类BeanUtils它提供了对java反射和自省API的包装。它里面还有很多工具类,这篇文章我们介绍一下copyProperties这个方法使用情景一般当我们有两个具有很多相同属性的JavaBean......
  • RTSP流媒体服务器LntonNVR(源码版)平台前端打包出现“UglifyJsPlugin”报错的问题解决
    LntonNVR既有软件版也有硬件版,平台基于RTSP/Onvif协议将前端设备接入,可实现的视频能力有视频监控直播、录像、视频转码分发、检索与回放、云存储、智能告警、国标级联等。平台可将接入的视频流进行转码分发,对外输出的视频流格式包括RTSP、RTMP、HTTP-FLV、WS-FLV、HLS、WebRTC等。......
  • 国标GB28181平台LntonGBS(源码版)国标视频平台在连接MySQL数据库时提示“can’t connect
    LntonGBS国标视频云服务平台不仅支持无缝、完整接入内网或者公网的国标设备,还能够实现全平台、全终端输出。该平台支持将GB/T28181的设备/平台推送的PS流转成ES流,并提供RTSP、RTMP、FLV、HLS、WebRTC等多种格式视频流的分发服务,实现Web浏览器、手机浏览器、微信端、PC客户端等各终......
  • 【csp2020】 方格取数 题解
    洛谷传送门1.题目大意给定一个\(n*m\)的矩阵,矩阵中每个点\((i,j)\)都有一个权值\(f_{(i,j)}\)。每次可以向上,向下或向右走。问从\((1,1)\)走到\((n,m)\),经过的路径上点的权值之和最大是多少?2.思路这道题我们不难想到动态规划。但是与一般的动规不同的是,本题中有上下右......
  • 【题解】Luogu[P5022] [NOIP2018 提高组] 旅行
    Link因为是道NOIP,那么我们不妨按照考场上的策略一点一点想。先看部分分,有一档有很明显的特征\(n=m-1\)这显然构成一棵树,对于一棵树,我们想把他按照题目的要求遍历完,一定是像dfs的遍历顺序一样,对于一个点,必然遍历完以它为根的子树,才能回到它的父亲节点,于是就有了一个很明显的贪......
  • RTMP流媒体服务器LntonMedia(免费版)视频平台在配置域名/公网的IP之后登陆一直显示服务
    LntonMedia是一款功能强大的视频平台,除了支持视频直播功能,还支持视频点播。它可以处理各种音视频文件,包括手机推流、演示视频、短频、音乐等。您可以通过多种上传方式将这些文件上传到平台上,支持批量上传和大文件上传。我们发现在LntonMedia配置了域名/公网ip后,在登录的时候发生了......
  • 关闭防火墙,主机与虚拟机VMnet8在同一网段,主机无法ping通虚拟机问题解决
    因需要进行oss数据迁移至eos,需要liunx环境,于是在本机上使用虚拟机安装了centos7,安装后ifconfig查看虚拟机ip,网络模式是NAT然后ping主机以及百度网,均可ping通,说明虚拟机网络正常  但是使用xshell后,一直无法连接,主机ping虚拟机,请求超时,以为是虚拟机防火墙问题,关闭虚拟机防火......