wustoj(脑洞)
来源:互联网 发布:二级域名做优化 编辑:程序博客网 时间:2024/06/06 00:05
问题描述:
生活在另一个平行宇宙中的HLD,是一个杰出的数学家,他在20岁时就发现了超奇异质数。
作为数学家的他当然是很热爱数字的啦!这天他心血来潮想见识一下传说中的小学奥数题,于是他随便找了一道小学奥数题,聪明如他,没过多久他便想出来了,并准备算出答案。
这个题目是:把自然数 0,1,2,3,4,5,6,7,8,9,10,11,12,... 作为字符串拼接起来,求拼接后的字符串中第n个位置的数字是多少。那么那个字符串就是0123456789101112131415161718192021......所以当n=0时,答案为0,当n=1时,答案为1,当n=17时,答案为3。
但是手写运算量太大,所以HLD想请你帮忙解决这个问题。
Input
多组输入数据。每行1个整数n。(0<=n<=1e18)
Output
每行输出一个整数。Sample Input
01
Sample Output
01
题目分析:我们为了确定是那个数字,首先做的是确定这个数字在那个数字里面。可以发现一位数有9个,俩位是90个,三位数900个,依次类推。我们根据这个可以先确定去那个数字的数位。然后就是找到那个数,接下来就是看那是第几位了。细节看代码
代码如下:
#include<iostream>#include<cstdio>#include<cstring>#define ll long longusing namespace std;int main(){ ll n; while (scanf("%lld",&n)!=EOF) { if (n==0) { printf("0\n"); } else { ll sum=0,res; int len; for (int i=1;i<=18;i++) { res=1; for (int j=1;j<i;j++) { res=res*10; } sum+=(res*9*i); if (sum>=n) { len=i; break; } } // cout<<len<<endl;//确定位数 sum-=(res*9*len); sum++; ll cnt=n-sum; // cout<<cnt<<endl; cnt=cnt/len; ll a=res+cnt;//确定是那个数 // cout<<a<<endl; ll b=n-sum-len*cnt;//确定是第几位 // cout<<b<<endl; ll num=0; if (len-b-1>=1) {//把后面的0除掉 for (ll i=1;i<=len-b-1;i++) { a=a/10; } } printf("%lld\n",a%10); } } return 0;}
阅读全文
0 0
- wustoj(脑洞)
- WUSTOJ
- WustOj--1546传说中的教主(思维,脑洞)
- wustoj 1283 Hamster
- wustoj 1285 Factors
- wustoj 1319 球
- wustoj 习题总结
- wustoj 1583: Sharing! 思维
- 哈夫曼编码 wustOJ
- wustoj (二叉树)
- wustoj(医院设置)
- wustoj (创建一棵哈夫曼树)
- 【WUSTOJ】 1582 Save Pang Pang
- 医院设置wustOJ 二叉树中求*****
- WUSTOJ 1961 神奇的序列
- wustoj 1093 NEW RDSP MODE I
- wustoj 1284 Gold Medal (三进制模拟)
- wustoj 1318 区间的连通性 (最短路)
- 文章标题
- iOS开发中静态库制作 之.a静态库制作及使用篇
- centos 6.5下安装、配置并启动SSH远程访问
- Intellij IDEA 2017 使用maven创建javaweb入门
- 字节序 —— 大端与小端
- wustoj(脑洞)
- 页面错误信息显示的小案例
- Swift3.0和OC交互的最新用法
- 互联网分层架构的本质
- 【Scikit-Learn 中文文档】聚类
- 【Scikit-Learn 中文文档】双聚类
- Fiddler 抓包工具总结
- NOSQL学习总结
- 【Scikit-Learn 中文文档】分解成分中的信号(矩阵分解问题)