美团笔试8-15

1.求逆序数对的个数 
def inverse_num(a):
    if a==0:
        return 0
    else:
        num_list=list(str(a))
        while num_list[-1]=='0':
            num_list.pop()
        temp=''.join(num_list[::-1])
        return temp
if __name__=='__main__':
    n=int(input())
    count=0
    list1=[]
    for i in range(1,n+1):
        if i*4==int(inverse_num(i)):
            count+=1
            list1.append(i)
            list1.append(int(inverse_num(i)))
    print(count)
    for i in range(0,len(list1),2):
        print(list1[i],list1[i+1])
没有全A,不知到错在哪里

有没有大佬可以分享今天剩下题的思路呀

#笔试题目##美团#
全部评论
4i也要小于n啊
4 回复 分享
发布于 2020-08-15 18:18
写的好麻烦,直接遍历到n/4就可以了
1 回复 分享
发布于 2020-08-15 18:37
for循环里面加一个break就过了 我一开始就没有加 没过 之后加了 就过了 当num*4 > n时,就直接推出了 没必要循环了
点赞 回复 分享
发布于 2020-08-15 22:47
暴力会超时,只需遍历到n//4+1 就结束
点赞 回复 分享
发布于 2020-08-15 22:26
逆序数也要小于n
点赞 回复 分享
发布于 2020-08-15 18:32
直接枚举
点赞 回复 分享
发布于 2020-08-15 18:30
这个我刚开始和你一样,不过加一个判断退出就可以了
点赞 回复 分享
发布于 2020-08-15 18:24
第一题CPP写的,AC,感觉就第一题最简单 #include<iostream> #include<string> #include<map> #include<algorithm> using namespace std; int main() { int num = 0; cin >> num; map<int, int> reverseMap; int counts = 0; for (int i = 1; i <= num/4; i++) { string str1 = to_string(i * 4); string str2 = to_string(i); reverse(str1.begin(), str1.end()); if (str1 == str2) { counts++; reverseMap.insert(make_pair(i, i * 4)); } } cout << counts << endl; for (auto e : reverseMap) { cout << e.first << ' &(5528)#39; << e.second << endl; } system("pause"); return 0; }
点赞 回复 分享
发布于 2020-08-15 18:24
枚举呀总共就5种情况
点赞 回复 分享
发布于 2020-08-15 18:24
我想知道可以用本地编译器吗…一直在本地编译器写,写完了发现说不让跳出考试页面…
点赞 回复 分享
发布于 2020-08-15 18:19
其实这道题有规律的,但是不知道为什么,样例测规律过不了,我最后是82%,超时
点赞 回复 分享
发布于 2020-08-15 18:18
有规律,肯定是21和78之间加多个9
点赞 回复 分享
发布于 2020-08-15 18:18
楼主过了多少呀?
点赞 回复 分享
发布于 2020-08-15 18:18
同样55.。。只求来个大佬找找问题。。
点赞 回复 分享
发布于 2020-08-15 18:16
我cpp也是55
点赞 回复 分享
发布于 2020-08-15 18:14
自己的IDE没问题,AC了55
点赞 回复 分享
发布于 2020-08-15 18:13

相关推荐

从大一开始就开始学习Java,一路走来真的不算容易,每次面试都被压力,不过这次终于达成了自己的一大心愿!时间线和面经:8.17-投递9.1-一面实习+项目拷打看门狗机制讲一下redis加锁解锁的本身操作是什么Lua脚本是干什么的udp和tcp讲一下流量控制讲一下令牌桶算法说一下大端和小端是什么线程和协程有什么区别怎么切换协程切换的时候具体做了什么对于程序来说,你刚才提到的保存和恢复现场,这个现场有哪些信息udp优势现在有一个客户端和服务端,要实现TCP的通信,我们的代码要怎么写服务器怎么感知有新的连接怎么处理多个客户端的请求连接TCP怎么处理粘包和分包现在有两个文件,然后每个文件都有一亿条URL,每个的长度都很长,要怎么快速查找这两个文件共有的URLHashmap底层说一下怎么尽量提升插入和查询的效率如果要查找快,查询快,还有解决非空的问题,怎么做LoadingCache了解吗手撕:堆排序9.4-二面部门的leader,超级压力面拷打实习+项目,被喷完全没东西类的加载到垃圾回收整个底层原理讲一遍类加载谁来执行类加载器是什么东西,和进程的关系Java虚拟机是什么东西,和进程的关系如果我们要执行hello&nbsp;world,那虚拟机干了什么呢谁把字节码翻译成机器码,操作时机是什么Java虚拟机是一个执行单元吗Java虚拟机和操作系统的关系到底什么,假如我是个完全不懂技术的人,举例说明让我明白一个操作系统有两个Java程序的话,有几个虚拟机有没有单独的JVM进程存在启动一个hello&nbsp;world编译的时候,有几个进程JVM什么时候启动比如执行一条Java命令的时候对应一个进程,然后这个JVM虚拟机到底是不是在这个进程里面,还是说要先启动一个JVM虚拟机的进程垃圾回收机制的时机能手动触发垃圾回收吗垃圾回收会抢占业务代码的CPU吗垃圾回收算法简单说说垃圾回收机制的stop&nbsp;the&nbsp;world存在于哪些时机垃圾回收中的计算Region的时候怎么和业务代码并行执行假如只有一个线程,怎么实现并行Java为什么要这么实现Java效率比C++慢很多,那为什么还要这样实现Java虚拟机到底是什么形式存在的说一下Java和C++的区别还有你对Java设计理念的理解无手撕面试结束的时候,我真的汗流浃背了,面试官还和我道歉,说他是故意压力面想看看我的反应的,还对我给予了高度评价:我当面试官这么多年,你是我见过最好的一个9.9-三面临时通知的加面,就问了三十分钟项目9.11-hr面问过往经历,未来计划,想从腾讯实习中得到什么?当场告知leader十分满意我,所以直接ochr面完一分钟官网流程变成录用评估中,30分钟后mt加微信告知offer正在审批9.15-offer这一次腾讯面试体验真的不错,每个面试官能感觉到专业能力很强,反馈很足,比起隔壁某节真是好太多以后就是鹅孝子了
三本咋了:当面试官这么多年你是我见过的最好的一个
你面试被问到过哪些不会的...
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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