2017年9月4日

DP-动态规划算法实例:拿糖果问题

摘要: 拿糖果问题 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最 阅读全文

posted @ 2017-09-04 15:00 kingofyz 阅读(1791) 评论(0) 推荐(0)

hiho一下 第165周#1327 : 分隔相同字符

摘要: 题目要求: 时间限制:10000ms单点时限:1000ms内存限制:256MB 描述给定一个只包含小写字母'a'-'z'的字符串 S ,你需要将 S 中的字符重新排序,使得任意两个相同的字符不连在一起。 如果有多个重排后字符串满足条件,输出字典序最小的一个。 如果不存在满足条件的字符串,输出INVA 阅读全文

posted @ 2017-09-04 11:39 kingofyz 阅读(353) 评论(0) 推荐(0)

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 kingofyz 阅读(7983) 评论(0) 推荐(0)

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 kingofyz 阅读(10333) 评论(1) 推荐(2)

导航