Digits Sequence (Easy Edition)（int->string）

最新推荐文章于 2024-05-21 01:30:16 发布

BigZong

最新推荐文章于 2024-05-21 01:30:16 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： __CodeForce

本文链接：https://blog.youkuaiyun.com/zbq_tt5/article/details/90743214

__CodeForce 专栏收录该内容

16 篇文章

订阅专栏

本文探讨了一种算法，旨在解决一个数学挑战：确定由连续正整数组成的无限序列中的第K位数字。通过使用C++11的to_string函数将整数转换为字符串，再连接这些字符串形成目标序列，最后提取指定位置的字符作为答案。

Let's write all the positive integer numbers one after another from 11 without any delimiters (i.e. as a single string). It will be the infinite sequence starting with 123456789101112131415161718192021222324252627282930313233343536...

Your task is to print the kk-th digit of this sequence.

Input

The first and only line contains integer kk (1≤k≤100001≤k≤10000) — the position to process (11-based index).

Output

Print the kk-th digit of the resulting infinite sequence.

Examples

input

output

input

output

1.to_string()；

c++11标准增加了全局函数std::to_string:

string to_string (int val);

string to_string (long val);

string to_string (long long val);

string to_string (unsigned val);

string to_string (unsigned long val);

string to_string (unsigned long long val);

string to_string (float val);

string to_string (double val);

string to_string (long double val);

代码示例：（使用编译器vs2013)
#include<iostream>
#include <string>   //std::string,std::string
#include<stdlib.h>
using namespace std;
int main()
{
	int num;
	string  str;
	cin >> num;
	str = to_string(num);
	cout << str;
	system("pause");
	return 0;
}

那么对于本题而言，for循环遍历，把出现的每一个数字转化为sting类型，然后再加入到sting变量中，就OK了。

#include<algorithm>
#include<iostream>
#include<string.h>
#include<cstdio>
#include<string>
#include<stdlib.h>
#define  P pair<long long,long long>
#define ll long long
using namespace std;
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//加速输入输出流
    string num="";
    int numm;
    cin>>numm;
    for(int i=1;i<=numm;++i)
    {
        num+=to_string(i);
    }
    cout<<num[numm-1]<<endl;
    return 0;
}