poj Number Sequence

POJ1019-Number Sequence解题指南与代码实现 Participate in Online Judge(POJ)是一个面向计算机科学学生和爱好者的在线编程平台。它提供了大量编程题目供用户练习,包括数据结构、算法、数学问题等。平台支持多种编程语言,如C、C++和Java等,并实时给出程序运行结果,非常适合用于提升编程技能和算法理解。注册POJ账号是进入这个在线编程世界的首要步骤。用户可以通过点击网站上注册按钮来创建一个新账户。在注册过程中,需要提供用户名、密码和电子邮件地址。完成注册后,登录网站即可开始使用。 阅读详情

主要先大概确定数的范围,才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;
}

软考高级,信息系统项目管理师(高项)经验分享 软考高级,信息系统项目管理师(高项)经验分享 2020-12-21信息系统项目管理师(俗称高项)成绩出来了54,55,47,终于成为高级工程师了。 本文以编写整体管理论文的格式进行,将分为项目启动、项目计划、项目执行、项目检查、项目收尾5个过程回顾高项的考试历程,希望对其他同学有借鉴意义。个人觉得可能对于一次考不过的人参考价值比较大。 第一阶段、项目启动阶段Start——决定考哪个科目。 如图,高级资格的类型有:信息系统项目管理师、系统分析师、系统架构设计师、...... 阅读详情

相关推荐

SAP FICO会计凭证过账接口

-------------------------------------增加职能范围-ZHANGZG-2022.09.07 注释掉-2022.09.20。CONCATENATE '总账' ls_doc_item-hkont '要求输入成本对象值!*-------------------------------------增加职能范围-ZHANGZG-2022.09.07。*-------------------------------------增加职能范围-ZHANGZG-2022.09.07。

dingqing86的专栏 1080

Python数据结构与算法(poj):P01019——Number Sequence

我们来算一下从1~k的对应长度,显然可以很容易地通过取对数再由等比数列求和并加上剩余项得到,用代码写就是这样:(其中l为总长度,所以这里写的是加上对应增量)如果想直接得出整个序列,那么看一下数据范围就知道不可能,一定会超时,所以我们应采取一些数学的东西来简化,尽可能得到线性的算法。由此得到输入索引对应1~k序列的k是多少,之后就可以打出一个数字序列(1~k),再按照输入的索引就可以输出答案。大意为,根据题目要求构造一个序列,并输出特定位置的数字。

2301_79402523的博客 258

Win11上从零跑通Carla自动驾驶仿真:保姆级环境配置与避坑指南(Python 3.7+)

本文详细介绍了在Win11系统上从零配置Carla自动驾驶仿真环境的完整流程,包括Python 3.7+环境搭建、依赖安装、常见问题排查及性能优化技巧。通过保姆级教程帮助开发者快速避坑,实现稳定的自动驾驶仿真测试环境部署。

weixin_33488239的博客 421

【POJ No. 1019】数字序列 Number Sequence

【POJ No. 1019】数字序列 Number Sequence

代码改变世界 804

STM32踩坑--NoST-LINK detected

这里出现的NoST-LINK detected是没有扫描到端口 在我使用一段Fly-MCU后,有一天突然发现出现如上错误,再检查的过程中检查以下几点 1.STM32 魔术棒的设置 1.1Debug设置 1.2 utilities 设置没有问题,与原来一样又看了下端口——在设备管理器中;也没有问题 ...

qq_53002477的博客 2万+

ROS2通过ros2_socketcan实现CAN总线高效数据过滤与多节点通信

本文详细解析了ROS2通过ros2_socketcan实现CAN总线高效数据过滤与多节点通信的技术方案。文章重点探讨了CanFilterList的工作原理、多过滤器组合使用及动态配置策略,有效解决了工业应用中CAN总线数据过载问题,显著降低了CPU负载并提升了系统实时性。

n4o5p6q7r的博客 216

Number Sequence

Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n).  

sdau20163940的博客 1663

Android Profiler 帧率优化实战与性能调优

本文详细介绍了使用Android Profiler进行帧率优化与性能调优的实战方法。通过分析主线程状态、FPS曲线和渲染阶段耗时,精准定位卡顿根源,并提供减少过度绘制、优化绘制命令及改善资源使用的具体策略。文章结合电商、游戏等真实案例,帮助开发者有效解决卡顿问题,提升应用流畅度。

palm99的专栏 538

POJ 1019 Number Sequence

POJ 1019 Number Sequence 顺便说一句,我现在是按照百度百科Poj里面经典题目来刷的....但发现其实挺简单的(当然还是要经过百度大神和Discuss的思路启发啥的)......QAQ你们这群编词条的坏人骗我!!! 我做题的顺序大概是晚上读题,睡觉前整理思路催眠入睡;早晨起来看别人的思路再对比自己的思路,修改整理自己的思路,编程,测试;晚上入睡前写当天的解题报告=

