PKU 1019 Number Sequence(模拟,思维)
2024-10-20 06:26:30
以下思路参考自discuss:http://poj.org/showmessage?message_id=176353
/*我的思路:
1.将长串数分成一个个部分,每个部分是从1到x的无重复的数字序列
2.每个序列比前一个序列多的位数是他的最后一个数的位数,如12345678910比123456789多最后一个10,
即多占了两位,由此可推算出任何一个序列的长度
3.输入位置n,则从1到n查找,每次位置移动一个序列的长度,如果第j个加上序列长度超过n,则输出j这个整数的从个位数第j-n+1位上的数字
*/
#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std; int len[];//len[i] 最后为i的数列的长度
void init()
{
len[]=;
for(int i=;i<;i++)
{
int num=,ii=i;
while(ii){
num++;
ii=ii/;
}
len[i]=len[i-]+num;
}
} int main() {
init();
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int i=;
while(n>len[i]){
n=n-len[i];
i++;
}
int j=;
for(;j<=i;j++)
{
int num=,ii=j;
while(ii){
num++;
ii=ii/;
}
if(n-num>)
n=n-num;
else
{
int ni=;
while(j)
{
ni=ni*+(j%);
j=j/;
}
while(--n)
{
ni=ni/;
}
printf("%d\n",ni%);
break;
}
}
}
return ;
}
最新文章
- Linux C相关基础
- windows守护进程脚本
- karottc A Simple linux-virus Analysis、Linux Kernel <;= 2.6.37 - Local Privilege Escalation、CVE-2010-4258、CVE-2010-3849、CVE-2010-3850
- BZOJ 1068: [SCOI2007]压缩
- UI交互设计的网站
- JS中多个onload冲突解决办法
- 总线接口与计算机通信(一)I2C总线
- (简单) POJ 2029 Get Many Persimmon Trees,暴力。
- 【LeetCode】190. Reverse Bits
- eclipse新建工作空间后的常用设置
- 解决多版本共存时,python/pip等命令失效
- Unity与安卓IOS交互
- 使用solr界面管理工具创建core 不能用的解决方法
- [转载] Linux 下产生和调试core文件
- BZOJ1053_反素数_KEY
- SPOJ - DETER3:Find The Determinant III (求解行列式)
- MYSQL中防止插入重复记录的解决方案(无重复值更新)
- 安装VC6.0遇到的问题
- 01-THREE.JS 第一个场景
- 【转】 Pro Android学习笔记(八九):了解Handler(3):延迟执行小例子