1. 程式人生 > >find the nth digit HDU

find the nth digit HDU

假設: 
S1 = 1 
S2 = 12 
S3 = 123 
S4 = 1234 
......... 
S9 = 123456789 
S10 = 1234567891 
S11 = 12345678912 
............ 
S18 = 123456789123456789 
.................. 
現在我們把所有的串連線起來 
S = 1121231234.......123456789123456789112345678912......... 
那麼你能告訴我在S串中的第N個數字是多少嗎? 
Input輸入首先是一個數字K,代表有K次詢問。 

相關推薦

find the nth digit HDU - 1597 二分 思維

題解 打表計算1+2+3+…+N的所有和 二分查詢到第一個小於N的那個和 N減去他 接下來就是9個一迴圈 N = (N - 1) % 9 + 1得到是哪個數字 AC程式碼 #include <stdio.h> #include <bits/stdc++.h>

find the nth digit HDU

假設:  S1 = 1  S2 = 12  S3 = 123  S4 = 1234  .........  S9 = 123456789  S10 = 1234567891  S11 = 12345678912  ............  S18 = 123456789123456789  ........

hdu 1957 find the nth digit

假設: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 ..............

(hdu step 4.1.5)find the nth digit(求S串中的第n個位置上是什麼數字)

假設:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................現在我們把所有的串連線起

hdu 1597 find the nth digit

Problem Description 假設: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891

HDU 1597 find the nth digit

題目: Description 假設:  S1 = 1  S2 = 12  S3 = 123  S4 = 1234  .........  S9 = 123456789  S10 = 1234

HDU1597 find the nth digit【模擬】

find the nth digit Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1597

find the nth digit

假設: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 ..................

find the nth digit(數論)

假設: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912

hd 1597 find the nth digit(解決超時的牛氣哄哄的新辦法)

<h1 style="COLOR: #1a5cc8"><div class="panel_title" align="left"><h1 style="COLOR: #1a5cc8">find the nth digit</h1&g

Step5. 專題 1.ACM模擬 HDU1597 find the nth digit【模擬】

先查詢是第幾行,然後對9取餘即可。 注意,i從1開始尋找時,程式碼雖然簡介,但是不好,有風險。查詢的過程耗時太大。 程式碼1(模擬的方式,不推薦) 這兩次提交的是程式碼1,第二次提交還加了cin 優化,結果時間卻更長了。 #include<iostrea

find the nth digit(數論)

假設: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .......

杭電acm1597 find the nth digit

假設: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 ..................

find the mincost route HDU - 1599

http://acm.hdu.edu.cn/showproblem.php?pid=1599 floyd求最小環問題 有向圖的話 跑一遍模板然後n^2掃一遍就好 但是無向圖不能這樣無腦搞 比如三階完全圖 邊權都相等 那就不存在鬆弛了 明明有環但是判不出 想通過記錄最小次小值來搞又會出現重點問題&

find the safest road HDU

XX星球有很多城市,每個城市之間有一條或多條飛行通道,但是並不是所有的路都是很安全的,每一條路有一個安全係數s,s是在 0 和 1 間的實數(包括0,1),一條從u 到 v 的通道P 的安全度為S

HDU 1598 find the most comfortable road

改進 sort using problem clu spa mes span nbsp https://vjudge.net/problem/HDU-1598 思路:一開始想了很久才想通,先把邊進行排序,然後枚舉邊的起點和終點,但是這樣就是三重循環,t了。之後的改進,大概就

hdu 1599 find the mincost route

std word esp func space hid floyd tracking oss pid=1599">click here ~~ ***find the mincost ro

hdu 1596 find the safest road

esp return clu include using one 旅遊 space ott Problem Description XX星球有很多城市,每個城市之間有一條或多條飛行通道,但是並不是所有的路都是很安全的,每一條路有一個安全系數s,s是在 0 和 1 間的實數(

[hdu P1599] find the mincost route

click 模板 ret amp output ide cnblogs event mem [hdu P1599] find the mincost route 杭州有N個景區,景區之間有一些雙向的路來連接,現在8600想找一條旅遊路線,這個路線從A點出發並且最後回到A點

Find the hotel HDU - 3193(RMQ)

第一次 距離 printf pac 如果 open syn 滿足 %d 題意: 有n個旅館,從這n個旅館中找出若幹個旅館,使得這若幹個旅館滿足這樣的條件:不能從其它和剩下的旅館中找到一個價格和距離都小於這個旅館的旅館。。。 解析:  按price 排序,若price相