菜鳥倉庫是乙個很大很神奇的地方，各種琳琅滿目的商品整整齊齊地擺放在一排排貨架上，通常一種品類的商品會放置在貨架的某乙個格仔中，格仔設有統一的編號，方便工人們挑選。有一天沐哲取菜鳥倉庫參觀，無意中發現第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
#include
#include
using
namespace
std;
int main()
else
long
long sum = 0;
int q = 10;
long
long n = 0;
while(sum < col)
long
long n_last = n - 1;
long
long sum_last = (n_last * 9 * powl(q, n_last) - 9 - (9 * 10 * (1 - powl(q, n_last - 1)) / (1 - q))) / (q - 1);
long
long d_col = col - sum_last - 1;//d_col大於等於零的整數
long
long digit = powl(10 , n - 1) + floorl(d_col / n);
string str = to_string(digit);
cout
<< str[d_col % n] << endl;
}return
0;}
阿里巴巴面試 重男輕女概率題
證 不妨設人口的基數為1，由題目可以得到乙個很直觀的圖 那麼我們可以轉換下面形式 第1代 的概率生下乙個男生 第2代 的概率生下乙個男生和女生 第n代 的概率生下乙個男生和 n 1 個女生 所以，事件生下乙個男孩的概率為 意味著平均每戶人家必能生出乙個男孩，符合題目給出的直到生出男孩為止。由於生下女...
2023年 阿里巴巴演算法筆試第二題
第二題 菜鳥倉庫是乙個很大很神奇的地方，各種琳琅滿目的商品整整齊齊地擺放在一排排貨架上，通常一種品類 sku 的商品會放置在貨架的某乙個格仔中，格仔設有統一的編號，方便工人們揀選。有一天沐哲去菜鳥倉庫參觀，無意中發現第1個貨架格仔編碼為1，第2 3個分別為1,2，第4 6個格仔分別是1，2，3，第7...
阿里巴巴2014筆試演算法題彙總
1.兩棵二叉樹t1和t2，t1的節點數是百萬量級，t2的節點數一千以內，請給出判斷t2是否t1子樹的可行演算法。分析 首先想到的是遞迴，但是t1的數量級太大，遞迴會導致棧溢位，於是以非遞迴實現。bool issubtree binarytreenode proot1,binarytreenode p...