第二題：菜鳥倉庫是一個很大很神奇的地方，各種琳瑯滿目的商品整整齊齊地擺放在一排排貨架上，通常一種品類(sku)的商品會放置在貨架的某一個格子中，格子設有統一的編號，方便工人們揀選。 有一天沐哲去菜鳥倉庫參觀，無意中發現第1個貨架格子編碼為1，第2-3個分別為1,2，第4-6個格子分別是1，2，3，第7-10個格子編號分別是1,2,3,4，每個格子編號都是0-9中的一個整數，且相鄰格子的編號連在一起有如下規律 1|12|123|1234|...|123456789101112131415|...|123456789101112131415……n 這個倉庫存放的商品品類非常豐富，共有1千萬多個貨架格子。沐哲很好奇，他想快速知道第k個格子編號是多少？

/** 請完成下面這個函數，實現題目要求的功能 **/ /** 當然，你也可以不按照這個模板來作答，完全按照自己的想法來 ^-^ **/ #include <iostream> #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string> #include<sstream> using namespace std;int Get(int n){if(n <= 0) return -1;int x;int start = 1;int last;int i = 0;string biaoji = "";while(1){last = start;start = start + i;i ++;stringstream ss;ss << i;biaoji = biaoji + ss.str();if(start > n)break;}start = last;int index = n - start;x = biaoji[index] - '0';return x; }int main() { int n;scanf("%d",&n);int r = Get(n);printf("%d\n",r); }

總結

以上是生活随笔為你收集整理的【2017年】阿里巴巴算法笔试第二题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。