poj 1019

原创于 2013-05-23 21:36:25 发布 · 652 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

23 篇文章

订阅专栏

本文通过一个具体的模拟算法案例，展示了如何计算特定位置上的数字。代码包括获取数字长度和获取指定位置的数字两个辅助函数，主函数则实现了核心逻辑，即找到序列中指定位置的数字。

模拟实现：

/*288k 0ms*/

#include <iostream>
#include <fstream>
using namespace std;
/*模拟算法*/
int Getlen(int a);
int Getvalue(int a,int k);
int main()
{
   int t;
   cin>>t;
   
   while(t--)
   {
       int a;
       cin>>a;
       
       int cur=1;
       int cursize=1;
       
       while(a-cursize>=0)
       {
           cur++;
           a-=cursize;
          // cout<<a<<" ";
           cursize+=Getlen(cur);
       }  
       if(a==0)
       {
              cout<<(cur-1)%10<<endl;
              continue;
       }   
       //cur代表的是当前的数字
       int s=1;
       int curs=1;
       while(a-curs>=0)
       {
           s++;
           a-=curs;
           curs=Getlen(s);
       } 
       
       if(a==0)
         cout<<(s-1)%10<<endl;
       else
       {
           s++;
           cout<<Getvalue(s,a)<<endl;
       }
   } 
   
   system("pause");    
}




int Getlen(int a)
{
    int i=1;
    while(a/10)
    {
       i++;
       a=a/10;
    }         
    return i;
}


int Getvalue(int a,int k)
{
    int l=Getlen(a);
    int p=l-k;
    while(p--)
    {
        a=a/10;
    } 
    
    return a%10;
}

实验数据：