这题开始用常规思路总是超时,后来参考鸵鸟兄写的算法总算AC,注意内联函数及_int64类型的运用。
Int64 值类型表示值介于 -9,223,372,036,854,775,808 到 +9,223,372,036,854,775,807 之间的整数。
Int64 为比较此类型的实例、将实例的值转换为它的字符串表示形式以及将数字的字符串表示形式转换为此类型的实例提供了相应的方法。
编译用VS2008才不出错,老版本VC++ 6.0报错
#include <iostream> #include <sstream> using namespace std; inline int getlen(int i){//内联函数,获得i的长度 if (i < 10) return 1; else if(i < 100) return 2; else if(i < 1000) return 3; else if(i < 10000) return 4; else if(i < 100000) return 5; return 0; } inline char getc(int num, int p){ stringstream ss; ss << num; string s; ss >> s; return s[p-1]; } int main(){ const int SIZE = 40000; int cases, c , k , pos,i; __int64 sum[SIZE],num;// -9,223,372,036,854,775,808 到 +9,223,372,036,854,775,807 sum[0] = 0; for (i = 1; i < SIZE; i++) { sum[i] = sum[i-1] +getlen(i); } for (i = 1; i< SIZE; i++) { sum[i] += sum[i-1]; } cin>>cases; while(cases--){ scanf("%d",&num); k = 1; while(sum[k] < num) ++k; pos = num - sum[k-1]; i = 1; while(pos - getlen(i) > 0) { pos -= getlen(i); ++i; } char cc = getc(i,pos); cout <<cc<< endl; } return 0; }
您还没有登录,请您登录后再发表评论
北大POJ1019-Number Sequence 解题报告+AC代码
poj 1001答案
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
D_(POJ_1723)(思维)(第k大数).cpp
北大POJ1016-Numbers That Count【字符串处理】 解题报告+AC代码
poj分类poj分类poj分类poj分类
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 百练 题目分类 poj 百练 题目分类
poj题目2949平板着色问题,动态规划经典题目
POJ1083的代码,POJ1083的代码,POJ1083的代码
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等
北大POJ2002-Squares 解题报告+AC代码
相关推荐
北大POJ1019-Number Sequence 解题报告+AC代码
poj 1001答案
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
D_(POJ_1723)(思维)(第k大数).cpp
北大POJ1016-Numbers That Count【字符串处理】 解题报告+AC代码
poj分类poj分类poj分类poj分类
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 百练 题目分类 poj 百练 题目分类
poj题目2949平板着色问题,动态规划经典题目
POJ1083的代码,POJ1083的代码,POJ1083的代码
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等
北大POJ2002-Squares 解题报告+AC代码