C C++最全找单词_单词的所有字母的价值之和的计算(1)，C C++从入门到精通

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

  
  
 
 7
379297
 
 

首先想到的用回溯来求解，但是爆了超时，后来到网上看了解题报告，用到了一个新东西：母函数。

copy了大佬的代码，写在博客里，方便日后参考

自己写的回溯代码：

#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<set>
#include<cstring>
#include<string>
#include<iostream>
#include<cmath>
using namespace std;
int a[30];
int cou=0;
void f(int sum,int i){

    if(i==26)
        return ;
    if(sum>50)
        return;
    if(a[i]==0){
        f(sum,i+1);
       // printf("%d\n",sum);
    return ;
    }

    for(int j=0;j<=a[i];j++){
        sum+=(i+1)*j;
        if(j!=0&&sum<=50&&sum!=0){
          cou++;
          //printf("%d\n",sum);
        }
        f(sum,i+1);
        sum-=(i+1)*j;
    }

}
int main (){
    int t;
    scanf("%d",&t);
    while(t--){
            cou=0;
            for(int i=0;i<26;i++)
            scanf("%d",&a[i]);
            f(0,0);
            printf("%d\n",cou);
    }

}

网上大佬的母函数代码：

#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<set>
#include<cstring>
#include<string>
#include<iostream>
#include<cmath>
using namespace std;
int num[55];
int c1[55], c2[55];

int main(){
    int T;
    scanf("%d",&T);
    while(T --){
        for(int i = 1;i <= 26;i ++)
            scanf("%d", &num[i]);
        memset(c1, 0, sizeof c1);
        memset(c2, 0, sizeof c2);
        for(int i = 0;i <= num[1];i ++)
            c1[i] = 1;
        for(int i = 2;i <= 26;i ++){     //共有26个多项式
            if(num[i] == 0) continue;
            for(int j = 0;j <= 50;j ++){   //共有maxn+1项
                for(int k = 0;k <= num[i] && j + k*i <= 50;k ++)
                    c2[j + k*i] += c1[j];
            }
            for(int j = 0;j <= 50;j ++){
                c1[j] = c2[j];
                c2[j] = 0;
            }
        }
        int sum = 0;
        for(int j = 1;j <= 50;j ++)
            sum += c1[j];
        printf("%d\n",sum);
    }
    return 0;
}


![img](https://img-blog.csdnimg.cn/img_convert/ddb79f78b8603b0c7dded970e9745f46.png)
![img](https://img-blog.csdnimg.cn/img_convert/626ad45ea5f36470882953d9600351ee.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**