HDU1028 Ignatius and the Princess III,母函数
2012-06-26 17:05
489 查看
母函数的入门题,母函数适合用来计算整数拆分的方案数,详情可以参考点击打开链接
/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-26 17:08 # Filename: HDU1028 Ignatius and the Princess III.cpp # Description : ******************************************************************************/ #ifdef _MSC_VER #define DEBUG #define _CRT_SECURE_NO_DEPRECATE #endif #include <fstream> #include <stdio.h> #include <iostream> #include <string.h> #include <string> #include <limits.h> #include <algorithm> #include <math.h> #include <numeric> #include <functional> #include <ctype.h> using namespace std; const int kMAX=121; const double kEPS=10E-6; int tans[kMAX],ans[kMAX]; int main(void) { #ifdef DEBUG freopen("../stdin.txt","r",stdin); freopen("../stdout.txt","w",stdout); #endif int n; memset(tans,0,sizeof(tans)); fill(ans,ans+kMAX,1); for(int i=2;i<kMAX;++i) { for(int j=0;j<kMAX;++j) for(int k=0;k+j<kMAX;k+=i) tans[k+j]+=ans[j]; memcpy(ans,tans,sizeof(tans)); memset(tans,0,sizeof(tans)); } while(~scanf("%d",&n) && n) { printf("%d\n",ans ); } return 0; }
相关文章推荐
- HDU -- 1028 Ignatius and the Princess III(母函数)
- HDU 1028 Ignatius and the Princess III(母函数或dp)
- HDU 1028 Ignatius and the Princess III (母函数或者dp,找规律,)
- hdu 1028 Ignatius and the Princess III (母函数)
- HDU 1028 Ignatius and the Princess III(dp 母函数)
- HDU 1028 Ignatius and the Princess III(传说中的母函数求方案数)
- HDU 1028Ignatius and the Princess III(母函数简单题)
- [ACM] hdu 1028 Ignatius and the Princess III (母函数)
- HDU-1028Ignatius and the Princess III(母函数)
- HDU 1028 Ignatius and the Princess III (母函数,或者DP)
- HDU 1028 Ignatius and the Princess III(母函数)
- HDU 1028 Ignatius and the Princess III (母函数的应用)
- [ACM] hdu 1028 Ignatius and the Princess III (母函数)
- hdu 1028 Ignatius and the Princess III(dp||母函数)
- HDU 1028 Ignatius and the Princess III 母函数
- [ACM] hdu 1028 Ignatius and the Princess III (母函数)
- HDU_1028_Ignatius and the Princess III_(母函数,dp)
- HDU 1028 Ignatius and the Princess III (母函数模板)
- [HDU 1028] Ignatius and the Princess III 母函数
- hdu 1028 Ignatius and the Princess III (母函数)