P5238 整数校验器
题目地址:P5238 整数校验器
显然这道题不算难,细心即可AC
细节见代码中的注释
#include <bits/stdc++.h>
#define ll long long
using namespace std;
string s, l, r;//对除了数据组数以外的所有数均用string存
inline bool pd0(int l, int r) {//判断是否每一位都符合要求
for (int i = l; i < r; i++)
if ('0' <= s[i] && s[i] <= '9') continue;
else return 0;
return 1;
}
inline bool pd1() {//判断是否合法
int len = s.length();
if (len == 1 && s[0] == '0') return 1;//0要特判
if (s[0] == '-') {//负数和正数分开判
if ('1' <= s[1] && s[1] <= '9')//判断首位是否符合要求
return pd0(2, len);
return 0;
}
if ('1' <= s[0] && s[0] <= '9')
return pd0(1, len);
return 0;
}
inline bool pd(string a, string b) {//判断a是否小于b
int lena = a.length(), lenb = b.length();
if (lena == lenb) {
int flag = 1;
for (int i = 0; i < lena; i++)
if (a[i] != b[i]) {
flag = 0;
break;
}
if (flag) return 1;//特判相等
}
if (a[0] == '-' && b[0] != '-') return 1;
if (a[0] != '-' && b[0] == '-') return 0;
if (a[0] == '-' && b[0] == '-') {//正数负数分开判
if (lena < lenb) return 0;
if (lena > lenb) return 1;//先判长度
for (int i = 1; i < lena; i++) {
if (a[i] == b[i]) continue;
if (a[i] < b[i]) return 0;
return 1;
}
}
if (a[0] != '-' && b[0] != '-') {
if (lena > lenb) return 0;
if (lena < lenb) return 1;
for (int i = 0; i < lena; i++) {
if (a[i] == b[i]) continue;
if (a[i] > b[i]) return 0;
return 1;
}
}
return 0;
}
inline bool pd2() {//判断是否越界
return pd(l, s) && pd(s, r);
}
int main() {
ios::sync_with_stdio(0);//用了string就必须用cin,加点速
cin >> l >> r;
int t;
cin >> t;
while (t--) {
cin >> s;
if (!pd1()) {//判断是否输出1
puts("1");
continue;
}
if (!pd2()) {//判断是否输出2
puts("2");
continue;
}
puts("0");
}
return 0;
}
P5238 整数校验器的更多相关文章
- 洛谷 P5238 整数校验器
题目描述 有些时候需要解决这样一类问题:判断一个数 x 是否合法. x 合法当且仅当其满足如下条件: x 格式合法,一个格式合法的整数要么是 0,要么由一个可加可不加的负号,一个 1 到 9 之间的数 ...
- 洛谷P5238 整数校验器
看到没有边读入边处理的,我来水一发 我们要看一下有那些情况是格式不合法的 单独的负号 -0(后面可以有其他数字) 0 +(后面一些数字) 我们用快速读入的方法 读取字符进行处理 还有可能超出范围的 考 ...
- LuoguP5238 整数校验器 题解
Content 给定两个整数 \(l,r\),再给定 \(T\) 个整数,请判断对于每个整数 \(x\),是否满足以下要求: \(x\in[l,r]\). \(x\) 格式合法. 数据范围:\(-2^ ...
- struts_23_xwork校验器列表使用例子
required 必填校验器 <field-validator type="required"> <message>性别不能为空!</message& ...
- struts_22_xwork校验器列表使用说明
系统提供的校验器列表如下: required (必填校验器,要求field的值不能为null) requiredstring (必填字符串校验器,要求field的值不能为null,并且长度大于0,默认 ...
- Struts2内建校验器(基于校验框架的文件校验)
位于xwork-2.0.4.jar压缩包中( com.opensymphony.xwork2.validator.validators)有个文件default.xml ,该文件中定义了Struts2框 ...
- 使用 Struts2 校验器校验用户注册信息
基于验证框架的输入校验 一.创建一个struts2项目testValidators.Struts2 初体验:http://www.cnblogs.com/likailan/p/3280820.html ...
- Struts 2 之校验器
对于输入校验,Struts2提供了两种方式,1.使用validate方法:2.基于XML配置实现 . validate()方法 支持校验的Action必须实现Validateable接口,一般直接继承 ...
- Struts2内置校验器——完整实例代码
一.校验器的配置风格 1.字段校验器: <field name="被校验的字段"> <field-validator type="校验器名"& ...
随机推荐
- 数据库基础SQL知识面试题一
数据库基础SQL知识面试题一 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 如标题所示,本篇博客主要介绍基础知识的面试题.大家可以用来测试面试者的技术水平,由于个人水平所限,难免 ...
- Nginx 简单安装
关于nginx的介绍:http://baike.baidu.com/link?url=UZjpP8y4MUgrjqACfxd7c3Cm4L8PnJsKkxSJQ3CrRcKZUjkkl4zGNs6Pr ...
- freemarker写入word【未完,待续】
. java基于feemarker 生成word文档
- HDU 6425(羽毛球组合 **)
题意是说有四种同学,没有球拍没有球的( a ),只有球拍的( b ),只有球的( c ),既有球拍又有球的( d ):现在要去打羽毛球,每个人都可以选择去或者不去,问有多少种无法打羽毛球的情况. 无法 ...
- springBoot整合多数据源
springBoot整合相关 1:springBoot整合多数据源: 应用场景: 项目需要同时连接两个不同的数据库A, B,并且它们都为主从架构,一台写库,多台读库. 工具/版本: jdk1. ...
- C#中连接MySQL数据
小结一下MySQL在C#中是如何连接的,并做一些简单的选择(SELECT).插入( INSERT).更新( UPDATE).删除(DELETE ) (一)连接 a) Firstly, you shou ...
- Hadoop生态组件的WebUI地址
================================Impala 相关================================ Impala的常用端口: jdbc/ODBC 端口: ...
- Metaprogramming
Metaprogramming https://en.wikipedia.org/wiki/Metaprogramming 元编程, 是一种编程技术, 制造的计算机程序,具有这种能力, 对待程序为他们 ...
- verilog仿真文件编写
verilog仿真文件大概框架: ·timescale 1ns/1ps //但需要时间 module xxx_tb(); //仿真文件不需要输入和输出, intput clk; ] xx; //根据需 ...
- ads出现村田电容电感无法仿真的问题解决(`BJT1' is an instance of an undefined model `BJTM1')
需要的控件是 murata include,该控件是跟随村田库一起倒入ADS中的