目录

小U数数问题

问题描述

小U正在数偶数,从 0,2,4,6,8,10,12,...0,2,4,6,8,10,12,... 开始,依次将这些数连在一起,形成一个无穷长的字符串,例如:"0246810121416..."。小U想知道这个字符串中的第 nn 个字符是什么。


测试样例

样例1:

输入:n = 6

输出:1

样例2:

输入:n = 10

输出:1

样例3:

输入:n = 15

输出:8

解题思路

  1. 理解序列生成规则:首先,明确序列是如何生成的。例如,本题中的序列是由偶数组成的。
  2. 生成序列并构建字符串:根据序列生成规则,生成足够长的序列,并将其转换为字符串。
  3. 查找目标字符:在生成的字符串中找到目标位置的字符。

具体步骤

  1. 生成序列

    • 使用循环或递归生成序列。
    • 对于偶数序列,可以从 0 开始,每次增加 2
  2. 构建字符串

    • 将生成的序列中的每个数字转换为字符串,并连接起来。
    • 使用字符串拼接操作(如 +=)来构建最终的字符串。
  3. 查找目标字符

    • 在生成的字符串中,找到目标位置的字符。
    • 注意字符串索引从 0 开始,所以目标位置的字符索引是 n-1

代码实现

cpp 复制代码
#include <iostream>
#include <string>
using namespace std;

int solution(int n) {
    string result = "";
    int num = 0;
    
    // 生成偶数并连接成字符串
    while (result.length() < n) {
        result += to_string(num);
        num += 2;
    }
    
    // 返回第 n 个字符
    return result[n - 1] - '0'; // 注意:字符串索引从 0 开始
}

int main() {
    cout << (solution(6) == 1) << endl;
    cout << (solution(10) == 1) << endl;
    cout << (solution(15) == 8) << endl;
    return 0;
}

关键步骤解释

  1. 生成偶数并连接成字符串

    • 使用 while 循环,直到 result 字符串的长度超过 n
    • 每次循环中,将当前的偶数 num 转换为字符串并追加到 result 中。
    • 然后将 num 增加 2,以生成下一个偶数。
  2. 返回第 n 个字符

    • 由于字符串索引从 0 开始,所以第 n 个字符的索引是 n-1
    • 将字符转换为数字并返回。

总结

  • 理解序列生成规则:明确序列是如何生成的。
  • 生成序列并构建字符串:根据规则生成序列,并将其转换为字符串。
  • 查找目标字符:在生成的字符串中找到目标位置的字符。
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
WG_177 分钟前
图论:最小生成树
算法·图论
写个博客25 分钟前
代码随想录算法训练营第十一天
算法
Protein_zmm34 分钟前
[数据结构]图krusakl算法实现
数据结构·算法
旧厂街小江38 分钟前
LeetCode 第111题:二叉树的最小深度
前端·算法·程序员
用户9704438781161 小时前
按图搜索1688商品(拍立淘)API 返回值说明
javascript·后端·算法
末央&1 小时前
【C++】vector的底层封装和实现
android·c++
勤劳的进取家1 小时前
贪心算法的使用条件
数据结构·python·算法·贪心算法·排序算法·动态规划
十七算法实验室2 小时前
Matlab实现鼠群优化算法优化随机森林算法模型 (ROS-RF)(附源码)
开发语言·算法·决策树·随机森林·机器学习·支持向量机·matlab
烁3472 小时前
每日一题(小白)字符串娱乐篇16
java·开发语言·算法·娱乐·暴力
butiehua02022 小时前
Go语言常用算法实现
数据结构·算法·golang·排序算法