poj Number Sequence
来源:互联网 发布:军团要塞2 优化设置 编辑:程序博客网 时间:2024/06/05 07:08
主要先大概确定数的范围,才26368左右,可以先枚举到i总共有多少个数字,然后确定最后一个数。。。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
long long a[100001];
long long d[100001];
int f(int n){
int k = 0;
while(n){
k++;
n/=10;
}
return k;
}
int main()
{
d[0] = 0;
for(int i = 1;i<=31268;i++)d[i] = d[i-1]+f(i);
a[0] = 0;
for(int i = 1;i<=31268;i++){
a[i] = a[i-1]+d[i];
///if(a[i]>2147483647)printf("%lld ",a[i]);
}
int t;
scanf("%d",&t);
int c[8];
while(t--){
int n;
scanf("%d",&n);
int i;
for( i = 1;i<=31268;i++){
if(a[i]>=n)break;
}
int rest = n-a[i-1];
int k = 1;
while(d[k]<rest)k++;
int ret = rest-d[k-1];
int l = 0;
while(k){
c[l++] = k%10;
k/=10;
}
printf("%d\n",c[l-ret]);
}
getchar();getchar();getchar();getchar();
return 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
- QC笔记
- Vector中的 insert()和 erase()的使用
- 利用 AWK 的数值计算功能提升工作效率
- NSLog输出的格式
- 【DFS】POJ 2044
- poj Number Sequence
- LINUX中断机制
- OS的核心类型
- mysql JDBC URL格式及其参数说明
- MPLS 转发原理
- 初识memcached
- HTTP消息头
- Red Hat Enterprise 5 server 上安装 memcached 的问题记录
- Siebel High Interactivity 模式下 Popup Applet如何支持单选