傳送門：http://poj.org/problem?id=1019

主要是找數學規律

然后用好pow和log函數，由于數組過大，數組的類型用unsigned

1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 int t; 6 int k; 7 int n; 8 unsigned a[31269]; 9 int m; 10 11 int main(){ 12 cin>>t; 13 a[0]=0; 14 for(int i=1;i<31269;i++){ 15 a[i]=a[i-1]+int(log10(double(i)))+1; 16 }//打表 17 while(t--){ 18 cin>>k; 19 n=1; 20 while(a[n]<k){ 21 k-=a[n]; 22 n++; 23 } 24 m=1; 25 int q=int(log10(double(m)))+1; 26 while(q<k){ 27 k-=q; 28 m++; 29 q=int(log10(double(m)))+1; 30 } 31 cout<<m/int(pow(double(10),double(q-k)))%10<<endl; 32 33 } 34 }

?

轉載于:https://www.cnblogs.com/marlenemizuno/p/6880306.html

總結

以上是生活随笔為你收集整理的Poj 1019的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。