Codeforces Round #300

最新推荐文章于 2023-02-04 15:35:33 发布

原创最新推荐文章于 2023-02-04 15:35:33 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #数学 #贪心

cf 专栏收录该内容

4 篇文章

订阅专栏

本文讨论了几个编程问题的解决方案，包括检查字符串中是否存在特定子串、数字分解成1或0的和以及一个有趣的数学问题。通过提供详细的代码示例，展示了如何运用算法和逻辑思维来解决这些问题。

部署运行你感兴趣的模型镜像

A题求给定字符串中是否有CODEFORCES。就是使用substr就好，很简单。

#include
#include

using namespace std;

int main()
{
    string  str;
    cin>>str;
    string cf="CODEFORCES";
    int len=str.length();
    int flag=0;
    for(int i=0;i





  B题  求给定数字能否写成只由1或0组成的数字串的和。如32=11+11+10；9=1+1+1+1+1+1+1+1+1。没想那么多。就是，枚举数字每一位，看每一位是否大于一，大于一就减一并且在答案中给添上一，是零就添零。很暴力的解法，要用到
#include
#include
#include

using namespace std;

int main()
{
    string str;
    cin>>str;
    int len=str.length();
    int n=0;
    int ans[10];
    while(atoi(str.c_str())!=0)
    {
        string tmp;
      for(int i=0;i


  C题  是个有趣的数学问题，贪心可做。给出长度为n的一段区间，告诉其中m个点的高度。并且相邻两点的高度差不大于一，求满足条件的最大高度。
   贪心体现在将问题划为三个区间，第一个给定点之前，最后一个给定点之后，以及给定点区间。第一个和最后一个都好求，在求中间区间时，画出图形就会发现满足条件的点其高度满足x=(d-pred-abs(preh-h))+max(preh,h);其实也不是很困难。

#include
#include
#include

using namespace std;

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int d,h;
    scanf("%d%d",&d,&h);
    m=m-1;
    int ans=h+d-1;
    int  flag=1;
    while(m--)
    {
        //cout<