zoukankan      html  css  js  c++  java
  • PAT 1084 外观数列

    外观数列是指具有以下特点的整数序列:

    d, d1, d111, d113, d11231, d112213111, ...

    它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描述就是 1 个 d,2 个 1,1 个 3,所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。

    输入格式:
    输入第一行给出 [0,9] 范围内的一个整数 d、以及一个正整数 N(≤ 40),用空格分隔。

    输出格式:
    在一行中给出数字 d 的外观数列的第 N 项。

    输入样例:

    1 8
    

    输出样例:

    1123123111
    
    #include<iostream>
    #include<string.h>
    using namespace std;
    int main(){
      int times;
      string basis;
      cin>>basis>>times;
      for(int i=1; i<times; i++){
        char num=basis[0];
        int cnt=0;
        string temp;
        for(int j=0; j<basis.size(); j++){
          if(basis[j]==num){
            cnt++;
          }else{
            temp.append(1,num);
            temp.append(1,'0'+cnt);
            num=basis[j];
            cnt=1;
          }
        }
        temp.append(1,num);
        temp.append(1,'0'+cnt);
        basis=temp;
      }
      cout<<basis;
      return 0;
    }
    
  • 相关阅读:
    Modal的跳转方法为什么会显得那么奇怪
    新博客介绍
    Swift弹窗
    Java 定时任务之Quartz
    40个Java集合面试问题和答案
    elasticsearch 学习笔记
    Mac使用指南
    平时学习遇到问题及解决方法
    session和request的区别
    框架中web.xml中配置文件解析
  • 原文地址:https://www.cnblogs.com/A-Little-Nut/p/9833473.html
Copyright © 2011-2022 走看看