当前位置: 首页 > news >正文

PAT 1140 Look-and-say Sequence


这一题是先给出一个数,然后进行N-1次循环,每一次循环生成一个新的字符串,每一个字符串是由上一轮循环统计每一个连续相同子串的出现次数和这个子串的对应的字符组成,比如 D 那么就是 D1(表示D出现一次)
我们以题目的样例为例模拟一遍:

111121121122111112213122211311123123111

读懂了样例实际上很好写,模拟即可。

#include<bits/stdc++.h>#include<iostream>usingnamespacestd;intN;string D;boolflag;intmain(){cin>>D>>N;for(inti=0;i<N-1;i++){intcnt=1;string t="";string temp="";for(intj=0;j<D.size();j++){if(cnt==1)t+=D[j];if(j+1<D.size()&&D[j+1]==D[j]){cnt++;}else{t+=to_string(cnt);cnt=1;}}D=t;}cout<<D<<endl;return0;}
http://www.cnnetsun.cn/news/62133.html

相关文章:

  • 《余行论》第七篇:历史篇
  • 《余行论》第九篇:证验篇
  • 构建动态响应式动画架构:lottie-ios与现代数据流技术融合实践
  • 起薪 15K+!网安领跑 2025IT 转行 6 大榜,政策红利 + 百万缺口,路径直接抄
  • 小程序商城搭建 自带拼团砍价功能 快速引爆销量
  • 海外网红营销:超越促销,用“圣诞故事”绑定品牌情感
  • Qwen3-32B双模式大模型:重构企业AI效率的范式革命
  • 9、深入探索AppStack:创建、分配、测试与管理全流程
  • 12、ThinApp与App Volumes结合应用及Horizon View集成指南
  • 16、在 Citrix XenApp 环境中部署 App Volumes
  • 国开(铸造学院开放大学)25秋《生产与运作管理》形考任务1【标准答案】
  • DETR 2025新突破:从农业到工业的实时检测革命
  • 深度学习优化参数深度解析:揭秘学习率调度的实战指南
  • 不写一行代码,把大模型变成安全编码专家 | LLaMA-Factory 微调实战
  • Vue2 - VDOM 和双端Diff算法
  • 40、Sendmail 配置与规则详解
  • 44、网络新闻:Usenet与C News深度剖析
  • 46、C News系统使用与维护全解析
  • OptiScaler游戏画质优化工具深度解析
  • 16、Yocto项目开发工具与流程详解
  • 25、深入解析Linux相关技术:从CGL到汽车级Linux
  • Nature同款 | 跟着顶刊学配色第 26 期
  • Gin框架架构详解:高性能Go语言Web框架的设计哲学与实践
  • 【OpenHarmony】轻量级公共基础库commonlibrary_utils_lite
  • 41、Linux系统深入解析与操作指南
  • SSM小型餐饮综合管理系统j1c7m(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面
  • 2025年计算机类专业的就业分析
  • 社区工作者资源合集(第二辑)
  • 护网怎么做,护网前、护网中,护网后,总共60道工序,一道一道
  • 远程管理效能革命:Quasar架构下的智能传输体系重构