随笔 - 32  文章 - 2  trackbacks - 0
<2008年4月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用链接

留言簿(3)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 8805
  • 排名 - 1247

最新评论

阅读排行榜

评论排行榜

不需要使用字符串,用数学方法计算就可以了。

#include <iostream>
#include 
<math.h>
using namespace std;
int main(){
    
int test;
    scanf(
"%d",&test);
    
for (;test>0;--test) {
        unsigned 
long int n;
        scanf(
"%d",&n);
        unsigned 
long int now(0),i(0),last(0),m;
        
while (now<n) now+=last+=(int)log10(++i)+1;
        now
-=last;
        n
-=now;
        now
=0;
        i
=0;
        
while (now<n) now+=(int)log10(++i)+1;
        now
-=(int)log10(i)+1;
        n
-=now;
        
int j=(int)log10(i)+2;
        j
=j-n;
        
for (int k=1;k<j;++k) i/=10;
        printf(
"%d\n",i%10);
        }

    }

posted on 2008-04-13 11:14 Joseph 阅读(326) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理