寒假水53——选课时间(题目已修改,注意读题)

铁锅炖鱼，铜锅涮肉

于 2018-02-16 22:50:39 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： 2017寒假

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/79331275

2017寒假专栏收录该内容

123 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算在特定条件下，学生选择不同学分课程的所有可能组合数量。该程序通过读取输入数据，包括课程学分及相应课程数量，使用多层循环算法计算出所有组合，并最终输出指定学分数目的课程组合总数。

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

又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）

Input输入数据的第一行是一个数据T，表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。
接着有k行，每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10)，表示学分为a的课有b门。
Output对于每组输入数据，输出一个整数，表示学n个学分的组合数。
Sample Input

Sample Output

2
445

#include<stdio.h>  
#include<string.h>

int c1[100],c2[100];  
int ha[100];   
int main()  
{  
    int s,n,k;  
    int i,j;  
    int a,b,p;  
    scanf("%d",&s);  
    while(s--)  
    {  
        scanf("%d%d",&n,&k);  
        memset(c2,0,sizeof(c2));  
        memset(c1,0,sizeof(c1));  
        for(i=0;i<k;i++)  
        {  
            scanf("%d%d",&a,&b);  
            ha[a]=b; 
        }    
        for(i=0;i<=ha[1];i++)    
            c1[i]=1;
        for(i=2;i<=8;i++) 
        {  
            for(j=0;j<=40;j++)  
                for(k=0,p=0;p<=ha[i]&&k+j<=40;k+=i,p++) 
                c2[k+j] += c1[j];  
            for(j=0;j<=40;j++)  
            {  
                c1[j]=c2[j];  
                c2[j]=0;  
            }  
        }     
        printf("%d\n",c1[n]);  
    }  
    return 0;  
}