- 博客(28)
- 收藏
- 关注
RSS订阅原创 PM刷题——头条（微信加功能）
题目如果给微信加新功能，你会加什么？理由是？你认为为什么微信没有做这个功能？思路首先根据个人使用微信的体验和了解到的舆情，思考有哪些备用功能选项。【大文件传输】、【被单方面删好友之后的处理方式】、【聊天框删除后不清除聊天记录】选择其中一个，逐个梳理信息。【大文件传输】：目前微信的文件传输大小限制在20M以下，其中网页端限制在10M以下。文件的大小限制主要是由用户的使用场景决...
2019-11-06 17:48:59
202
转载 32 说反话-加强版
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World H...
2018-09-12 11:00:52
350
1
转载 30 字符串的冒泡排序
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6...
2018-09-06 21:44:10
256
原创 29 删除字符串中的子串
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a mal...
2018-09-06 20:48:36
1251
转载 快速排序
快速排序复杂度：O(nlogn)算法思路依然采用递归的思想，首先选数组第一个元素作为分割点，将其余元素按照大于它和小于它分为两种（partition），利用元素交换将分割点元素置于分界线位置。递归地使用partition过程。最终实现快速排序。#include<iostream>using namespace std;template <typename T&...
2018-08-02 15:30:37
104
转载 归并排序
归并排序复杂度O(nlogn)，其中分级操作复杂度为logn,排序复杂度为n。归并排序思路：将数组分为左右两部分，分别对两部分进行排序后再归并。递归地执行此操作。#include <iostream>using namespace std;template<typename T>void merge(T arr[],int left,int mid,i...
2018-08-02 14:45:04
102
转载 插入排序
复杂度O(n^2)；但是理论上插入排序比选择排序的效率更高，因为判断条件的存在使得插入排序可以提前终止。算法思路：主要思想就是将新的元素插入到已经有序的数组中。通过依次与前方元素比较，找到自己应该在的位置，一旦找到，可以提前结束。#include <iostream>using namespace std;template<typename T>void...
2018-08-02 13:14:19
84
转载 选择排序
选择排序时间复杂度：O(n^2)虽然复杂度相比其他logn级别的不占优势，但是思路清晰，操作简单。算法思路：在含有n个元素的数组中，以从小到大排序为例，通过n-1次遍历，每次遍历找出未确定位置的最小值，然后与第一个未确定位置元素交换，然后进行下一个位置的确定。#include <iostream>using namespace std;template<t...
2018-08-02 10:12:57
73
原创 20 打印九九口诀表
下面是一个完整的下三角九九口诀表：1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 ...
2018-07-30 14:34:29
179
原创 19 支票面额
一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。 输入样例1：23输出样例1：25.51输入样例2：22...
2018-07-30 14:33:10
122
原创 18 二分法求多项式单根
二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则 如果f(a)f(b)<0，则计算中点的值f((a+b)/2)； 如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则...
2018-07-30 14:32:06
203
原创 17 爬动的蠕虫
一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序给出3个正整数...
2018-07-30 14:29:53
221
2
原创 16 求符合给定条件的整数集
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324 325 342 345 352 354423 425 4...
2018-07-30 14:28:35
133
原创 15 计算圆周率
根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。2π=1+31+3×52!+3×5×73!+⋯+3×5×7×⋯×(2n+1)n!+⋯输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。输入样例：0.01输出样例：3.132157#in...
2018-07-30 14:27:19
356
原创 14 求整数段和
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例： -3 -2 -1 0...
2018-07-30 14:25:27
158
原创 13 日K蜡烛图
股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收盘时最后一笔成交的价格）、中间的最高价High和最低价Low。如果Close<Open，表示为“BW-Solid”（即“实心蓝...
2018-07-30 14:22:06
124
原创 12 两个数的简单计算器
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外...
2018-07-30 14:20:50
229
原创 11 分段计算居民水费
为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式：输入在一行中给出非负实数x。输出格式：在一行输出应交的水费，精确到小数点后2位。输入样例1：12输出样例1：16.00输入样例2：16输出...
2018-07-30 14:18:36
278
原创 10 计算工资
某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式：输入在一行中给出2个正整数，分别为某员工入职年数和周工作时...
2018-07-25 13:14:45
256
原创 9 用天平找小球
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式：输入在一行中给出3个正整数，顺序对应球A、B、C的重量。输出格式：在一行中输出唯一的那个不一样的球。输入样例：1 1 2输出样例：C#include<stdio.h>int main(){ int a[3]; for(int i=0;i&...
2018-07-25 13:13:22
135
原创 8 超速判断
模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。输入格式：输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。输出格式：在一行中输出测速仪显示结果，格式为：Speed: V - S，其中V是车速，S或者是Speeding、或者是OK。输入样例1：40输出样例1：Speed: 40 - O...
2018-07-25 13:11:55
182
原创 7.12-24小时制
编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。输入格式：输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。提示：在scanf的格式字符串中加入:，让scanf来处理这个冒号。输出格式：在一行中输出这个时间对应的12小时制的时间，数字部分格式与输...
2018-07-25 12:55:46
183
原创 混合类型数据格式化输入
本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式：输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。输出格式：在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。输入样例：2.12 88 c 4.7输出样例：c 88 2.12 4.70 ...
2018-07-25 12:49:05
184
原创 表格输出
本题要求编写程序，按照规定格式输出表格。输入格式：本题目没有输入。输出格式：要求严格按照给出的格式输出下列表格：------------------------------------Province Area(km2) Pop.(10K)------------------------------------Anhui 139600.00...
2018-07-25 12:45:53
568
原创 BCD解密
BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输入在一行中给...
2018-07-25 12:43:15
758
原创 逆序的三位数
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321#include<stdio.h>int main(){ int n,a[2],i,m; ...
2018-07-25 12:31:48
185
原创 然后是几点
2 然后是几点（15 分）提问有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是...
2018-07-25 12:30:44
275
原创 厘米换算英尺英寸
1 厘米换算英尺英寸（15 分）如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：...
2018-07-25 11:25:46
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人