摘要：Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4528Accepted Submission(s): 3068Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of al 阅读全文

摘要：排列2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2076Accepted Submission(s): 816Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成 阅读全文

摘要：题意：求给定的humble number有多少个因数？（humble number：质因子只有2，3，5，7的整数）Analyse：用数组pd[4]（prime divisor）记录质因数2，3，5，7的次数。n的因数都可表示为n=2^pd[0]*3^pd[1]*5^pd[5]*7^pd[3]，只要有一个指数不与对应底数的指数相等，两个质因数就是不相等的。因此，题目的意思就是求2，3，5，7的指数的组合。（注意指数可以为0）因此因数个数为(pd[0]+1)*(pd[1]+1)*(pd[2]+1)*(pd[3]+1)。View Code 1 #include<stdio.h> 2 m 阅读全文

摘要：题意：向n个人发n封信，全部都发错的情况有多少种Analyse:记错排的符号为f(n)，则f(n)=A(n,n)-C(n,1)*f(n-1)-C(n,2)*f(n-2)……-C(n,n-2)*f(2)-1（表示n个元素的全排列排除有k(1<=k<=n-2)个放对位置的情况，不存在n-1个放对位置的情况，最后的1表示全部放对的情况），有f(n-1)=A(n-1,n-1)-C(n-1,1)*f(n-2)-C(n-1,2)*f(n-3)……-C(n-1,n-3)*f(2)-1，将f(n-1)代入到f(n)得到，f(n)=C(n,2)*f(n-2)+2*C(n,3)*f(n-3)+……+( 阅读全文

摘要：题意：有整数元素1到n，最小的序列定义为1，2，3……，n-1，n，倒数第二小的是1，2，3，……，n，n-1，倒数第三小的是1，2，3，……，n-1，n-2，n。求倒数第m小的序列。Analyse:拿第一个实例开始分析：原本的数列是1，2，3，4，5，6，若要第1个最小的数列，则需要改变最后1个数字的顺序，若要第2个最小的数列，则需要改变最后2个数字的顺序，若要第3个最小的数列，则需要改变最后3个数字的顺序，若要第4个最小的数列，则需要改变最后3个数字的顺序。要第m个最小的数列，我们需要改变最后k（(k-1)!<m<=k!)个数字的顺序。因为要的数列是第四个最小的数列，因此要改变 阅读全文