hdu find the nth digit

最新推荐文章于 2020-01-19 14:39:43 发布
最新推荐文章于 2020-01-19 14:39:43 发布
阅读量597 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liujunzxcv/article/details/44626367
版权
假设：
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
.........
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
............
S18 = 123456789123456789
..................
现在我们把所有的串连接起来
S = 1121231234.......123456789123456789112345678912.........

那么你能告诉我在S串中的第N个数字是多少吗？


思路：先求出N在哪个串Si，由于串长度是等差，所以(i+1)/2*i=N; i=(sqrt(1+8n)-1)/2

再求出N在第i+1个串的偏移量left(left<i),即找到该数字

如当N=30,i=7,left=N-(k*k+k)/2=2

liujunzxcv
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Rightmost Digit_hdu_
10-03
【标题】"Rightmost Digit HDU" 这道题目来源于HDU（杭州电子科技大学）的在线判题系统，通常这类题目是编程竞赛或者算法训练的一部分。"Rightmost Digit"直译为“最右边的数字”，我们可以推测这是一个关于数字...
code_hdu.rar_ACM_The First_hdu_test case example
09-23
Please write a program to find the smallest positive integer n that (f(n,m)?n)⊕n=k, or determine it is impossible. Input The first line of the input contains an integer T(1≤T≤10), denoting the ...
假设：  S1 = 1  S2 = 12  S3 = 123  S4 = 1234  .........  S9 = 123456789  S10 = 1234567891  S11 = 123456
qq_40835329的博客
07-26 1760
  #include&lt;iostream&gt; using namespace std; int main() { int t,b,n; cin&gt;&gt;t; while(t--) { cin&gt;&gt;b; n=1; while(b&gt;n)//n代表第几个串    { b-=n; n++; } if(b%9==0)//b在一个串中的位置  cout&lt;&lt;9&lt;...
CSU-ACM2017暑假集训比赛2 B - : )
xiyue_jiang的博客
08-02 412
B - : ) 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连接起来 S = 1121231234.......123
hdu-1597一道简单的题目主要是注意Tle
lenjianc的专栏
08-18 461
find the nth digit Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5655    Accepted Submission(s): 1597 Problem Description 假设： S1
【ACM】HDU.1597 find the nth digit 【模拟】
三个石头
06-13 150
题目链接 题目分析： 解题思路： 第一步：求出N在所处Sn中的位置序号（就是求和过程罢了） 第二步：对9取余即可（注意9%9 = 0，结果需重新赋值为9，否则WA） AC程序（C++）： /************************** *@Author: 3stone *@ACM: HDU.1597 find the nth digit *@Time: 18/6/1...
find the nth digit
sdau20163940的博客
06-15 180
Problem Description 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
POJ 1597 find the nth digit （找规律）
jingttkx的专栏
05-18 479
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11142 Accepted Submission(s): 3325 Problem Description 假设： S1 = 1 S
hdu1597(二分查找)
hndu__lz的博客
04-11 391
Problem Description 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ……… S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ………… S18 = 123456789123456789 ……………… 现在我们把所有的串连接起来 S = 1121231234…….1234567
HDU - 1597 - find the nth digit 【简单二分】
nobleman
10-21 632
find the nth digit假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连接起来 S
hdu 1597 find the nth digit（模拟）
Merry_hj的博客
07-19 834
Problem Description 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ……… S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ………… S18 = 123456789123456789 ……………… 现在我们把所有的串连接起来 S = 1121231234…….1234567
find the nth digit(数学 思维)
starlet_kiss的博客
10-25 435
假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 … S9 = 123456789 S10 = 1234567891 S11 = 12345678912 … S18 = 123456789123456789 … 现在我们把所有的串连接起来 S = 1121231234…123456789123456789112345678912… 那么你能告诉我在S串中的第N个数字是多少...
Nth Digit
leetcode 解题思路
09-23 1558
Find thenthdigit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note: nis positive and will fit within the range of a 32-bit signed integer (n31). Example 1: Input
杭电--1597--那个112123123412345123456123456712345678123456789
浩爷地带，你的地盘听我的....
07-16 1481
我是把它分层来求的，也就是说第一层是1，第二层是12，第三层是123......你们该懂的！！ #include #include using namespace std; int main (void) {     int k,n,ss[10]={0,1,2,3,4,5,6,7,8,9}; //归根结底是在123456789里面取     double a,b,c,d,e,f;
hdu 1957 find the nth digit【二分查找】
mengxiang000000
03-19 909
find the nth digit Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10516    Accepted Submission(s): 3099 Problem Description 假设： S
二分 找区间
goto_1600的博客
01-19 302
题目： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 … S9 = 123456789 S10 = 1234567891 S11 = 12345678912 … S18 = 123456789123456789 … 现在我们把所有的串连接起来 S = 1121231234…123456789123456789112345678912… 那么你能告诉我在S串中的第N个数字是多少...
hdu 2297 run
最新发布
06-21
HDOJ（ HDU Online Judge）是一个知名的中文编程题库和在线评测系统，题号2297的题目通常会有一个具体的名字，没有直接提供，所以我无法给你详细介绍“run”。不过，我可以给你一般性的描述和可能涉及的编程知识点。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值