- 博客(18)
- 收藏
- 关注
RSS订阅原创 16-求int型正整数在内存中存储时1的个数
1- Description输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述：输入一个整数（int类型）输出描述：这个数转换成2进制后，输出1的个数示例1：输入：5输出：22-Solution其实相当于十进制到二进制转换#include <iostream>using namespace std;int main(){...
2019-03-28 12:27:00
241
3
原创 15-字符串的连接最长路径查找
1- Description给定n个字符串，请对n个字符串按照字典序排列。输入描述：输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述：数据输出n行，输出结果为按照字典序排列的字符串。示例1：输入：9captocatcardtwotooupboatboot输出：boatbootca...
2019-03-28 12:18:03
195
原创 14-句子逆序
1- Description将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符接口说明/***反转句子*@param sentence 原句子*@return 反转后的句子*/public String reverse(String sentence);输入描...
2019-03-28 12:08:09
194
原创 13-字符串反转
1- Description写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述：输入N个字符输出描述：输出该字符串反转后的字符串示例1：输入：abcd输出：dcba2- Solution直接逆序输出即可#include <iostream>#include <string>using namespace st...
2019-03-28 08:52:41
212
原创 12-字符个数统计
1- Description编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述：输入N个字符，字符在ACSII码范围内。输出描述：输出范围在(0~127)字符的个数。示例1：输入：abc输出：32- Solution注意resultvec.erase(resultvec.begin() + j); 的...
2019-03-28 08:46:57
316
原创 11-提取不重复的数字
1- Description输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述：输入一个int型整数输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1：输入：9876673输出：376892- Solution注意第二层循环的时候需要--j是为了防止跳过非重复元素的！下图是简单的一个演示：#include ...
2019-03-28 08:41:22
478
原创 10-字符集合
1- Description输入一个字符串，求出该字符串包含的字符集合输入描述:每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述:每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。输入例子: 1- abcqweracb ; 2- dBowNgxyPZXZXlBTMKFskExQEK输...
2019-03-28 08:30:05
180
原创 9-数字颠倒
1- Description输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出示例1：输入：1516000输出：00061512- Solution直接倒序输出就行：#include <iostream>...
2019-03-28 08:26:11
388
原创 8-合并表记录
1- Description数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1：输入：40 10 21 23 4输出：0 31 23 42- Solution这里采用...
2019-03-27 16:35:47
490
原创 7-取近似值
1- Description写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述：输入一个正浮点数值输出描述：输出该数值的近似整数值示例1：输入：5.5输出：62- Solution就是向上取整#include <iostream>using namespace std;int...
2019-03-27 16:23:52
156
原创 6-质数因子
1- Description功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明：public String getResult(long ulDataInput)输入参数：long ulDataInput：输入的正整数返回值：String输入描述：输入一个long型整数。输出描述...
2019-03-27 16:19:15
265
原创 5- 进制转换
1- Description写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。示例1：输入：0xA输出：102- Solution#include <iostream>#include <string>#include <m...
2019-03-27 16:09:06
396
原创 4-字符串分隔
1- Description连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(输入2次,每个字符串长度小于100)输出描述：输出到长度为8的新字符串数组示例1：输入：abc123456789输出：abc0000012345678900000002- Solution...
2019-03-27 15:45:01
253
原创 3-明明的随机数
1- Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。...
2019-03-27 14:54:29
251
原创 2-计算字符个数
1- Description写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述：输入一个有字母和数字以及空格组成的字符串，和一个字符输出描述：输出输入字符串中含有该字符的个数示例1：输入：ABCDEF A输出：12- Solution注意题目描述里强调的是不区分大小写的！#include <i...
2019-03-27 13:20:30
205
原创 1- 字符最后一个单词的长度
1- Description计算字符串最后一个单词的长度，单词以空格隔开输入描述：一个字符串，非空，长度小于5000。输出描述：整数N，最后一个单词的长度。示例1：输入：hello world输出：52- Solution需要考虑到的输入情况：1）常规输入的处理；2）输入为空的情况；3）输入仅只有一个单词的情况（如果采用空格来判断末尾单词的话）下面是利用空...
2019-03-27 13:17:07
165
原创 QT之调用cmd并执行ping命令
0-问题描述在实现QT调用外部程序cmd.exe的时候传回来的参数需要显示在textbrowser控件上，但是一直等待数据全部接受完毕会才显示，会导致页面卡死的假象，所以下面利用append()进行每次都更新，可以很好的解决这个问题。1-解决方案//mainwindow.cpp文件，主界面实现#include "mainwindow.h"#include "ui_mainwindow.h...
2019-03-26 10:14:08
4730
原创 【动态规划】钢条切割问题
0- 动态规划问题的一般步骤1- 刻画一个最优解的结构特征2- 递归定义最优解的值3- 计算最优解的值，通常采用自底向上的方法4- 利用计算出的信息构造一个最优解1- 问题描述Serling 公司购买长钢条，将其切割为锻钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长度为i英寸的钢条的价格为pi(i = 1, 2,…,单...
2019-03-24 10:34:05
2229
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人