C++编程
LYduring
这个作者很懒,什么都没留下…
展开
-
计算字符串最后单词长度
时间限制:1秒 空间限制:32768K 热度指数:212675本题知识点: 字符串 算法知识视频讲解题目描述计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入hello world输出5//c++#include <iostream>#include <string.h>u...原创 2018-03-17 22:50:21 · 236 阅读 · 0 评论 -
求root(N,k)
题目描述 N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入描述:...原创 2018-07-21 22:49:36 · 339 阅读 · 0 评论 -
根据二叉树的先序遍历结果输出中序遍历结果
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立...原创 2018-07-21 16:56:42 · 6047 阅读 · 2 评论 -
求一个整数的质因数个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例1输入120输出5#include <iostream>#...原创 2018-07-21 12:27:11 · 4322 阅读 · 0 评论 -
利用STL中的sort进行成绩排序
题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。示例1输入31 90...原创 2018-07-23 20:51:58 · 583 阅读 · 0 评论 -
8大排序算法思路及实现
排序算法稳定性定义假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。1、直接插入排序算法插入排序是在一个已经有序的小序列的基础上,一次插入一个元素。当然,刚开始这个有序的小序列只有1个元素,就是第一个元素。比较是从有序序列的末...原创 2018-03-29 21:19:10 · 2355 阅读 · 0 评论 -
输出一组数差值最大及最小的分别有多少对
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述:对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。输...原创 2018-03-22 17:59:40 · 1865 阅读 · 0 评论 -
回文字符串
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22 #include <iostr...原创 2018-03-22 17:47:35 · 214 阅读 · 0 评论 -
求一个数的质数因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因...原创 2018-03-18 11:31:02 · 6321 阅读 · 0 评论 -
对数组去重并排序
时间限制:1秒 空间限制:32768K 热度指数:268402本题知识点: 数组 算法知识视频讲解题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”...原创 2018-03-18 00:36:52 · 1868 阅读 · 0 评论 -
计算字符串中对应字符的个数
时间限制:1秒 空间限制:32768K 热度指数:166280 算法知识视频讲解题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。示例1输入ABCDEF A输出1#include <iostream>...原创 2018-03-17 23:08:28 · 1724 阅读 · 0 评论 -
利用桶排序对成绩进行排序
题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例:jack 70peter 96Tom 70smith 67从高到低 成绩 peter 96 jack 70 Tom 70 smith 67从低到高...原创 2018-07-22 18:03:05 · 719 阅读 · 0 评论