青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

QuXiao

每天進步一點點!

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  50 隨筆 :: 0 文章 :: 27 評論 :: 0 Trackbacks
題意:
    就是有這樣一個序列:1 12 123 1234 12345 .....,輸入序列的下標,讓你算出該序列所在下標的字符

思路:
    一開始想用字符串模擬來做,結果TLE。后來看了discuss,又想了一下,發現可以按規律將序列分成幾段,然后再在每段中查找。具體做法是:先按序列 中數字的位數來分,112123...123456789是一段,1..10 1..11 1..12 ... 1..99是一段,1..100 ... 1..999是一段,以此類推。確定了是在上面的哪一段以后,再按類似的思想確定這個下標是在哪個12345...n的序列,最后判斷是在其中哪個數字的 哪一位。

代碼:
#include <iostream>
#include <cmath>
using namespace std;

const long long a[] = {0, 45, 9045, 1395495, 189414495, 2147483648};            //112123...9, 11231234...99, ... 的位數
const long long b[] = {1, 11, 192, 2893, 38894, 488895, 5888896};                //1, 1234...10, 1234...100, ...的位數

int digit (int n)
{
    int ans = 1;
    while ( n / 10 != 0 )
    {
          n /= 10;
          ans ++;
    }
    return ans;
}

char Pos (int n, long long index)      //在1234...n中找到下標為index的字符
{
     long long i, j;
     long long pos = 0;
     for (i=1; i<=n; i++)
     {
         pos += digit(i);
         if ( pos >= index )
            break;
     }
    
     pos -= digit(i);               //定位在i上
     j = digit(i) - (index - pos);
     //if ( j == digit(i) - 1 )
     //   cout<<endl;
     while ( j > 0 )
     {
           i /= 10;
           j --;
     }

     return (i % 10) + '0';
}


char Find (long long pos)
{
     long long p, t;
     int index = 0;
     int temp;
     while ( a[index] < pos )
     {
           index ++;
     }
     p = a[index - 1];
    
     p += b[index - 1];
     temp = int(pow(10.0, index-1));
     t = b[index - 1] + index;
     while ( p < pos )
     {
           p += t;
           t += index;
           temp ++;
     }
    
     p -= t - index;
    
     return Pos(temp, pos-p);
}

