爱奇艺,奇异数,学渣想知道自己错在了哪里,谢谢!

#include<stdio.h>
int start(int l);
int start(int l)
{
 if(l>=10)
  return l;
 else return 10;
}
int main()
{
 int L,R,a,b,i,count=0;
 scanf("%d%d",&L,&R);
 for(i=start(L);i<=R;i++){
  a=i%10;
  b=(i-a)%100/10;
  if(a==b)
   count++;
 }
 printf("%d\n",count);
 return 0;
}

#爱奇艺#
全部评论
用0-r包含的个数减去0-l包含的个数,每个100包含10个,先算n有多少个100,再算n的十位和个位,再加起来,如果l是奇艺数再加1。
点赞 回复 分享
发布于 2017-09-11 07:52
代码没问题,的确是超时的原因
点赞 回复 分享
发布于 2017-09-11 00:33
#include <iostream> using namespace std; typedef long long LL; //int 支持不了10^12 LL work(LL a,LL b)  //返回的值也得是LL型的 {      return (b/100*10+b%100/11)-(a/100*10+(a-1)%100/11); } int main() {      LL a,b;      cin>>a>>b;      cout<<work(a,b)<<endl;   return 0; }
点赞 回复 分享
发布于 2017-12-07 21:15
int存不下,改成long 后超时。 实际上奇异数是每100有10个,比如说1~100,11,22,33,44,55,66,77,88,99,100. 所以可以对l和r分别除100,结果乘以10,余数再用你的方法做。 最后做个差
点赞 回复 分享
发布于 2017-09-11 08:52
首先...int存不了1e12,其次...您这代码O(n)的稳超时...
点赞 回复 分享
发布于 2017-09-11 08:21
我加了long之后到了60%
点赞 回复 分享
发布于 2017-09-10 22:58
超时了吧?
点赞 回复 分享
发布于 2017-09-10 22:39

相关推荐

2025-12-19 15:17
门头沟学院 Java
27届中九本,目前陆陆续续也面了很多家厂了,大厂面了字节、腾讯、虾皮还有几家中小厂,全是一面挂,只有字节进二面,二面也是秒挂了。知道自己能力很差,基本上大厂面试题只要问题不是八股文,出一些场景题或者真实情况下的一些问题就不太答得上来,我感觉大多数面试官看我项目都是学习性质的项目没有部署上线,也没有面对真实场景好像就对我的项目没啥兴趣了,项目也不太拷打,就问几个简单的八股或者直接另出一个系统设计题(比如字节、虾皮),有一家中厂问的八股啥的还让我介绍项目重点,我就介绍然后正常回答八股,他也不追问,但是莫名就是一面挂了,也想问问大家有什么星球上的项目推荐嘛。目前项目就是一个点评魔改加一个图库烂大街,昨天面的腾讯的面试官人很好,也给我指出了一些建议,希望我深耕一些技术的实际场景不要堆砌中间件还要加深计算机基础知识的学习。因为楼主不是科班的,数据结构因为学过,Hot100也刷烂了,算法只要不是很难问题应该不大,但是计算机网络操作系统完全没学过,面腾讯和虾皮的时候完全不会被拷打了,感觉这些知识也不好速成,加上最近要期末考试了,学习技术的时间也要压缩分担给课上突击一下期末。想先沉淀半个多月,度过期末再做个项目之后继续投,想问一下各位大佬有什么意见?真的有点迷茫,感觉还要学好多才能达到找实习的水平,如果一月还找不到就打算考研了,那些真实场景确实没有接触过考虑不到,但是我都没有工作经验感觉很难锻炼这方面,也想问问大家该怎么提高这种真实场景思维,谢谢各位佬。
纳斯卡可:哥们大厂不要乱面啊,这些都是有面评的。你下次再想去面试都不会给你约了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务