刷题
关注
分享
扫一扫
Amusi（CVer）
欢迎关注微信公众号：CVer
展开
-
刷题 | 回文数字
回文数字问题问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。将这些数按从小到大排序后输出，一行一个输入格式 一个正整数 n (10<n<100), 表示要求满足的位数和。输出格式 若干行，每行包含一个满...原创 2018-06-02 10:44:52 · 679 阅读 · 0 评论 -
【拼多多2018-09-21在线笔试】频率最高的单词
题目描述Python代码80% AC#!/usr/bin/python3# https://www.cnblogs.com/2bjiujiu/p/7254085.html# 90%import re def go_split(s, symbol): # 拼接正则表达式 symbol = "[" + symbol + "]+" # 一次性分割字符串...原创 2018-09-21 18:42:20 · 423 阅读 · 0 评论 -
【度小满2018-09-26在线笔试】ONU
题目描述ONU是一种新型桌游，一副牌有若干种花色，总共N张，且每种花色的牌的张数一样。现在每次给定N，M，表示这幅总共N张的牌至少有M种花色，请问这副牌可能的花色有多少种？输入共一行，两个整数N，M。（1<=N<=1012，0<=M<=1012）输出一个整数，表示可能的花色种数。样例输入30样例输出2Hint可能有15或者30种花色，所以总共两种花色数...原创 2018-09-26 17:04:19 · 1772 阅读 · 0 评论 -
【小米2018-09-20在线笔试】最优分割
题目描述依次给出n个正整数A1，A2， …，An，将n个数分割成m段，每一段内的所有数的和记为这一段的权重，m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？输入第一行依次给出正整数n，m，单空格切分；（n<=10000，m<=10000，m<=n）第二行依次给出n个正整数单空格切分A1，A2，…，An（Ai<=10000）输出分割权重...原创 2018-09-20 21:10:38 · 2581 阅读 · 2 评论 -
【小米2018-09-20在线笔试】小米大礼包
题目描述小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了；小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来的这个金额。聪明的你来帮帮米家的小伙伴吧。输入输入N（N是正整数，N&lt;=200）输入N个价格p（正整数，p&lt;10000）用单空格分割输入金额M（M是正整数，M&lt;=100...原创 2018-09-20 20:55:20 · 2565 阅读 · 2 评论 -
【爱奇艺2018-09-15在线笔试】库特君的面条
题目描述库特君的面条 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 131072KB；其他语言 655360KB 题目描述： 库特君在吃面条！他将面条放在了数轴上，每根面条对应数轴上的两个点a和b，他想知道在任意两根面条不重叠(端点可以重叠）的情况下最多能选出多少根面条。1 &lt;= n &lt;= 100-999 &lt;= ...原创 2018-09-15 13:08:20 · 591 阅读 · 1 评论 -
【爱奇艺2018-09-15在线笔试】局长的食物
题目描述局长的食物 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 131072KB；其他语言 655360KB 题目描述： 局长有N种食物，每种食物有Ai份。每天局长会吃一份食物，或者买一份食物（即每天只能进行吃或买其中的一种动作），这样过了M天现在局长想知道M天后第p种食物的份数排名（从大到小，相同算并列，例如3 3 2，则排名为1...原创 2018-09-15 13:05:40 · 400 阅读 · 0 评论 -
【顺丰2018-09-17在线笔试】抓卡片
题目描述其实可以看作斐波那契数列问题或者跳台阶问题。C++代码#include <iostream>using namespace std;class Solution {public: // 思路: 找规律，发现解法类似于斐波那契数列：1,2,3,5,8,13... int jumpFloor(int number) { if (number <= 0...原创 2018-09-17 20:32:36 · 615 阅读 · 0 评论 -
【顺丰2018-09-17在线笔试】面包上的芝麻
题目描述输入：10-691.73,88.01,49.79,-385.15,-875.39,582.77,-881.35,-161.08,142.74,-127.58,729.19,694.82,30.03,-248.93,-246.78,346.60,-625.40,-482.68,893.79,-448.395-109.96,12.34,-25.01,-356.86,-39.88,...原创 2018-09-17 20:29:33 · 614 阅读 · 0 评论 -
【华为2018-09-15在线笔试】十进制20位数据乘法
题目描述十进制20位数据乘法输入描述：两个不超过20位都不为0的十进制字符串输出描述：字符串相乘结果示例1输入20000000000000000000 30000000000000000000输出600000000000000000000000000000000000000Python代码# -*- coding:utf-8 -*-de...原创 2018-09-15 19:51:32 · 1785 阅读 · 4 评论 -
【华为2018-09-15在线笔试】查找最后一个只出现一次的字符
题目描述在一个给定的字符串中找到最后一个只出现一次的字符。输入描述：一个定长的字符串，其中字符没有顺序，字符可以重复/输出描述：一个字符。最后一个只出现一次的字符；如果字符的出现次数都是大于1，则返回NULL。示例1：输入BACCAAHEFGHFF输出G示例2：输入z00361436输出4Python代码i_str = r...原创 2018-09-15 19:46:26 · 2112 阅读 · 0 评论 -
二维数组中的查找
第四范式2019-09-09 在线笔试原题此题是剑指Offer第3题：二维数组中的查找原题，也是LeeCode第74题：Search a 2D Matrix，也同样是第四范式2019-09-09 在线笔试原题：矩阵查数。代码此题比剑指Offer和LeetCode题目多了一些条件限制，所以需要考虑时间复杂度和空间复杂度。网上很多版本的代码并不能直接AC。下面的C++代码 AC...原创 2018-09-09 16:55:08 · 382 阅读 · 0 评论 -
【华为在线笔试】字符串解压缩
题目描述将一段压缩后的字符串解压缩，并且排序输出。解压规则：每个字符串后面跟着一个数字，表示这个字符串的重复次数。例如，”a5”解压后的结果为”aaaaa”；’abc3’解压后的结果为’abcabcabc”。排序规则：1、根据每个字符串的重复次数升序排序，然后输出结果。例如，”a3b2”，输出的结果为”bbaaa”。 2、如果字符重复次数一样，则根据ASCII编码顺序做升序排...原创 2018-09-05 23:16:00 · 6010 阅读 · 2 评论 -
计算1~100000范围内质数之和
质数质数（prime number）又称素数，在大于1的自然数中，除了1和它本身以外不再有其他因数，即没法被其他自然数整除的数。比如2，3，5，7，11…题目计算1~100000范围内质数之和C++代码// Summary: 计算1-100000范围内质数之和// Author: Amusi// Date: 2018-08-14// Reference: http...原创 2018-08-14 22:05:16 · 3832 阅读 · 0 评论 -
【商汤2018-10-15在线笔试】寻找半素数
题目描述数学中，两个素数的乘积所得的自然数我们称之为半素数。现在我们给定一个数N，我们想要得到小于或等于N的半素数的数目。代码#include <bits/stdc++.h>using namespace std;vector<int> v;set<int> s;void ChoosePrime(int a, int b)//建立[a,b...原创 2018-10-15 21:47:03 · 739 阅读 · 0 评论