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; }谢谢

C/C++每日一练8

相关推荐

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

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

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

更多资讯

OpenUI5框架初始化流程与DOM处理机制详解

Spring Boot中使用SSE实现高效实时数据推送

轴承座零件机械加工工艺与夹具设计全流程解析

发动机试验台底座设计安装全攻略：从结构选型到隔振调平

AI落地：业务价值优先的架构设计原则

Nature Skills 在 Codex 里跑论文写作全流程：Key 走 TaoToken

今日更新

基于高阶循环谱的MPSK载波频率估计与MATLAB实现

MiniPdf方：.NET开源Office转PDF的高效解决方案

Solon AI v3.10：Java全栈智能体开发框架解析

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？