poj 1019 Number Sequence
来源:互联网 发布:spc数据自动生成 编辑:程序博客网 时间:2024/03/29 23:11
// poj 1019 Number Sequence
#include <iostream>
#include <algorithm>
using namespace std;
int mi[11];
int s[11],ss[11];
int main()
{
mi[1]=1;
for (int i=2;i<=10;i++) mi[i]=mi[i-1]*10;
for (int i=1;i<=10;i++) { s[i]=(mi[i+1]-mi[i])*i; ss[i]=ss[i-1]+s[i];}
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int temp=0,d=1;
__int64 sum=0;
for (int i=1;;i++)
{
if (i==mi[d+1]) d++;
// temp=(i-mi[d]+1)*d+ss[d-1];
temp+=d;
if (sum+temp>=n){
n-=sum;
if (n==0) { printf("%d/n",(i-1)%10); break;}
for (int j=1;j<=10;j++)
if (ss[j]>=n)
{
n-=ss[j-1];
if (n==0) { n=9; break;}
int b=j-(n-1)%j-1;
n=mi[j]+(n-1)/j;
n/=mi[b+1];
break;
}
printf("%d/n",n%10);
break;
}
sum+=temp;
}
}
// system("pause");
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 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
- POJ 1019 Number Sequence
- VMP (VMProtect)脱壳
- 转 面试中常见的搞笑回答
- linux环境C编程的血泪教训(收藏)
- Visual C++中DDB与DIB位图编程
- 傅立叶变换和小波分析
- poj 1019 Number Sequence
- poj 1020 Anniversary Cake
- poj 1021 2D-Nim
- poj 1026 Cipher
- poj 1029 False Coin
- HTML 基础教程(四)
- HTML 基础教程(五)
- HTML 基础教程(六)
- ORACLE的隔离级别-实用经典版-(isolation level)