DP-动态规划算法实例：拿糖果问题
摘要：拿糖果问题 问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最
阅读全文
posted @ 2017-09-04 15:00
09 2017 档案
hiho一下 第165周#1327 : 分隔相同字符
摘要：题目要求： 时间限制:10000ms单点时限:1000ms内存限制:256MB 描述给定一个只包含小写字母'a'-'z'的字符串 S ，你需要将 S 中的字符重新排序，使得任意两个相同的字符不连在一起。 如果有多个重排后字符串满足条件，输出字典序最小的一个。 如果不存在满足条件的字符串，输出INVA
阅读全文
posted @ 2017-09-04 11:39
c/c++ 获取数组长度
摘要：在C/C++中并没有提供直接获取数组长度的函数 c/c++ 获取数组长度其中一种方法是使用sizeof(array) / sizeof(array[0])。 在C语言中习惯上在使用时都把它定义成一个宏，比如： #define GET_ARRAY_LEN(array,len) {len = (size
阅读全文
posted @ 2017-09-04 11:31
c/c++ int数组初始化/重置为0
摘要：1、int数组其实初始化的时候默认就是全部为0 int a[1000];int a[1000] = {0}; 以上2种写法其实都可以 注意：int a[1000] = {0};这种方法如果想把整形数组a都初始化为1就不能用了比如int a[1000] = {1};//数组其实是被初始化成1,0,0,
阅读全文
posted @ 2017-09-04 11:21
c++获取键盘输入cin、scanf使用详解
摘要：cin是c++标准，scanf是在c中使用的 纯文本代码
阅读全文
posted @ 2017-09-01 11:34
