菜鸟仓库是一个很大很神奇的地方,各种琳琅满目的商品整整齐齐地摆放在一排排货架上,通常一种品类的商品会放置在货架的某一个格子中,格子设有统一的编号,方便工人们挑选。有一天沐哲取菜鸟仓库参观,无意中发现第1个货架格子编码为1,第2-3个分别为1,2,第4-6个格子分别是1,2,3,第7-10个格子编号分别是1,2,3,4,每个格子编号都是0-9中的一个整数,且相邻格子的编号连在一起有如下规律 1|12|123|1234|…|123456789101112131415|…|123456789101112131415…n 这个仓库存放的商品品类非常丰富,共有1千万多个货架格子。沐哲很好奇,他想快速知道第k个格子编号是多少?
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
unsigned long long base10[20];
unsigned long long fun(unsigned long long num){//求1到num共多少位
unsigned long long result = num;
for (int i = 0; num >= base10[i] && i<19; i++){
if (num>=base10[i + 1])
result += (base10[i + 1] - base10[i])*i;
else
result += (num + 1 - base10[i])*i;
}
return result;
}
int main()
{
unsigned long long data = 1LL;
for (int i = 0; i < 20; i++){
base10[i] = data;
data *= 10LL;
}
while (cin >> data)
{
unsigned long long sum = 0;
unsigned long long num = 0;
unsigned long long count = 0;
while (sum < data){
count = data - sum;
sum += fun(++num);
}
num = 0;
unsigned long long ind = 0;
unsigned long long cnt = 0;
while (num < count){
cnt = count - num;
num = fun(++ind);
}
string str = to_string(ind);
cout << str[cnt-1] << endl;
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)