HDU1028Ignatius and the Princess III母函数入门 - c++编程基础

TOP

HDU1028Ignatius and the Princess III母函数入门

2015-07-20 17:57:26 来源: 作者: 【大中小】浏览:3次

Tags：HDU1028Ignatius and the Princess III 函数入门

这个题也可以用递归加记忆化搜索来A，不过由于这题比较简单，所以用来做母函数的入门题比较合适

<??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+CtLU1bm/qrrztcR4PHN1cD40PC9zdXA+zqrA/aOsxuTPtcr9zqo0o6y8tDSy8LfWs8kxoaIyoaIz1q66zbXEsvC31sr9zqo0o7s8L3A+CjxwPgq8tCCjujQ9MSYjNDM7MSYjNDM7MSYjNDM7MT0xJiM0MzsxJiM0MzsyPTEmIzQzOzM9MiYjNDM7MjwvcD4KPHA+CtXiwO/U2dL9s/bBvbj2uMXE7tX7yv2y8LfWus2y8LfWyv2jujwvcD4KPHByZSBjbGFzcz0="brush:java;">#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int b[200],a[200]; int main() { int n; int i,j,k; while(cin>>n) { for(i=0;i<=n;i++)//这是对第一个表达式进行初始化 { a[i]=1; b[i]=0; } for(i=2;i<=n;i++)// i从2到n遍历，这里i就是指第i个表达式，上面给出的第二种母函数关系式里，每一个括号括起来的就是一个表达式。 { for(j=0;j<=n;j++)//j 从0到n遍历，这里j就是只一个表达式里第j个变量，比如在第二个表达式里：(1+x2+x4....)里，第j个就是x2*j. { for(k=0;k+j<=n;k+=i) //k表示的是第j个指数，所以k每次增i（因为第i个表达式的增量是i）。 b[j+k]+=a[j]; } for(j=0;j<=n;j++)//把b的值赋给a,而把b初始化为0，因为b每次是从一个表达式中开始的 { a[j]=b[j]; b[j]=0; } } cout<


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：UVA - 10162 Last Digit	下一篇：poj 2429 Pollard_rho大数分解

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: