阿里巴巴2018届算法岗招聘题
2017-08-25 21:37
190 查看
考试的时候通过率60%,找了半天bug,没发现错误,以为int大小不够,到交卷了才反应过来,程序有时间限制,改进算法如下,时间比60%好,事后诸葛
;
#include<iostream>
#include<cmath>
using namespace std;
long int wz(long int n)
{
long int i=1;
while ( !(n<pow(10,i) ) )
{
i++;
}
return i;
}
long int Get(long int n)
{
long int x;
long int i,k=1,sum=0,bz=1,sum0=0;
while(bz)
{
sum0+=wz(k);
sum+=sum0;
if (sum>=n)
{
bz=0;
break;
}
k++;
}
int temp;
if(sum==n)
{
x=k%10;
}
else
{
for(i=k;i>=1;i--)
{
sum-=wz(i);
if (sum<n)
{
break;
}
}
sum+=wz(i);
temp=sum-n;
for(k=1;k<=temp;k++)
{
i/=10;
}
i%=10;
x=i;
}
return x;
}
int main()
{
long int n;
cin>>n;
long int r = Get(n);
cout<<r;
return 0;
}
;
#include<iostream>
#include<cmath>
using namespace std;
long int wz(long int n)
{
long int i=1;
while ( !(n<pow(10,i) ) )
{
i++;
}
return i;
}
long int Get(long int n)
{
long int x;
long int i,k=1,sum=0,bz=1,sum0=0;
while(bz)
{
sum0+=wz(k);
sum+=sum0;
if (sum>=n)
{
bz=0;
break;
}
k++;
}
int temp;
if(sum==n)
{
x=k%10;
}
else
{
for(i=k;i>=1;i--)
{
sum-=wz(i);
if (sum<n)
{
break;
}
}
sum+=wz(i);
temp=sum-n;
for(k=1;k<=temp;k++)
{
i/=10;
}
i%=10;
x=i;
}
return x;
}
int main()
{
long int n;
cin>>n;
long int r = Get(n);
cout<<r;
return 0;
}
相关文章推荐
- 带信号灯的最短路dijkstra问题(阿里巴巴2018校园招聘算法题)
- 阿里巴巴2014校园招聘算法题
- 阿里巴巴菜鸟网络2018届校园招聘Java/c++内推面试题2017年
- 阿里巴巴2017实习生招聘笔试题(算法工程师)
- 阿里巴巴2017实习生招聘在线编程测验(算法工程师-机器学习)
- 2014年阿里巴巴校园招聘算法大题
- 阿里巴巴蚂蚁金服2018届校园招聘Java/c++内推面试题2017年
- 2016年阿里巴巴算法工程师实习招聘电面
- 百度2014校园招聘笔试题武汉站三道算法设计题
- 阿里巴巴校园招聘笔试(答案版)
- 阿里巴巴算法、数据工程师笔试题选解
- 百度2016校园招聘之算法编程题解析
- 阿里巴巴2013笔试题 算法/研发岗 【详解】
- 阿里巴巴-OS事业群-OS手机事业部-系统服务部门招聘Java开发工程师,有意者请进来
- 一道简单的阿里巴巴算法题。
- 2014年腾讯,百度,微软,阿里巴巴(北京站)校园招聘笔试题(涉及C,C++,JAVA,数据结构)
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 阿里巴巴数据平台大量招聘啦,有兴趣的和我联系!!!!!!!
- 音频算法工程师招聘之困
- 阿里巴巴-菜鸟网络-集成中间件团队招聘,A轮,空间巨大