摘要：题目分析：对于此题做法有两种：其一，使2字符串的中的字符数字减去'0'，逐个相加大于等于10的可以使本位减10，下一位自增1，后面的处理就非常简单了；其二，便是读入字符串后先让各个字符减'0'，一一对应存入整形数... 阅读全文

摘要：习题2-10 排列（permutition）题目：用1，2，3……9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。输出所有解。提示：不必太动脑筋。分析：上... 阅读全文

摘要：题目和发工资那道题相似#include int main(){int a[100],b[100],i,sum,j,t;int v,n;while(~ scanf("%d",&v),v){scanf("%d",&n... 阅读全文

摘要：题目用的是错排思想：参见错排思想要注意的是：sum,和b[ ]都要定义成double ，不然就错了#include int main(){int a,i,c;double sum;double b[25];sca... 阅读全文

摘要：方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n... 阅读全文

摘要：题目解题思路：很简单的地推公式问题，给一个n，在这n个位置上面放 'E' '0' 'F'，这三个字符，问可以拼出多少不同的字符来，排除有‘0''O'相连的情况。当n位取'O'的时候，那么n-1位就只能去'E''F... 阅读全文

摘要：算法：N个前面有二种做法，1.前面做好了N-1个，则再加一个格子只有一种做法，（N-1）*12.前面N-2个已经排好，再加二个格子，只有一种做法（横排，若是竖排则与第一种做法相同），(N-1)*1加法原理f(n)... 阅读全文

摘要：题目用递归现在考虑n>3的情况，若第n-1个格子和第一个格子不同，则有f(n-1)种情况；若第n-1个格子和第1个格子相同，则第n-2个格子和第一个格子必然不同，此时为f(n-2)再乘第n-1个格子的颜色数，很显... 阅读全文