递推方程应该很好想,就是初值处理起来有点麻烦。在草稿纸上模拟一下就可以了
dp[i][j]表示i时刻处于j位置能接到的最大值
#include
#include
#include
using namespace std;
int a[100005][15],dp[100005][15];
void init(){
memset(a,0,sizeof(a));
memset(dp,0,siz...
分类:
其他好文 时间:
2015-04-26 15:17:15
阅读次数:
161
水题....随便写都可以过---------------------------------------------------------------------------#include#include#define clr(x, c) memset(x, c, sizeof(x))using...
分类:
其他好文 时间:
2015-04-26 10:38:05
阅读次数:
102
#include #include //#include using namespace std;int main () { int myints[] = {32,71,12,45,26,67,53,68}; int l=sizeof(myints)/sizeof(myints[0]);//数组.....
分类:
编程语言 时间:
2015-04-25 22:28:28
阅读次数:
254
我们知道,计算一个结构体占用内存的大小一般就是结构体里面每个成员类型的累加。比如:typedefstruct{chara;charb;shortc;intd;}exam1;则sizeof(exam1)==1+1+2+4=8bytes;但是,很多时候,编译器都会考虑到内存对齐问题。假设现在有如下结构体:typedefstruct{chara;intb;}exam..
分类:
其他好文 时间:
2015-04-24 19:30:25
阅读次数:
146
do{...}while(0) 的妙用
1.导引:
第一次见到 do{...}while(0)是在学习libevent的时候,看到里面有很多类似
#define TT_URI(want) do { char *ret = evhttp_uri_join(uri, url_tmp, sizeof(url_tmp)); tt_want(ret != NULL);...
分类:
其他好文 时间:
2015-04-24 19:19:34
阅读次数:
149
分析:可以采用自底向上的方法也可以采用自顶向下的方法,这里采用第二种
#include
using namespace std;
int dp[15][100010];
int main()
{
int i,j,maxt,t,n,x,temp;
while(scanf("%d",&n) && n)
{
maxt=0;
memset(dp,0,sizeof(dp));
fo...
分类:
其他好文 时间:
2015-04-24 19:12:25
阅读次数:
156
该实例要求使用C实现一个无符号整数到[2,16]进制数的转换。这个还是比较好想的,就是对该无符号整数不断的斤进制数d取余数,取商,一直做这样的运算,直到商为0为止,将所有的余数按照从后往前的顺序穿起来,就是转换后的进制数。下面上我的代码:#include /** 用于声明char数组的长度 **/
#define M (sizeof(unsigned int) * 8)int tr...
分类:
其他好文 时间:
2015-04-24 16:27:34
阅读次数:
108
看下面一段代码 int a[]={1,2,3,4}; int *ptr=(int*)(&a+1); cout <<*(ptr-1)<<endl; 输出为4,这里&a是 int[4]*类型的,所以+1相当于地址加sizeof(int[4]),总结,对于指针T* p,加1相等于地址加...
分类:
编程语言 时间:
2015-04-24 16:10:59
阅读次数:
129
提示:下文例子都经过Visual C++ 6.0验证,平台为win32 Windows.一、什么是sizeof 首先看一下sizeof在msdn上的定义: The sizeof keyword gives the amount of storage, in bytes, associated wit...
分类:
编程语言 时间:
2015-04-24 13:59:09
阅读次数:
170
自己小结:sizeof使用时,若是数组变量,则是数组变量占的大小char a[10]; sizeof(a)=10若是指针,则为指针大小,数组变量作为函数参数传递时,会退化成指针,且函数内是不知道原数组大小的char *s="abcdddddd"; sizeof(s) = 4 指针void f(cha...
分类:
其他好文 时间:
2015-04-24 11:54:02
阅读次数:
127