int main ()
{
    int test;
    long long i;
    cin>>test
    while ( test-- )
    {
          cin>>i;
          cout<<Find(i)<<endl;
    }

    return 0;
posted on 2008-01-19 16:46 quxiao 閱讀(1717) 評論(0)  編輯 收藏 引用 所屬分類: ACM
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲欧美日韩久久精品 | 亚洲激情偷拍| 9l国产精品久久久久麻豆| 国内一区二区三区| 在线一区欧美| 亚洲区欧美区| 久久午夜精品| 久久国内精品视频| 欧美视频在线观看视频极品| 欧美成人在线网站| 国产曰批免费观看久久久| 亚洲一级特黄| 亚洲专区一区| 欧美日韩综合久久| 亚洲精品中文字幕在线| 亚洲美女诱惑| 老司机久久99久久精品播放免费| 久久国产精品久久久久久电车| 欧美午夜宅男影院| 亚洲精品小视频| 亚洲精品女人| 欧美激情性爽国产精品17p| 欧美多人爱爱视频网站| 亚洲国产成人在线视频| 久久精选视频| 免费试看一区| 欧美午夜电影在线观看| 亚洲精选在线观看| 亚洲午夜三级在线| 欧美日韩免费一区| 中文日韩在线| 欧美在线观看www| 国产日韩欧美一二三区| 亚欧美中日韩视频| 理论片一区二区在线| 狠狠色狠狠色综合日日五| 欧美在线观看一区二区三区| 久久久久这里只有精品| 狠狠久久亚洲欧美| 麻豆freexxxx性91精品| 91久久精品一区二区三区| 国产女主播一区二区三区| 亚洲欧美日韩爽爽影院| 久久精品99无色码中文字幕| 精品不卡一区| 欧美精品高清视频| 一区二区三区国产精华| 久久精品欧洲| 亚洲激情另类| 欧美日韩一卡| 午夜影视日本亚洲欧洲精品| 老司机亚洲精品| 亚洲三级影片| 国产精品日日摸夜夜摸av| 欧美在线1区| 91久久国产自产拍夜夜嗨| 亚洲女性喷水在线观看一区| 国产欧美二区| 免费不卡中文字幕视频| 亚洲精品久久久久久下一站| 欧美在线观看网址综合| 亚洲高清在线| 国产精品毛片高清在线完整版| 久久精品国语| 99国内精品久久| 久久久久九九九九| 亚洲日本中文字幕区| 国产精品夜夜夜| 欧美成人中文| 午夜精品一区二区三区在线播放 | 日韩午夜电影| 久久久之久亚州精品露出| 亚洲伦理在线观看| 国自产拍偷拍福利精品免费一| 欧美精品日韩一本| 欧美伊人影院| 一区二区三区欧美亚洲| 欧美国产日本在线| 久久都是精品| 亚洲伊人网站| 亚洲国产1区| 国产女精品视频网站免费 | 亚洲一区二区av电影| 在线观看国产精品网站| 国产精品久久久亚洲一区 | 久久久99国产精品免费| 一本色道久久加勒比精品| 蜜桃精品一区二区三区| 欧美在线亚洲| 亚洲制服少妇| 在线午夜精品| 亚洲第一级黄色片| 国内在线观看一区二区三区| 国产精品v欧美精品v日韩 | 亚洲网友自拍| 99在线观看免费视频精品观看| 精品成人一区二区三区| 国产亚洲精品美女| 国产精品免费一区二区三区在线观看 | 老色鬼久久亚洲一区二区| 欧美一区二区三区免费观看| 亚洲一区二区影院| 亚洲美女区一区| 亚洲激情第一页| 在线不卡亚洲| 伊人成人开心激情综合网| 国产乱肥老妇国产一区二| 欧美无乱码久久久免费午夜一区| 麻豆成人在线| 欧美成人免费在线| 欧美黄色一区二区| 欧美日韩伦理在线| 欧美日韩国内自拍| 欧美日韩国产在线播放网站| 欧美日韩精品三区| 欧美午夜影院| 国产欧美精品一区二区色综合| 国产美女精品人人做人人爽| 国产毛片精品视频| 韩日欧美一区二区三区| 红杏aⅴ成人免费视频| 怡红院精品视频在线观看极品| 精品不卡在线| 国产自产在线视频一区| 尤物99国产成人精品视频| 亚洲国产一区二区在线| aa级大片欧美三级| 性做久久久久久| 久久精品夜色噜噜亚洲a∨| 久热精品在线视频| 亚洲人成网站777色婷婷| 亚洲啪啪91| 亚洲一区二区动漫| 久久久久久夜精品精品免费| 欧美电影在线观看| 国产精品乱码妇女bbbb| 国产一区二区三区高清| 最近中文字幕日韩精品 | 夜夜嗨网站十八久久| 午夜精品久久99蜜桃的功能介绍| 久久久www成人免费精品| 欧美激情第六页| 欧美色视频日本高清在线观看| 国产麻豆午夜三级精品| 亚洲国产一区在线| 亚洲一区综合| 欧美jizz19hd性欧美| 亚洲精品日韩久久| 欧美在线观看你懂的| 亚洲大胆av| 老鸭窝亚洲一区二区三区| 麻豆国产精品777777在线| 久久嫩草精品久久久精品| 亚洲日本欧美天堂| 亚洲欧美国产高清| 欧美国产专区| 国产欧美一区二区精品婷婷 | 欧美日韩岛国| 国内精品美女在线观看| 亚洲手机视频| 猫咪成人在线观看| 亚洲天堂视频在线观看| 免费在线国产精品| 国产婷婷色综合av蜜臀av | 亚洲欧洲一区二区三区久久| 欧美一区二区三区视频在线 | 久热国产精品| 国产欧美日韩视频一区二区三区| 亚洲免费成人av电影| 久久性天堂网| 午夜在线电影亚洲一区| 欧美日韩一区二区三区免费| 亚洲国产高清在线观看视频| 久久国产66| 亚洲深夜福利| 欧美日韩人人澡狠狠躁视频| 亚洲国产经典视频| 乱中年女人伦av一区二区| 亚洲一区精彩视频| 欧美激情在线免费观看| 激情一区二区三区| 久久久久久久欧美精品| 亚洲一区二区黄色| 国产精品久久久久77777| 在线亚洲免费视频| 亚洲狼人综合| 欧美日韩播放| 一本色道久久综合狠狠躁篇怎么玩 | 免费不卡中文字幕视频| 伊甸园精品99久久久久久| 久久久999| 欧美一区二区三区四区在线观看地址 | 久久婷婷综合激情| 午夜欧美大片免费观看| 国产精品一区二区视频| 午夜一区不卡| 性色av一区二区三区在线观看| 国产麻豆日韩| 久久人人爽人人爽爽久久| 久久狠狠久久综合桃花|