poj Number Sequence
来源:互联网 发布:搞笑 知乎 编辑:程序博客网 时间:2024/06/07 18:22
- #include<iostream>
- #include<cstdio>
- #include<cmath>
- #define max 31270
- using namespace std;
- unsigned int a[max];
- unsigned int s[max];
- void start()
- {
- int i,j;
- a[1]=1;
- s[1]=1;
- for(i=2; i<31270; i++) //打表记录总的位数
- {
- a[i]=a[i-1]+(int)log10((double)i)+1;
- s[i]=s[i-1]+a[i];
- }
- }
- int res(int n)//预处理,不断缩小范围
- {
- int i=1,j=1;
- int m=0;
- int len=0;
- for(i=1; i<31270; i++)
- {
- if(s[i]>=n)
- break;
- }
- int pos=n-s[i-1];
- for(j=1; len<pos; j++)
- {
- len+=(int)log10((double)j)+1;
- }
- return ((j-1)/(int)pow(10.0,len-pos))%10;
- }
- int main()
- {
- int t;
- int test;
- cin>>t;
- start();
- while(t--)
- {
- cin>>test;
- cout<<res(test)<<endl;
- }
- return 0;
- }
0 0
- POJ 1019 Number Sequence
- POJ 1019 Number Sequence
- poj 1019 Number Sequence
- poj 1019 Number Sequence
- POJ 1019 Number Sequence
- poj 1019 Number Sequence
- POJ-1019 Number Sequence
- poj Number Sequence
- POJ 1019 Number Sequence
- poj 1019 Number Sequence
- poj 1019 Number Sequence
- POJ 1019 Number Sequence
- poj 1019 Number Sequence
- POJ 1019 Number Sequence
- POJ 1019 Number Sequence
- poj 1019 Number Sequence
- POJ 1019 Number Sequence
- poj 1019 Number Sequence
- jquery选择器
- Ubuntu 14.04刷机时报错_BROM ERROR : S_UNDEFINED_ERROR (1001)
- 百度文本编辑器的toolbars属性值描述
- js回调
- BZOJ 2303: [Apio2011]方格染色 并查集神题
- poj Number Sequence
- handler
- 实战CentOS系统部署Hadoop集群服务
- 文章标题
- intent.setFlags方法中的参数值含义
- HDFS数据恢复模式
- shell 批量操作 多线程
- javaのimport
- extern "c"用法解析