尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
C/C++每日一练8
1.字母收集题目大意给定一个字符串按顺序收集字母尝试依次拿到a→b→c→…→z。 遇到当前需要的字母就收集然后等待下一个字母 求最多能收集到第几个字母输出数量。举例 输入abacdef顺序匹配a (1)→b (2)后面 a 跳过c (3) d (4) e (5) f (6)输出 6。C AC 代码cpp运行#include iostream #include string using namespace std; int main() { string s; cin s; int now 0; // 需要收集的字母偏移0a,1b...25z for (char c : s) { if (c - a now) { now; } } cout now endl; return 0; }思路说明now代表下一个想要收集的字母now0 → 找 anow1 → 找 b…now26 代表集齐全部 26 个字母可以提前终止可选优化遍历字符串每个字符 如果当前字符正好等于目标字母now最终now就是收集到的字母总数。简易优化版集齐 26 个直接 breakcpp运行#include iostream #include string using namespace std; int main() { string s; cin s; int now 0; for (char c : s) { if (c - a now) { now; if (now 26) break; } } cout now endl; return 0; }2.添加逗号题目描述输入一个整数正整数无前置 0从右往左每 3 位添加一个逗号输出格式化后的字符串。 示例 输入1234→ 输出1,234输入1234567→ 输出1,234,567输入123→ 输出123C AC 代码cpp运行#include iostream #include string using namespace std; int main() { string s; cin s; int len s.size(); string ans; // 先处理开头不足3位的部分 int first len % 3; int pos 0; if (first ! 0) { ans s.substr(pos, first); pos first; if (pos len) ans ,; } // 每次截取3位 while (pos len) { ans s.substr(pos, 3); pos 3; if (pos len) ans ,; } cout ans endl; return 0; }思路数字当作字符串处理最简单避免大数溢出算出最左侧第一段长度len%3模为 0 时代表第一段也是 3 位依次截取每段后面加逗号最后一段不加。测试样例123→1231234→1,234123456→123,4561234567→1,234,5673.跳台阶题目描述一只青蛙一次可以跳上1 级台阶也可以跳上2 级。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。递推分析设 \(f(n)\) 为跳到第 n 阶的方案数最后一步跳 1 阶前面是 \(f(n-1)\)最后一步跳 2 阶前面是 \(f(n-2)\)\(f(n) f(n-1)f(n-2)\)边界\(f(1) 1\)\(f(2) 2\)数列1,2,3,5,8,13……C 迭代 AC 代码推荐无递归爆栈cpp运行#include iostream using namespace std; int main() { int n; cin n; if (n 1) { cout 1 endl; return 0; } if (n 2) { cout 2 endl; return 0; } long long a 1, b 2, c; for (int i 3; i n; i) { c a b; a b; b c; } cout b endl; return 0; }用long long防止大数溢出递归写法不推荐n 大超时cpp运行#include iostream using namespace std; long long jump(int n) { if (n 1) return 1; if (n 2) return 2; return jump(n-1) jump(n-2); } int main() { int n; cin n; cout jump(n) endl; return 0; }谢谢
RELATED

相关推荐

p064基于Python的网络小说数据分析系统的设计与实现_hive+flask+spider31(设计源文件+万字报告+讲解)(支持资料、图片参考_相关定制)_

p064基于Python的网络小说数据分析系统的设计与实现_hive+flask+spider31(设计源文件+万字报告+讲解)(支持资料、图片参考_相关定制)_

p064基于Python的网络小说数据分析系统的设计与实现_hiveflaskspider31(设计源文件万字报告讲解)(支持资料、图片参考_相关定制)_ python3.7flaskhivespidermysql5.7vue

📅 2026/11/21 9:26:13
p097 Boss直聘招聘数据可视化分析平台(预测)-Flask+html (爬虫可用!)31(设计源文件+万字报告+讲解)(支持资料、图片参考_相关定制)_

p097 Boss直聘招聘数据可视化分析平台(预测)-Flask+html (爬虫可用!)31(设计源文件+万字报告+讲解)(支持资料、图片参考_相关定制)_

p097 Boss直聘招聘数据可视化分析平台(预测)-Flaskhtml (爬虫可用!)31(设计源文件万字报告讲解)(支持资料、图片参考_相关定制)_ 本程序采用Python语言进行编写,基于Flask的轻量级Web应用框架,并结合经典模块化前端…

📅 2026/11/20 17:06:52
【新】5p242基于机器学习的农产品价格数据分析与预测可视化系统31(设计源文件+万字报告+讲解)(支持资料、图片参考_相关定制)_

【新】5p242基于机器学习的农产品价格数据分析与预测可视化系统31(设计源文件+万字报告+讲解)(支持资料、图片参考_相关定制)_

【新】5p242基于机器学习的农产品价格数据分析与预测可视化系统31(设计源文件万字报告讲解)(支持资料、图片参考_相关定制)_ python3.8hadoopdjangospidermysql5.7vue 系统采用Scrapy框架进行数据采集,从惠农网等平台抓取蔬菜、水产品等农产品…

📅 2026/11/17 5:16:18
MORE NEWS

更多资讯

📰

考电工证需多久能学会 别踩坑了,这些流程你得知道

考电工证需多久能学会 别踩坑了,这些流程你得知道 怕考不过白交培训费?现在考电工证的人越来越多,尤其是郑州项目现场管理员,很多人担心自己没时间复习、没头绪,结果考试挂了,培训费打了水漂。这事儿真不是开玩笑,每年都有人因为没选对机构、没掌握好…

📰

鞍山考电工证官网报名报名入口与办理流程

阿山考电工证官网报名怎么报名,证书过期了不知道怎么复审延期?别慌! 证书过期了不知道怎么复审延期,是很多电工朋友遇到的头疼事。别急,本文就帮你理清楚 鞍山考电工证官网报名 的全过程,告诉你 怎么报名…

📰

低压电工证延长怎么考才不白交培训费?全国通用证书这样拿

低压电工证延长怎么考才不白交培训费?全国通用证书这样拿 怕考不过白交培训费?低压电工证延长这个事儿,真不是随便报个名就能搞定的。特别是你要是打算在全国范围内干电工,那这个证必须是全国通用的,否则跑哪儿都不认。别看现在培训费不便宜,但一旦没考…

📰

淄博淄川电工证报名千万别踩坑,实操考试心里没底怕挂科

淄博淄川电工证报名千万别踩坑,实操考试心里没底怕挂科 实操考试心里没底怕挂科,这几乎是所有准备报考淄博淄川电工证的学员心里的共同恐惧。尤其是初次接触特种作业操作证考试的新人,面对高压、低压、焊工、高处作业等不同工种,考试内容复杂、实操要求高…

📰

高压电工作业资质证怎么转异地 官方回应来了

高压电工作业资质证怎么转异地 官方回应来了 证书过期了不知道怎么复审延期?你不是一个人。很多电工在工地、工厂、项目现场工作多年,但因为流动频繁、管理疏忽,常常在高压电工作业资质到期后才发现问题,耽误了工作进度,甚至面临被停工的风险。现在官方…

📰

非法取得电工证通过率揭秘:学历不高怕报不上名?别慌,这里有实操干货

非法取得电工证通过率揭秘:学历不高怕报不上名?别慌,这里有实操干货 学历不高怕报不上名?别担心,现在电工证报名条件已经放宽了很多, 非法取得电工证…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