SSL 2382 2383 2384 2385 k好数睡眠字符串猜数

本文主要是介绍SSL 2382 2383 2384 2385 k好数睡眠字符串猜数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

提醒：题目在最后，都是水题。

(1)k好数

分析：

模拟，然后如果要优化。
两种方法：
（1）视为 $k + 1$ 进制：请看链接：借鉴
（2）碰到不符合的跳到符合的（我的方法）

代码

#include <cstdio>
using namespace std;
int n,m,i=1,ans;
int main(){freopen("knumber.in","r",stdin);freopen("knumber.out","w",stdout);scanf("%d%d",&n,&m);while (i<=n){int j=i,k=1;while (j){k=(k<<1)+(k<<3);//k*=10if (j%10>m) break;//不符合j/=10; }if (!j)	i++,ans++;//符合（算完了）else i=((i/k+1)*k);//它的前一位加1}printf("%d",ans);return 0;
}

（2）睡眠

代码（太水了）

#include <cstdio>
using namespace std;
int m1,h1,m2,h2,q1,q2;
int main(){freopen("sleep.in","r",stdin);freopen("sleep.out","w",stdout);scanf("%d:%d",&m2,&h2);scanf("%d:%d",&m1,&h1);m1=m1*60+h1; m2=m2*60+h2;if (m1>m2) m2+=1440; m2-=m1; q1=m2/60; q2=m2%60;if (q1<10) putchar('0');printf("%d:",q1);if (q2<10) putchar('0');//记得输出前导0printf("%d",q2);return 0;
}

（3）字符串

分析

细心发现，当一个 $b e a r$ 出现的时候，产生的子串是 $" b e b " e a " r a r "$ 前面和后面的乘积，后来，机智的我发现会有重复的，比如： $b e a r b e a r$ 按照刚才的方法就WA了，用一个last标记前一个bear的位置，so。

代码

#include <cstdio>
#include <cstring>
using namespace std;
char s[3010]; int ans,len,last;
int main(){freopen("string.in","r",stdin);freopen("string.out","w",stdout);scanf("%s",s); len=strlen(s);for (int i=3;i<len;)if (s[i]=='r'&&s[i-1]=='a'&&s[i-2]=='e'&&s[i-3]=='b') ans+=(i-2-last)*(len-i),last=i-2,i+=4; else i++;//标记前一个的位置，否则直接加printf("%d",ans);return 0;
}

（4）猜数

分析

虽然这么多不等式，但是我们可以通过这些获得答案的区间，当不存在区间（impossible）,否则输出区间的第一个。

代码

#include <cstdio>
#include <cctype>
#include <algorithm>
using namespace std;
int l=-10001,r=10001,n;
int digit(){int ans=0,ne=1; char c=getchar();while (!isdigit(c)&&c!='-') c=getchar();if (c=='-') c=getchar(),ne=-ne;while (isdigit(c)) ans=ans*10+c-48,c=getchar();return ans*ne;
}
char alpha(){char c=getchar();while (!isalpha(c)) c=getchar();return c;
}
int main(){freopen("guess.in","r",stdin);freopen("guess.out","w",stdout);n=digit();for (int i=1;i<=n;i++){char x=getchar(),y,z; int k;while (x!='<'&&x!='>') x=getchar();y=getchar(); k=digit(); z=alpha();if (z=='N') x=(x=='<')?'>':'<',y=(y=='=')?' ':'=';//错误改变符号方向（‘=’也要改变（不是不等式的性质（attention）））if (x=='>')	l=max(l,(y=='=')?k:k+1);//大于更改左边else r=min(r,(y=='=')?k:k-1);//小于更改右边}if (l>r) puts("Impossible"); else printf("%d",l);return 0;
}