CCCat7的博客

原创 C++ const限定符（一）

const限定符有时候我们希望定义这样一种变量，它的值不能被改变，比如需要设置一个缓存区大小：const int buffSize = 512;这样就通过使用const限定符将这个大小设置为了常量，之后，任何为buffSize赋值的操作都将引发错误：buffSize = 1024; //报错，试图向const对象写值const对象一旦创建后就不能改变，因此必须初始化：const int i = get_size(); //运行时初始化const int j = 42;

原创 C++ 类（一）

C++ 类（一）基本上是对《C++ Primer》的摘抄想理解类，需要先从数据结构开始理解，所谓数据结构，是把一组相关的数据元素组织起来然后使用它们的策略和方法。从一个简单类开始：struct Sales_data { std::string bookNo; unsigned units_sold = 0; double revenue = 0.0; };该类由struct关键字开始（这里觉得自己以前理解太片面了，只想着class关键字就是类，实则不然）

转载 C语言格式控制

原创 ACM 打比赛 贪心

描述经常做比赛是提高ACM水平的重要手段。现在环境好，各种比赛很多，各高校、公司、非盈利组织都时常举办各种竞赛。然而，他们中有一些会在时间上冲突，你就不得不做出选择了。给一个各种比赛的日程表，请问最多能参加多少个比赛。输入输入数据包含多个测试实例。每个测试实例的第一行是一个整数N(N<1000)，表示共有N场比赛。接下来是N行，每行两个正整数ai和bi分别表示比赛的起始时间和结束时间(以秒为...

原创 ACM 简单题 训练安排

描述马上要开始新一轮的acm竞赛了，小A和校内的队员们正在各自加紧训练中，之后将会按照队员的学习情况，来划分队伍（每个队伍三个人）。但是，在训练的同时也不能忘记带动新人参加竞赛，于是，在分队伍之前，小A对队员们提出了一个要求，每个队伍组成必须是：两个老选手带一个新选手，或者一个老选手带两个新选手。而且，小A想，为了提高拿奖的几率，能凑成的队伍越多越好。现在，已知有n个经验丰富的老选手和m个刚打竞赛...

原创 ACM 简单题 便捷聊天

描述最近小A经常在网上跟朋友聊天。有时候小A需要重复的敲出一些聊天语句，他觉得这样很麻烦。比如说简单的"hello"，假设小A之前敲过一次这样的聊天语句"aashdelldooll"，那么小A就不需要再敲一次"hello"了，直接按顺序复制出这些字母就行了，但是这样的语句"hlleo"就不行，因为它没有按照"hello"这样的顺序。小A想请你帮他确定是否需要重复敲出"hello"。输入输入

原创 ACM 搭乘出租车 贪心

描述今天是小A的生日，小A在家里举行了一次生日宴会，并邀请了他的朋友来参加。小A的交友很广，所以小A在n个领域都有朋友（律师朋友，医生朋友等等...）每个领域的朋友为个数si（1<=si<=4）。他们都一同乘坐出租车来到小A的聚会。但是，每辆出租车最多只能容得下四位乘客，并且相同领域的朋友还必须得坐同一辆出租车，那么最少需要搭乘多少辆出租车呢？（同一辆出租车是可以搭乘多个领域的朋友的）...

原创 ACM 拆除土墙

描述小A家的大门外有一堵土墙，这堵土墙是由n个高度可能不相同的长方体从左至右砌成的。例如，当n为7，h=[1,2,6,1,1,7,1]时，这堵墙的图形如下：某日，小A从外面买了一台宽度为k的电视，他想要将这个电视搬进家里，所以，他必须要从这堵土墙中拆除k个连续的长方体，以至于能将宽度为k的电视搬进家里。但是，小A又想这k个连续的长方体高度之和最小，以至于拆除的土墙最不费力。小A想问问你，从哪块长方...

原创 ACM 加法问题

描述给定正整数n，判断是否存在两个正整数a和b满足以下条件：①a+b=n；②a和b的位数一样；③a和b的所有位的数字都不一样。如当n为6912时，a和b可以是1234和5678，也可以是5869和1043；当n为1239时，a和b可以是986和253。输入输入包含多组测试数据。每组输入仅一个正整数N（N<1000000）。输出对于每组输入数据，如果存在满足条件的a和b，请在一行内输出"YES...

原创 ACM 小蝌蚪安家 简单DFS

描述在一个矩形区域内，有些地方有水，有些地方没水。所有相邻的有水的地方会共同组成一个水洼，小蝌蚪想在这块区域中找到一个最大的水洼来安家。输入有多组输入数据，每组第一行包含两个正整数n，m（n，m<=100），接下来n行，每行m个字符，“.”表示有水，“#”表示没水。输出对于每组输入数据输出一行，包含一个整数，表示最大的水洼的面积。样例输入13 3########.2 3#.......

原创 ACM 简单题 质数因子

描述给出一个正整数 N，按从小到大的顺序输出它的所有质数的因子。例如 N = 180，它的质数因子分别为 2、2、3、3、5。输入有多组测试数据，每组数据输入一个正整数 N (2 <= N <= 1000000)。输出对应每组输入，输出一行，按从小到大顺序输出每个正整数 N 的所有质数因子，每两个数之间有一个空格，最后一个数后面没有空格。样例输入16180样例输出12 32 2 3...