简洁是智慧的灵魂

摘要： /*初学母函数，练练手；*/母函数解：/* 求整数n的整数拆分方法； 题目理解为：将数字1、2、3、……n；每个数字可以选取无限次，求能组成n的情况总数 函数 (1+x+x^2+x^3……)(1+x^2+x^4……)(1+x^3+x^6+x^9……) …… 第一项的意义是：取0个1，取1个1、2个1，3个1……第二项的意义是：取0个2，取1个2…… 以此类推 ； 每个括号为一个大项，我们先将第一大项和第二大项乘起来，得到结果和第三项相乘…… 以此类推； */ #include using namespace std; int a[200],b[200]; //a[]存放... 阅读全文

摘要： http://codeforces.com/contest/278/problem/B/**题目：字符串数目n 1≤n≤30，每个字符串的长度不超过20*含有两个字符的字符串有676种，大于600，*所以不是它的子串的字符串在两位中就产生了*多谢大牛指点。。。*/#include #include #include #include using namespace std; char str[22]; bool s[26],ss[26][26]; //存放结果为一个字母、两个字母的情况 int main() { int n; cin>>n; while(n--) { ... 阅读全文