POJ 1019 模拟也可以很经典

很有意思的一道题

发了这道题的帖 结果回复数近两百

参考了大家的想法后

写出了模拟解

本以为本题有巧妙的方法

后来才发现 模拟也可以很漂亮

只要你的代码思路清晰

那么就是好的代码

#include <iostream>#include <cmath>using namespace std;int main(){int count;cin>>count;while (count--){//这里是要把数列看成一系列的子数列串成 即 1，12，123，...，123...M-1 M//显然在其中i所在的子序列中求解要容易得多int loc;cin>>loc;int cur = 1;int temp;while (loc>0)//这个while循环的任务是判断i(即loc)在哪个子序列里，并把这个定位信息从{//全局定位转为局部定为，即仍用loc表示在子序列中的位置temp = loc;if(cur<10)loc-=cur;else if(cur<100)loc-=(2*cur-9);//-9=9-2*9else if(cur<1000)loc-=(3*cur-108);//-108=9+2*90-3*99else if(cur<10000)loc-=(4*cur-1107);//-1107=9+2*90+3*900-4*999elseloc-=(5*cur-11106);//-11106=9+2*90+3*900+4*9000-5*9999cur++;}loc = temp;//得到了原来序列中loc对应的子序列中的位置，同样用loc表示int num = 1;while (loc>0)//这个while循环用于计算子序列中的loc发生在哪一个数字上{//如对于子序列“123456789101112131415...”loc=15发生在数字“12”上temp = loc;loc -= ((int)log10((double)num)+1);num++;}num--;//这就是上个while循环得到的结果，而temp则记录了loc所代表的位置在这个数字各个数位中的定位int digit[10];int j = 0;while (num>0)//将num的各个数位记录在digit数组中，注意是倒序存储{digit[j++]=num-(num/10)*10;num/=10;}cout<<digit[j-temp]<<endl;//输出结果，对倒序已经进行了考虑}}