连续正整数找数字问题

素颜马尾好姑娘i 2023-07-06 08:43 18阅读 0赞

谨以此文，纪念我充实（**朴实无华且枯燥**）的一天![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODYxNjcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODYxNjcw_size_16_color_FFFFFF_t_70 1]  
没错，这个题目很无聊，疯狂的小诺  
下面是我想出的原始版本  
优点：无  
缺点：运行时间太长，导致运行超时

#include<stdio.h>
    #include<math.h>
    int main()
    { 
        int T = 0,n = 0;
        int d = 0,y = 0;
        int i = 0,j = 0,k = 0;
        int s = 0;
        scanf("%d",&T);
        int a[T];
        for(k = 0;k<T;k++)
        { 
            scanf("%d",&n);
            for(i = 1;;i++)
            { 
                s+= i*(pow(10,i)-pow(10,i-1));
                if(n<=s)
                    break;
            }
            j = i-1;
         while(j>0)
         { 
                n-= j*(pow(10,j)-pow(10,j-1));
          j--;
         }
         n = n-i;
         d = n/i;
            y = n%i;
         if(y==0)
             y = i;
         d = d+pow(10,i-1);
         n = (d/pow(10,i-y));
         n = n%10;
         a[k]=n;
         s = 0;
     }
     for(k = 0;k<T;k++)
      printf("%d\n",a[k]);
        return 0;
    }

然后是大佬给出的优化版本  
优点：运行快  
缺点：对新手不友好

#include<stdio.h>
    int main()
    { 
     char buffer[100];
     long long int n = 0;
     long long int v = 0;
     long long int Len[13] = { 0,9,180,2700,36000,450000,5400000,63000000,720000000,8100000000,90000000000,990000000000,10800000000000};
     long long int nStart[14] = { 0,1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000,100000000000,1000000000000};
     int j = 0,k = 0;
     int T = 0;
     scanf("%d",&T);
     char c[T] = { 0};
     for(k = 0;k < T;k++)
     { 
      scanf("%d",&n);
      for(j = 1;j < 14;j++)
      { 
       if(n > Len[j])
        n-=Len[j];
       else
        break;
      }
      n--;
      v = nStart[j]+n/j;
      sprintf(buffer,"%d",v);
      c[k] = buffer[n%j];
     }
     for(k = 0;k < T;k++)
      printf("%c",c[k]);
     return 0;
    }

但是最神奇的是这个也没有通过，说是段错误  
昨天一整天被这个东西折磨，身心俱疲呀  
如果各位大佬有更好的方法，请评论吧(⓿\_⓿)

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODYxNjcw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200217093302960.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODYxNjcw,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODYxNjcw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200217093644427.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODYxNjcw,size_16,color_FFFFFF,t_70