【2017年】阿里巴巴算法笔试第二题
来源:互联网 发布:apache官方下载32位 编辑:程序博客网 时间:2024/05/16 23:57
第二题:菜鸟仓库是一个很大很神奇的地方,各种琳琅满目的商品整整齐齐地摆放在一排排货架上,通常一种品类(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); }
阅读全文
0 0
- 【2017年】阿里巴巴算法笔试第二题
- 阿里巴巴2013年算法笔试题
- 2015阿里巴巴笔试题第二题
- 2015阿里巴巴笔试题第二题
- 阿里巴巴2017笔试题
- 阿里巴巴2017实习生招聘笔试题(算法工程师)
- 2017年4月26日 阿里巴巴笔试编程题 调度算法
- 阿里巴巴一道笔试算法题分析…
- 阿里巴巴2014笔试算法题汇总
- 阿里巴巴2014笔试算法题汇总
- 阿里巴巴 历年笔试题 算法工程师
- 阿里巴巴2017实习生笔试题
- 阿里巴巴笔试题-2011年
- 2013年阿里巴巴笔试题
- 2017年阿里巴巴实习生招聘笔试
- 阿里巴巴2017届实习生笔试题反思
- 阿里巴巴2017实习生笔试题(一)
- 阿里巴巴2017实习生笔试题(二)
- codeforces843D Dynamic Shortest Path -- 最短路
- 190. Reverse Bits
- tomcat websocket FutureToSendHandler TimeoutException
- 【网络流24题】圆桌聚餐(二分图)
- Common Sense of 信息安全
- 【2017年】阿里巴巴算法笔试第二题
- 简单的MFC画正弦曲线
- 阿里2018校招内推笔试题-字符串切分
- MFC 小游戏之连连看
- centos环境下wordpress搭建
- vue-music ...
- C#基础-012 时间转化
- NYoj42 一笔画问题
- 调用WindowsMediaPlayer控件播放多个文件【VB .NET】