• pat 乙级1084 外观数列


    题目:

    思路:

    1.题目含义

    1 一个一

    11 表示上面的1个1 现在代表两个1

    12 

    1121 表示1有2个,2有1个,1有1个

    122111 表示1有1个,2有两个,1有3个

    112213

     以此类推

    代码如下:

    #include <iostream>     
    #include<cstring> 
    using namespace std;
    int main ()
    { 
     string s,t;
     int n,j;
     cin>>s>>n;
      for(int c=1;c<n;c++){
          string t;
          for(int i=0;i<s.size();i=j) 
          { j=s.find_first_not_of(s[i],i+1);
              if(j==-1)
              j=s.size();
              t+=s[i]+to_string(j-i);
          }
          s=t;
      }
      cout<<s;
      return 0;
    }
    //1 8
    //1
    //11
    //12
    //1121
    //122111
    //112213
    //12221131
    //1123123111
    无聊就学习 反正没事干
  • 相关阅读:
    标准函数头部注释
    排序
    #define _INTSIZEOF(n)
    并发编程资料
    memory model
    Ubuntu搜狗输入法的使用
    gprof
    xml_editor
    创建本地Ubuntu镜像
    设计模式9:建造者模式
  • 原文地址:https://www.cnblogs.com/miao-xixixi/p/13443417.html
Copyright © 2020-2023  润新知