2026.4.2

张开发
• 2026/4/17 8:32:26 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

2026.4.2
7-35 6翻了https://pintia.cn/problem-sets/2037056710707339264/exam/problems/type/7?problemSetProblemId2037056710849945633延长字符串使用s.push_back(s)不容易出错小秦种树//相当于上一题可知要开个数组t[p]代表p这个区间的数字和 。//同时为了及时得到是否需要对区间进行开根号操作还要开个数组//Add,其中add[p]1代表这个区间不需要再开根号了add[p]0代表这个区间需要再开根号了。//则对于某个区间p,只有当其左右两个子树都不要进行开根号操作时它//才具备不需要进行开根号的操作。// 即add[p]add[p1]add[p2];//对每个区间统计总和反正要输出的如果总和1则打上一//个标记代表是没必要再开根号了。#includebits/stdc.husing namespace std;#define int long longsigned main(){string s,ans;getline(cin,s);int cur0,anscur-1;while(curs.size()){if(s[cur]6){// couts[cur] 1endl;int len0;while(s[curlen]6){len;}// coutlen lenendl;curlen;if(len3len9){anscur;ans[anscur]9;// coutinanscurans[anscur]endl;}if(len9){anscur;ans[anscur]2;anscur;ans[anscur]7;}if(len3){for(int i0;ilen;i){anscur;ans[anscur]6;}}}else{// couts[cur] 2endl;anscur;ans[anscur]s[cur];cur;}}// coutsianscurendl;for(int i0;ianscur;i){coutans[i];}return 0;}

更多文章