2026.4.2

7-35 6翻了

https://pintia.cn/problem-sets/2037056710707339264/exam/problems/type/7?problemSetProblemId=2037056710849945633

延长字符串,使用s.push_back('s')不容易出错

小秦种树

//相当于上一题,可知要开个数组t[p]代表p这个区间的数字和 。

//同时为了及时得到是否需要对区间进行开根号操作,还要开个数组

//Add,其中add[p]=1代表这个区间不需要再开根号了,add[p]=0代表这个区间需要再开根号了。

//则对于某个区间p,只有当其左右两个子树都不要进行开根号操作时,它

//才具备不需要进行开根号的操作。

// 即add[p]=add[p1]&add[p2];

//对每个区间统计总和(反正要输出的),如果总和<=1,则打上一

//个标记,代表是没必要再开根号了。

#include<bits/stdc++.h>

using namespace std;

#define int long long

signed main()

{

string s,ans;

getline(cin,s);

int cur=0,anscur=-1;

while(cur<s.size())

{

if(s[cur]=='6')

{

// cout<<s[cur]<<" 1"<<endl;

int len=0;

while(s[cur+len]=='6')

{

len++;

}

// cout<<"len "<<len<<endl;

cur+=len;

if(len>3&&len<=9)

{

anscur++;

ans[anscur]='9';

// cout<<"in"<<anscur<<ans[anscur]<<endl;

}

if(len>9)

{

anscur++;

ans[anscur]='2';

anscur++;

ans[anscur]='7';

}

if(len<=3)

{

for(int i=0;i<len;i++)

{

anscur++;

ans[anscur]='6';

}

}

}

else

{

// cout<<s[cur]<<" 2"<<endl;

anscur++;

ans[anscur]=s[cur];

cur++;

}

}

// cout<<"si"<<anscur<<endl;

for(int i=0;i<=anscur;i++)

{

cout<<ans[i];

}

return 0;

}

相关推荐
2501_9333295518 小时前
媒介宣发技术实践:Infoseek舆情系统的AI中台架构与应用解析
开发语言·人工智能·架构·数据库开发
DuHz18 小时前
论文精读:大语言模型 (Large Language Models, LLM) —— 一项调查
论文阅读·人工智能·深度学习·算法·机器学习·计算机视觉·语言模型
[J] 一坚18 小时前
嵌入式高手C
c语言·开发语言·stm32·单片机·mcu·51单片机·iot
odoo中国18 小时前
Odoo 19技术教程 : 如何在 Odoo 19 中创建 Many2one 组件
开发语言·odoo·odoo19·odoo技术·many2one
加农炮手Jinx19 小时前
LeetCode 72. Edit Distance 题解
算法·leetcode·力扣
借雨醉东风19 小时前
程序分享--常见算法/编程面试题:旋转矩阵
c++·线性代数·算法·面试·职场和发展·矩阵
逻辑驱动的ken19 小时前
Java高频面试考点场景题14
java·开发语言·深度学习·面试·职场和发展·求职招聘·春招
_深海凉_19 小时前
LeetCode热题100-打家劫舍
算法·leetcode·职场和发展
jghhh0120 小时前
使用 MATLAB 实现支持向量回归 (SVR) 预测未来数据
算法·matlab
云泽80820 小时前
笔试算法 - 双指针篇(二):四大经典求和题型 + 有效三角形计数问题
c++·算法