洛谷P5238 整数校验器【三月月赛】

ETwinner

于 2019-03-03 08:55:38 发布

阅读量88

点赞数

本文链接：https://blog.csdn.net/qq_42920122/article/details/88084520

版权

该博客介绍了洛谷竞赛中P5238整数校验器的问题，强调了合法输入的几个关键条件：禁止单独的负号，禁止连续的0开头的数字，以及位数限制在20位以内。博主通过分析指出，需将字符数组转换为数值，并与给定范围(l, r)进行比较。" 115075280,9217745,统信UOS配置TongWeb开机自启,"['操作系统', 'Linux', '服务管理']

摘要由CSDN通过智能技术生成

题目描述 https://www.luogu.org/problemnew/show/P5238
主要考虑的有几点
1.单独"-"是不行的,-0类似的也不行，00，01，02这样的也不行，都算不合法。
2.在合法的前提下，位数超过了20就说明不在范围内了。
3.把字符数组转换为数，再与l r判断。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
ll l,r;
int main() 
{ int t;

   scanf("%lld%lld%d",&l,&r,&t);
   while(t--)
   {
   	  char ch[100005];
   	  cin>>(ch+1); int len=strlen(ch+1);
   	  if(ch[1]=='-')
   	    if(ch[2]=='0'||len==1)//-0 -
   	    {
   	       puts("1");
		   continue;		
		}
   	  if(ch[1]=='0'&&len!=1)//00 01
   	  {
   	      puts("1");
		  continue;  	
	  }
	  if(ch[1]=&#