CF803D 题解
发布时间:2020-12-14 05:37:06 所属栏目:Windows 来源:网络整理
导读:题面 正解:一道二分大水题! A:为什么我得不到满分? B : 评测的系统不一样啊! A : 蛤? ? 正常情况下我们日常练习均使用的是windows系统,在windows下,string 本身是可以存储‘ ‘字符,‘ ‘字符只是char 数组的结束符。如果是一个字符一个字符赋值
题面 正解:一道二分大水题! A:为什么我得不到满分? B : 评测的系统不一样啊! A : 蛤? ? 正常情况下我们日常练习均使用的是windows系统,在windows下,string 本身是可以存储‘ ‘字符,‘ ‘字符只是char 数组的结束符。如果是一个字符一个字符赋值,string 是可以直接输出空字符的。 而在linux的情况下(比如OI或一些oj),string 和char[]是一个德行,根本就存不了’ ‘,此字符也作为string 的结束符。 ? 所以说:在Linux下,读取换行一定要用两遍getchar(),否则:(本来应该)------->(结果)(前提是linux评测的) #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; int k,len; char s[2000010]; int ans; int bo[1000010]; int nxt[1000010]; int check(int x) { if(x==1) return 1; register int u=1+x; register int num=0; memset(bo,0,sizeof(bo)); while(u<=len){ register int tmp=nxt[u]; while(bo[tmp]&&tmp!=0){ tmp=nxt[tmp]; } if(tmp==0){ return 0; } else{ bo[tmp]=1; ++num; u=tmp+1 ; if(num>k) return 0; } u+=x; } return 1; } void erfen(int l,int r) { while(l!=r) { int midd=(l+r)>>1; if(check(midd)) r=midd; else l=midd+1; } ans=l; } int main () { cin>>k; k--; getchar(); //getchar(); //如果用linux评测就把该注释删掉 ,保留两个getchar() int num=0; while(1) { char ch=getchar(); if(ch==‘n‘) break; s[++num]=ch; } len=strlen(s+1); int pre=0; for(register int i=1;i<=len;i++){ if(s[i]==‘ ‘) s[i]=‘-‘; nxt[i]=pre; if(s[i]==‘-‘){ pre=i; } } erfen(1,len); printf("%d",ans); } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
推荐文章
站长推荐
- windows – 有没有办法延迟强制重启?
- Windows上的Meteor JS,支持iOS和Android
- 如何在Windows Powershell中区分两个文本文件?
- windows – 操作系统崩溃的常见原因
- windows – Git:Diff不处理UTF-8以外的字符编码
- 窗口 – ASLR是否意味着重新设计dll不是必需的?
- windows-server-2008 – LDP SSL端口636工作 –
- 在[Windows Subsystem for Linux]中安装perl模块
- windows-phone-8.1 – 如何在Windows Phone 8.1中
- 启用Windows Azure订阅
热点阅读