BlackLillian的专栏 412

海康威视摄像机SDK二次开发--提取音频保存至文件

由于最近在开发海康威视摄像头,特此记录一下如何提取音频数据,这里主要依靠语音对讲返回的音频数据,通过回调函数写入文件中,加个WAV头即可播放,编码格式可以自己设置在代码中有注释 文件结构 其中CameraInfo内容可以参看海康威视摄像机SDK二次开发–实时预览视频流保存到指定文件中 HIKSDKSaveRealData中的内容 package ClientDemo; import ClientDemo.CameraInfo; import com.sun.jna.NativeLong; import

RichardoMu的博客 3173

西门子 G120 变频器报文

G120报文

mmxxoo_xxmmp的博客 8100

poj 1019 Number Sequence

<br />// poj 1019 Number Sequence <br />#include <iostream><br />#include <algorithm><br />using namespace std;<br /><br />int mi[11];<br />int s[11],ss[11];<br /><br />int main()<br />{<br />    mi[1]=1;<br />    for (int i=2;i<=10;i++) mi[i]=mi[i-1]*10;<

birdforever的专栏 427

代谢组数据分析(二十一):通过MetaboAnalystR标准化构建sPLSDA预测模型

本文介绍了如何使用R语言中的MetaboAnalystR包和mixOmics包进行代谢组学数据的标准化和sPLSDA分析。MetaboAnalystR包用于数据预处理,包括数据初始化、清洗、补足、过滤和标准化等步骤,以确保数据质量。mixOmics包则用于sPLSDA分析,通过Lasso惩罚进行变量选择,并建立分类模型。文章详细说明了安装和加载相关R包的步骤,并提供了数据导入和预处理的代码示例。最后,强调了数据预处理的重要性,以确保后续分析的准确性和可靠性。

专注生信领域 2431

[POJ][1019]Number Sequence

这其实也是一道水

软件工程学森 2301

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

poj1019_Number_Sequence

poj1019_Number_Sequence 这题目关键是打表,haha[k]数组表示的是S1S2..Sk该串结尾所在的位置。然后用n去找n所在的k值,此时haha[k-1]<n<=haha[k]。然后再算出从haha[k]位置到n一共有多少位,再查出来就行了。 本来我要用打表+二分的想法,不过后来二分写的不太好一看可以...

weixin_30580943的博客 103

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【POJ 1019】 Number Sequence

【POJ 1019】 Number Sequence 二分水题 放组合数学里。。。可能有什么正规姿势吧Orz 112123123412345...这种串 分成长度1 2 3 4 5...的串 注意有多位数 把长度累加到一个数组里 注意要累加 因为查询的时候查的是原串中对应位置的数 因此要累加上前一次的长度 然后二分处该串前的总长 用查询的位置-之前串的总长 就是在最长的串中的

ACMer' 908

【poj1019】 Number Sequence

http://poj.org/problem?id=1019 (题目链接)题意:给出一个数:1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910(当然中间是没有空格的)求它从左往右第n位上是多少。solution   水题一道。我们可以发现,这个数可以分成若干串数,记为i,那么每串数i就是从1~i。我们可以用数组x[i]

MashiroSky的博客 530

POJ1019————Number Sequence

Number Sequence Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37805   Accepted: 10926 思路:用一个数组记录从1-n的数长度的总和,另一数组迭代记录前缀和,然后二分逐步缩小范围; Description A single

梦载代码 354

【poj 1019】Number Sequence

poj 数学

曾经追梦的happy时光 620

POJ1019 - Number Sequence 解题报告

POJ1019 - Number Sequence 解题报告原题解析题目要点优化示例代码技巧 原题解析 题目的意思是,给定一串 0 到 9 的数字,问第 n 位的数字是几。 这串数字满足的规律是: 1121231234123451234561234567123456781234567891234567891012345678910111234567891011121234… n 的范围是从 1 到 2147483647 。 题目要点 这串数字从 1 开始,并且第 1 位是 1 ; 2147483647 是

oneCertain的博客 331

POJ 1019 Number Sequence

Number Sequence Time Limit:1000MS Memory Limit:10000K Total Submissions:29413 Accepted:8198 Description A single positive integer i is given. Write a program t...

anvt77205的博客 159

POJ 1019 Number Sequence

Description A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of ...

ZRP442235的博客 319
上一篇: poj 1015Jury Compromise
下一篇: sicily 1195. Summation
贱走偏锋
博客等级 码龄15年 24粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值