题目大意:本题是中文题。读者可以直接到OJ上去阅读。提议并不难理解
代码如下:
/* * 2152_1.cpp * * Created on: 2013年8月9日 * Author: Administrator * 章泽天是我的女神!!!!! */#include#include 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]); }}