c++
文章平均质量分 57
schuffel
just follow me 做一些很酷的事吧
展开
-
使用迭代器 字符串插入
编程题#5:字符串插入注意: 总时间限制: 1000ms 内存限制: 65536kB、描述有两个字符串str和substr,str的字符个数不超过10,substr的字符个数为3。(字符个数不包括字符串结尾处的'\0'。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。输入输入包括若干行,每一行为一组测试数据,格式为str subst...原创 2018-09-19 19:41:17 · 828 阅读 · 0 评论 -
每天小刷题: 找出一个字符串在另外一个字符串出现的次数
#include<iostream>#include<cstring>using namespace std;int find_sub_string(const char*sre,const char* des) { const char *s1; const char *s2; int coun = 0; while (*sre != '\0') ...原创 2019-04-16 17:25:33 · 242 阅读 · 0 评论 -
全排列和八皇后问题
最开始是在刷剑指offer,有一道全排列的题,后面有一道8皇后扩展题,剑指offer 给了一种非常巧妙的解法,利用了全排列的思想,原话如下由于8个皇后不能处在同一行,那么肯定每个皇后占据一行,这样可以定义一个数组arr[8],此数组的下标用来表示皇后所在的列(即数组的下标唯一保证了皇后不同列),而此数组中第i个元素值,即A[i]表示位于第i行的皇后的行号。先把数组A[8]分别用0-...原创 2019-04-01 16:49:26 · 573 阅读 · 0 评论 -
19年 招行暑期实习笔试题有感!!
昨晚把招行的实习笔试做了,1题卡了,2 ,3 AC了因此特来总结一发,方便自己以后复习1.发巧克力:依次给N个人发总数为N块巧克力,按照学号顺序给学生发巧克力,(数量随机,但是至少保证一快,因此后面学生可能没有巧克力) ,求第一个人至少拿6块巧克力的方案数。(如7个人,只有6 1 00000和 7 000000 两种分法,当时没审题清楚,一直认为6 1 00000和6 0 1 0 000...原创 2019-04-10 16:39:36 · 2130 阅读 · 0 评论 -
(全排列)打印从1到最大的n位数
剑指offer第12题#include<iostream>using namespace std;void printRecur(char* number,int length,int index);void print(char*number);//递归打印void PrintTotalMaxNumber(int n){ if(n<=0) ...原创 2019-03-27 09:49:48 · 240 阅读 · 0 评论 -
new和malloc的区别
new和malloc的区别是C/C++一道经典的面试题,我也遇到过几次,回答的都不是很好,今天特意整理了一下。0.属性new/delete是C++关键字,需要编译器支持。malloc/free是库函数,需要头文件支持。1.参数使用new操作符申请内存分配时无须指定内存块的大小,编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。...转载 2019-03-18 15:51:58 · 198 阅读 · 0 评论 -
undefined reference to ‘WinMain@16
今天出现了个这玩意 undefined reference to ‘WinMain@16’查了半天结果是 .int main() 写成了 int mian() ,即找不到函数。。。。。。。。。。。原创 2019-01-06 17:18:53 · 803 阅读 · 6 评论 -
1月第一周
B:魔兽世界之一:备战总时间限制: 1000ms 内存限制: 65536kB描述魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。 红司令部,City 1,City 2,……,City n,蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值...原创 2019-01-03 20:51:05 · 217 阅读 · 0 评论 -
12月第一周结(C++)
编程题#1:分配病房来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。现在要求设计一个程序,给病人安排好病房。疾病的严重程度用0到10来表示,0表示小毛病...原创 2018-12-04 09:35:00 · 368 阅读 · 0 评论 -
C/C++ (12月第二周)
第一题:含k个3的数输入两个正整数 m 和 k,其中1 < m < 100000,1 < k < 5 ,判断 m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 例如,输入: 43833 3 满足条件,输出YES。如果输入:39331 3 尽管有3个3,但不能被19整除,也不满足条件,应输出NO。输入m 和 k ...原创 2018-12-06 16:42:40 · 952 阅读 · 0 评论 -
编程11月最后一周周结
编程题#1:计算矩阵边缘元素之和来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行为整数k,表示有k组数据。每组数据有多行组成,表示...原创 2018-12-01 11:12:07 · 330 阅读 · 0 评论 -
发票统计
问题描述 有一个小型的报账系统,它有如下功能: (1)统计每个人所报发票的总钱数 (2)统计每类发票的总钱数 将此系统简化为如下:假设发票类别共有A、B、C三种;一共有三个人,ID分别为1、2、3。 输入 系统输入包含三行,每行第一个数为人员ID(整型,1或2或3),第二个数为发票总张数(张数不超过100),之后是多个发票类别(字符型,A或B或C)和相应发票金额(单进度浮点型,不超过10...原创 2018-09-20 20:48:36 · 1898 阅读 · 0 评论 -
变量与声明之间关系 小结
最近在看C++ primer ,对于变量与声明之间的关系有了一点自己的理解,特此写下,方便自己以后查找1.变量的定义:变量的定义规定了变量的类型和名字,而且还申请了存储空间。也可能为变量赋初值。在作用域中,变量只能被定义一次 2变量的声明:用于规定变量的类型和名字.比如说 extern int i ;就是声明(表示变量定义在程序其他地方,声明在此就是为函数所知)int i ...原创 2018-08-16 10:42:07 · 294 阅读 · 0 评论 -
程序员买房子,,,一道简单题
题目:总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪N万,房价200万)输入一行,包含两个正整数N(10 <= N...原创 2018-09-08 11:52:01 · 2366 阅读 · 0 评论 -
c++小结(9月11号)
一切从昨晚的一个小题目开始:总时间限制: 1000ms 内存限制: 65536kB描述:在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。输入第一行输入序列的长度n和k,用空格分开。第二行输入序列中的n个整数,用空格分开。输出如果存在某两个元素的和为k,则输出yes,否则输出no。样例输入9 101 2 3 4 5 6 ...原创 2018-09-11 11:42:39 · 433 阅读 · 0 评论 -
找出元音字母a,e,i,o,u出现的次数
描述 在一个字符串中找出元音字母a,e,i,o,u出现的次数。 输入 输入一行字符串(字符串中可能有空格,请用cin.getline(s,counts)方法把一行字符串输入到字符数组s中,其中counts是s的最大长度,这道题里面可以直接写80。),字符串长度小于80个字符。 输出 输出一行,依次输出a,e,i,o,u在输入字符...原创 2018-09-12 15:34:20 · 9656 阅读 · 0 评论 -
刷题之二叉树打印
是这样的,最近在刷题,多次遇到二叉树打印,如按层打印和之字形打印;其实这类问题可以统一用一类方法解决 -- BFS/*之字形打印二叉树 *//* 思路就是使用一个队列保存节点,然后按照每一层节点的数量加一个flag判断 设置 反转*/class Solution {public: vector<vector<int> > Print...原创 2019-10-08 17:46:12 · 277 阅读 · 0 评论