news 2026/9/14 10:31:34

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进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/14 15:28:58

《余行论》第七篇:历史篇

第七篇&#xff1a;历史篇——文明如长河&#xff0c;兴衰皆余行引言&#xff1a;历史是宇宙的备忘录&#xff0c;还是人类的独白&#xff1f;历史是什么&#xff1f;是帝王将相的谱系&#xff0c;是战争与和平的循环&#xff0c;是生产力进步的阶梯&#xff0c;还是偶然事件的…

作者头像 李华
网站建设 2026/9/14 6:18:37

《余行论》第九篇:证验篇

第九篇&#xff1a;证验篇——理可玄思&#xff0c;亦可实证引言&#xff1a;从哲学构想到科学纲领前八篇构建的“余行论”&#xff0c;以其宏大的视野与内在的融贯性&#xff0c;描绘了一幅从宇宙本源到人类文明的统一图景。然而&#xff0c;一个深邃的哲学思辨若想真正成为推…

作者头像 李华
网站建设 2026/9/14 4:10:15

构建动态响应式动画架构:lottie-ios与现代数据流技术融合实践

构建动态响应式动画架构&#xff1a;lottie-ios与现代数据流技术融合实践 【免费下载链接】lottie-ios airbnb/lottie-ios: Lottie-ios 是一个用于 iOS 平台的动画库&#xff0c;可以将 Adobe After Effects 动画导出成 iOS 应用程序&#xff0c;具有高性能&#xff0c;易用性和…

作者头像 李华
网站建设 2026/9/12 0:09:54

小程序商城搭建 自带拼团砍价功能 快速引爆销量

小程序商城搭建的核心技术框架微信小程序开发基础&#xff1a;WXML/WXSS/JavaScript后端技术选型&#xff1a;Node.js/Python&#xff08;Django/Flask&#xff09;或PHP&#xff08;ThinkPHP/Laravel&#xff09;数据库设计&#xff1a;MySQL/MongoDB存储用户、订单、拼团数据…

作者头像 李华
网站建设 2026/9/14 6:43:12

海外网红营销:超越促销,用“圣诞故事”绑定品牌情感

每到圣诞季&#xff0c;全球品牌都会涌入折扣大战&#xff0c;但真正能在用户心里留下印记的&#xff0c;往往不是促销力度&#xff0c;而是能让消费者“感同身受”的情绪触点。圣诞节承载着人们对家庭、传统、温暖、陪伴与仪式感的期待&#xff0c;而海外网红营销真正的价值&a…

作者头像 李华