摘要： prev_permutation是C++ STL中的<algorithm>库里的一个函数。它的功能是计算一个数组的给定的第一个数到最后一个数按照字典序所得的上一个排列。如果这个排列存在，那么就return这个排列，否则就return一个bool值false。 下面是题目： 【题目描述】 情人节到了， 阅读全文

摘要： 题意：求给定的两个数之间的素数 首先，这道题有设为t组数据，每组数据有一个下界和一个上界，所以我们只需要对每一个确定的区间进行枚举即可。 代码： 最后推荐一下洛谷的SPOJ，里面有不少水题…… 阅读全文

摘要： 首先，这是一道DP的题嗯嗯 …… 既然这道题一个测试点有多张地图，所以我就定义了一个三维数组map来存储每一张矩阵图。 与此同时，再开一个数组dp[105][105][105]来表示每张图上从左上角的起始点到每个点能摘到的最多的花生。 再然后，开一个c[105]数组，一个r[105]数组来存储每张图 阅读全文

摘要： 发现自己半年前写的博客好水啊……现进行补充。 结构体 1.结构体的好处 当多个数据相互之间存在绑定关系时，往往开一个结构体。与普通的多个数组相比，结构体的好处主要体现在能够将多个信息绑定在一起，一起移动位置。 2.结构体的定义方法 定义一个结构体，首先需要在主函数之前写一个struct，然后加上大括 阅读全文

摘要： 先上题目： 我们先要理清这个题的思路。 首先，我们设车带一个人要行驶的距离为x。 也就是说，车带着一个人行驶x后就会将他丢下，让他自己走（好残忍），然后折回去，去找另外一个人。 带上另外一个人后，车会再次折返，一路前进。 最后，坐车的人会和不坐车的人一起到达终点。 这就是本题的思路。 接下来就是小学 阅读全文

摘要： 这道题主要用递推的方法。 代码： 阅读全文

摘要： 先考虑对于一个整数tmp，如何获得它的每一位并进行统计。其实很简单，只要对它除10取余数，就可以得到它的个位数字，判断是不是等于x，如果是x那么计数器加1；然后把tmp自除10，把原来的个位数去掉了；重复刚才的流程，每次都统计个位数，直到tmp为0为止。这是内层循环。 剩下的事情就很简单了：从1到n 阅读全文

摘要： 如果每次输入固定是三个数据，那就比较简单了，直接依次读入处理就可以得到这三个数据。但是这里给出的数据可能是两个数字，也可能是三个数字，所以不能直接读入。因此可以将整条语句读入字符数组中，然后再根据字符串进行判断，根据不同情况分离出数据。代码： 使用fgets函数来读入一行字符串，并存入字符数组中，空 阅读全文