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）字符串

分析

细心发现，当一个$bear$出现的时候，产生的子串是$"beb"ea"rar"$前面和后面的乘积，后来，机智的我发现会有重复的，比如：$bearbear$按照刚才的方法就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;
} 

---

题目

这篇关于SSL 2382 2383 2384 2385 k好数 睡眠 字符串 猜数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---