#include"wz.h"
#definen5
#defineN5
//1
structpb{int*p;struct{intx,y;}s;structpb*next;};
voidneicunduiqi(){structpbw;printf("内存对齐\nsizeofstructpb%2d\n",sizeof(w));}
//2
voidjcqh()
{
intnn=4;inti=0;
intsum=1;intSUM=0;printf("阶乘求和:\n");
for(i=1;i<=n..
分类：
其他好文 时间：
2016-03-10 01:44:32
阅读次数：
234
一看四个整数的范围，<=10000 所以我们肯定不能直接打表求阶乘 利用唯一分解定理（任何一个大于1的正整数都能够被唯一地分解成质因子乘积） #include<iostream> #include<string> #include<string> #include<string.h> #includ
分类：
其他好文 时间：
2016-03-09 21:11:17
阅读次数：
265
//递归问题. //求n的阶乘。 #include<stdio.h> int main(){ int fac(int n); //函数声明。 int n,y; printf("input an integer number:"); scanf("%d",&n); y = fac(n); printf
分类：
其他好文 时间：
2016-03-09 20:58:11
阅读次数：
129
Description 给定一个由前n个小写字母组成的串S。 串S是阶乘字符串当且仅当前n个小写字母的全排列（共n!种）都作为S的子序列（可以不连续）出现。 由这个定义出发，可以得到一个简单的枚举法去验证，但是它实在太慢了。所以现在请你设计一个算法，在1秒内判断出给定的串是否是阶乘字符串。 Inpu
分类：
其他好文 时间：
2016-03-09 20:51:26
阅读次数：
188
1 /* 2 *输入不超过1000的正整数n，输出n!=1*2*3*……*n的精确结果。 3 *样例输入：30 4 *样例输出：265252859812191058636308480000000 5 */ 6 #include <stdio.h> 7 #include <string.h> 8 #d
分类：
编程语言 时间：
2016-03-09 20:44:42
阅读次数：
157
1#题目：利用递归方法求5!。代码：2deffac(n):
3ifn==1:
4return1
5returnn*fac(n-1)
6print(‘5的阶乘是%d‘%fac(5))运行结果：[root@HKcode_100]#pythoncode_26.py
5的阶乘是120
[root@HKcode_100]#代码解释：思路：递归一般使用函数的形式，在函数中进行函数自身的调用，当到..
分类：
编程语言 时间：
2016-03-08 21:52:22
阅读次数：
140
最小的合法串长是$O(n^2)$级别，所以当$n>21$时无解。 设$g[i][j]$为$i$后面第一个字符$j$的位置，没有就是$m+1$。 设$f[S]$为之前序列的集合为$S$，全员匹配到的最早可行位置，然后枚举最后一位进行转移，若$f[(1<<n)-1]\leq m$则可行。 时间复杂度$O
分类：
其他好文 时间：
2016-03-06 22:06:16
阅读次数：
222
求阶乘 int fac(int a) { int i; for (i=a-1;i>0;i--) a*=i; return a; }
分类：
其他好文 时间：
2016-03-05 20:20:16
阅读次数：
149
PS：WA了两次...主要是没注意到fac的大小好像只能写到9...要用long long型递归求阶乘... 然后就是错排公式...百度下.. 代码： #include "stdio.h"long long dp[30];long long fac[30];int main(){ int n,a,i
分类：
其他好文 时间：
2016-03-01 14:12:39
阅读次数：
123
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的
分类：
其他好文 时间：
2016-02-28 21:16:04
阅读次数：
257
