news 2026/7/7 11:28:46

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/7/7 5:35:10

《余行论》第八篇:未来篇

第八篇&#xff1a;未来篇——宇宙自觉&#xff0c;借人之眼引言&#xff1a;站在进化奇点的门槛上我们正站在一个前所未有的历史临界点。过去&#xff0c;文明的“余行”循环在相对孤立的地球舞台上缓慢展开&#xff1b;今天&#xff0c;科技的力量正以指数级速度拓展人类能力…

作者头像 李华
网站建设 2026/7/7 12:05:24

Apache Pulsar消息过滤实战指南:从订阅到主题的完整解决方案

Apache Pulsar消息过滤实战指南&#xff1a;从订阅到主题的完整解决方案 【免费下载链接】pulsar Apache Pulsar - distributed pub-sub messaging system 项目地址: https://gitcode.com/gh_mirrors/pulsar24/pulsar 你是否曾经遇到过这样的情况&#xff1a;当你的消费…

作者头像 李华
网站建设 2026/7/7 17:24:59

BLIFE 横空出世!比特币 + 元宇宙的万亿市场突破口

引言 在数字经济与金融科技深度融合的当下&#xff0c;比特币生态迎来了一位颠覆性革新者——BLIFE。作为基于比特币的去中心化协议&#xff0c;BLIFE通过原生代币$BLIFE&#xff0c;将比特币的底层稳健性与元宇宙的无限潜力相结合&#xff0c;旨在为全球用户构建一个开放、包容…

作者头像 李华
网站建设 2026/7/7 4:57:28

挖到宝了!逻辑漏洞挖掘秘籍:改 1 个参数 = 3000 元,不用工具扫

一、我靠 “改订单金额” 赚 3000 元的真实经历 某电商平台 “满 100 减 20” 活动&#xff0c;我下单 100 元商品后&#xff0c;用 Burp 把请求里的 “amount100” 改成 “amount1”—— 居然能提交订单&#xff0c;支付 1 元就买走商品。提交这个逻辑漏洞后&#xff0c;拿到…

作者头像 李华
网站建设 2026/7/7 5:33:37

10分钟搞定DeepPavlov文本摘要系统:从零到生产级部署

10分钟搞定DeepPavlov文本摘要系统&#xff1a;从零到生产级部署 【免费下载链接】DeepPavlov An open source library for deep learning end-to-end dialog systems and chatbots. 项目地址: https://gitcode.com/gh_mirrors/de/DeepPavlov 面对海量文档处理效率低下的…

作者头像 李华