hdu 2152

最新推荐文章于 2019-09-30 19:13:54 发布

帅气的东哥

最新推荐文章于 2019-09-30 19:13:54 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： acm c 文章标签： hdu 2152

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/9858897

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

146 篇文章

订阅专栏

本文提供了一道中文编程题目的解题思路及C++代码实现。通过动态规划的方法，解决区间覆盖问题，并展示了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：本题是中文题。读者可以直接到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]);

    }


}