2018秋招
文章平均质量分 94
behboyhiex
这个作者很懒,什么都没留下…
展开
-
2018秋招 京东笔试题 求幂
求幂东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。例如当n = 2: 1^1=1^11^1=1^21^2=1^11^2=1^22^1=2^12^2=2^2一共有6个满足要求...原创 2018-08-31 23:03:41 · 2780 阅读 · 0 评论 -
2018秋招 腾讯笔试
题目一:小Q的歌单小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数,表示歌单的总长度K(1<=K<=1000)。接下来的一行包含四个正整数,分别表示歌...原创 2018-08-31 23:22:22 · 2520 阅读 · 0 评论 -
2018秋招 京东笔试-整除
题目:整除能被1和n之间所有正整数整除的最小的数输入:n输出:输出一个整数,对987654321取模分析:本质是找1~n的最小公倍数,根据唯一分解定理和最小公倍数的定义。。。求每个素因子的最大个数相乘即可。例:输入10 求出每个因子需要相乘的最大个数1 2 3 4 5 6 7 8 9 10 0 3 ...原创 2018-09-01 16:35:03 · 2225 阅读 · 0 评论 -
携程 股票交易K天后允许卖出
输入:81 2 3 5 2 6 3 7输出: 81买进 5卖出 2买入 7卖出#include <iostream>#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int dp[maxn];int a[maxn];int n,k;int main(){ ...原创 2018-09-07 15:46:08 · 221 阅读 · 0 评论