- 博客(16)
- 收藏
- 关注
RSS订阅原创 C++结构体中包含容器，push_back异常
形如typedef struct A{ vector<int> v;} AA;AA* tmp;tmp = (AA*)malloc(sizeof(AA));tmp->v.push_back(1);//此处出错最终发现，是因为结构体内的vector的大小是动态的，不能用malloc给其分配内存。改成如下代码即可运行：typedef struct A{ ve...
2018-06-09 18:03:15
3426
1
原创 密码验证合格程序（C++）
题目描述密码要求:1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG示例1输入021Abc9000021Abc9Abc1021ABC9000021$bc9000输出OKNGNGOK代码如下：#include<...
2018-05-02 18:13:36
3137
原创 简单错误记录（C++）—— 一个坑
题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理： 1、 记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。输入描述:一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。输出描述:将所有的...
2018-05-02 17:37:47
867
原创 求解掷n个骰子和的所有情况及对应的概率（C++）
p[i][j]表示i个骰子，总和为j的概率，利用p[i][j]与p[i-1][j-1],p[i-1][j-2]...p[i-1][j-6]之间的关系进行求解。代码如下：//计算n个骰子，掷出的和的所有概率//例如，输入：1//输出：//1：0.166667//2：0.166667//3：0.166667//4：0.166667//5：0.166667//6：0.166667#in...
2018-05-02 15:46:57
2022
原创 坐标移动（C++）
题目描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子 如：A10;S20;W10;D30...
2018-05-01 17:01:37
2552
原创 购物单（C++）回溯法和动态规划双解法
题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了...
2018-05-01 16:12:26
1387
原创 求int在二进制存储时1的个数（C++）
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入：5输出：2代码如下：#include<iostream>#include<string>#include<cstring>using namespace std;int main() { int input; int output=0; cin >> inp...
2018-04-29 17:00:04
461
原创 句子逆序（C++）
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入：I am a boy输出：boy a am I直接通过空格拆分成子字符串，然后逆序输出即可，代码如下：#include<iostream>#include<string>#include<cstr...
2018-04-29 16:31:19
982
原创 字符个数统计（C++）
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。例如：输入：abc输出：3除了每次判断是否在范围内，还要看是否与之前已经记录的字符重复，重复的字符，只记录一个。代码如下：//字符个数统计（重复要去掉）#include<iostream>#include<string>using namespace std;int...
2018-04-29 15:53:53
15765
原创 提取不重复的整数（C++）
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。例如，输入：9876673输出：37689代码如下：#include<iostream>#include<string>using namespace std;int main() { string input; cin >> input; string output...
2018-04-29 15:40:36
1318
原创 合并表记录（C++）
数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入：（index value）40 10 21 23 4输出：(index value)0 31 23 4参照之前的去重和排序的简易算法，可以直接得出结果：其中a[]可理解为a[index]=value#include<iostream>using na...
2018-04-28 21:41:51
521
原创 舍与入（C++）
C++ cmath自带3种方法：floor()//向上取整floor(10.5) = 10 floor(-10.5) = -11ceil()//向上取整 ceil(10.5) = 11 ceil(-10.5) =-10round()//四舍五入round(10.5)=11 round(10.4)=10 round(-2.1)=-2 round(-2.5)=-3实现原理如下：int ro...
2018-04-28 20:59:25
227
原创 求一个数的所有质因子（C++）
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格刚开始没有思路，后来查了下质因子的求法，可通过以下方法求出：#include<iostream>#include<string>using namespace std;string getResult(long input) { ...
2018-04-28 20:33:21
16958
3
原创 明明的随机数（C++）
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。例如，输入5 8 9 1 2 2输出1 2 8 9我的思路是进行排序，然后输出的时候检测...
2018-04-28 20:17:56
1003
2
原创 背包所有可能放置方法（C++）
回溯法求解，每次每个物品都有放与不放两种情况，每次放时要判断是否能放。#include<iostream>using namespace std;//回溯函数定义，rw 剩余容量，i第i个物品，v体积数组，number到第i个物品处有几种装法，n物品总数int backtrack(int rw, int i, int *v, int number, int n);//回溯法背包问题//...
2018-03-28 10:57:22
578
原创 Android开发——提示信息框无法显示
最近初学安卓开发，发现练习提示信息框时，魅族MX5手机上怎么都显示不出来提示的信息，最后，打开安卓模拟器，发现模拟器可以正常显示.java文件代码如下：public class MainActivity extends Activity { public void onCreate(Bundle savedInstanceState) { super.onCreate(save
2017-03-20 23:40:12
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人