笔试编程
error0318
这个作者很懒,什么都没留下…
展开
-
我的疑问~
主从库增量同步数据过程原创 2022-04-11 17:06:20 · 147 阅读 · 0 评论 -
滴滴出行2017秋招笔试真题-编程题汇总 [编程题]数字和为sum的方法数
题目链接: [编程题]数字和为sum的方法数题意: 就下标不同就是不相同的一组,判断有多少组能组成 sum刚开始用的dfs搜索,然后一直超时,改用动态规划,可以记忆化搜索(动态规划,有点难)#include <bits/stdc++.h>using namespace std;typedef long long LL;int main(){ int n, sum; while (cin >> n >> sum) {...原创 2020-09-10 21:07:25 · 202 阅读 · 0 评论 -
滴滴出行2017秋招笔试真题-编程题汇总 [编程题]餐馆
题目链接:[编程题]餐馆原创 2020-09-10 21:04:25 · 168 阅读 · 0 评论 -
滴滴出行2017秋招笔试真题-编程题汇总 [编程题]进制转换
题意: 给一个10进制数,将其转换成 n 进制的数 如果n > 9 ,那么A = 10, B= 11.....解题思路: 取余然后反过来就行, 注意一下负数就行#include <bits/stdc++.h>using namespace std;typedef long long ll;int ans = 0;ll n, sum;vector<ll> a;void dfs(ll res, int index) { if(r...原创 2020-09-10 20:58:26 · 145 阅读 · 0 评论 -
滴滴出行2017秋招笔试真题-编程题汇总 [编程题]末尾0的个数
题意: n的阶乘末尾有多少个0解题思路:(p的思路,大一被这道题虐过,好像是蓝桥杯,当时的想法,判断2和5的数量,谁多就是多少) 啊,解题思路。 判断5的数量,给你分析一下一个5的倍数和一个2的倍数就可以组成一个末尾0,平均5个数中有两个2的倍数, 当然是2的倍数多,那么直接判断5的倍数。 但是注意25 中有两个5,........#include <bits/stdc++.h>using namespace std;int main() { ...原创 2020-09-10 20:55:50 · 172 阅读 · 0 评论 -
滴滴出行2017秋招笔试真题-编程题汇总 [编程题]地下迷宫
题意: 给定一个二维数组,0表示障碍,1表示路,剩余体力为 p ,向下走不消耗体力,水平走消耗1体力,向上走消耗3体力,问剩余的体力能否让小青蛙从 [0 , 0]走到[0,m-1]这个点,如果能,输出消耗体力最短的路径解题思路: 就dfs深度搜索就行,但是需要注意的是,并不是向左右向下,向上的优先级相同,因为从[0, 0]点开始走,所以,向右走是必须的,优先级最高,然后是向下走,因为不消耗体力,其次向左,消耗体力较少,最后是向上分析出来:上代码#include <bit...原创 2020-09-10 20:50:08 · 276 阅读 · 0 评论 -
滴滴出行2017秋招笔试真题-编程题汇总 [编程题]连续最大和
解题思路: 如果暴力解法,肯定不可能 那么就判断当前数字对总答案有没有贡献: 举例:1 -2 3 3 3 1是正数,必然有贡献,-2 如果加上的话, 前面的总和就为 -1 ,对总和是没有贡献的,后面的正数肯定是有贡献9 -3 3 3 3 9是正数,必然有贡献, -3,如果加上的话,尽管它是负数,它也是有贡献的, -3 + 9 = 6 ,对总和是有贡献的那么就是判断前面的相加是否大于0,如果大于0,它就是有贡献的#include<bits/s...原创 2020-09-10 20:42:36 · 243 阅读 · 0 评论