news 2025/12/24 9:40:17

PAT 1140 Look-and-say Sequence

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
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;}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2025/12/15 12:00:41

《余行论》第五篇:伦理篇

第五篇&#xff1a;伦理篇——伤彼即伤此&#xff0c;爱彼即爱己引言&#xff1a;伦理的根基危机与重构伦理&#xff0c;作为人类共同生活的准则&#xff0c;自轴心时代以来便深植于各大文明的核心。然而&#xff0c;现代社会正经历着深刻的伦理根基危机&#xff1a;宗教诫律的…

作者头像 李华
网站建设 2025/12/15 12:00:28

突破传统图表限制:Charticulator如何重塑你的数据可视化体验

突破传统图表限制&#xff1a;Charticulator如何重塑你的数据可视化体验 【免费下载链接】charticulator Interactive Layout-Aware Construction of Bespoke Charts 项目地址: https://gitcode.com/gh_mirrors/ch/charticulator 还在为标准化图表模板无法满足创意需求而…

作者头像 李华
网站建设 2025/12/15 12:00:06

123云盘脚本重构:全新体验配置手册

123云盘脚本重构&#xff1a;全新体验配置手册 【免费下载链接】123pan_unlock 基于油猴的123云盘解锁脚本&#xff0c;支持解锁123云盘下载功能 项目地址: https://gitcode.com/gh_mirrors/12/123pan_unlock 还在为123云盘的下载限制而困扰吗&#xff1f;想要享受VIP般…

作者头像 李华
网站建设 2025/12/15 11:58:42

VibeVoice语音合成框架:从技术原理到实际应用的全方位解析

VibeVoice语音合成框架&#xff1a;从技术原理到实际应用的全方位解析 【免费下载链接】VibeVoice-1.5B 项目地址: https://ai.gitcode.com/hf_mirrors/microsoft/VibeVoice-1.5B 微软开源的VibeVoice框架正在重新定义文本转语音技术的边界。这款创新性的语音合成系统不…

作者头像 李华
网站建设 2025/12/15 11:58:12

软件许可隐性成本构成:紧急采购+冗余+低效使用量化分析

软件许可隐性成本构成&#xff1a;紧急采购冗余低效使用量化分析作为一家企业的IT管理者&#xff0c;我深知软件许可管理对成本控制的重要性。很多企业并没有真正意识到&#xff0c;在软件授权之外&#xff0c;还存在大量隐性成本&#xff0c;这些成本常常被忽略&#xff0c;却…

作者头像 李华