hdu 2152

来源:互联网 发布:网络数字矩阵 编辑:程序博客网 时间:2024/06/05 19:28

题目大意:本题是中文题。读者可以直接到OJ上去阅读。提议并不难理解


代码如下:

/* * 2152_1.cpp * *  Created on: 2013年8月9日 *      Author: Administrator *      章泽天是我的女神!!!!! */#include <stdio.h>#include <string.h>int main(){int c1[105],c2[105],range[105][2];    int n,m;    while(scanf("%d%d",&n,&m)!=EOF){    int i ,j ,k;    for( i = 1 ; i <= n ; ++i){    scanf("%d%d",&range[i][0],&range[i][1]);    }    memset(c1,0,sizeof(c1));    memset(c2,0,sizeof(c2));    for(i = range[1][0] ; i <= range[1][1] ; ++i){    c1[i] = 1;    }    for(i = 2 ; i <= n ; ++i ){    for( j = 0 ; j <= m ; ++j ){    for(k = range[i][0] ; k <= range[i][1] ; ++k){    c2[j+k] += c1[j];    }    }    for(j=0; j <= m ; ++j){    c1[j] = c2[j];    c2[j] = 0;    }    }    printf("%d\n",c1[m]);    }}



原创粉丝点击