复试
turbo_7
无聊等于慢性自杀
展开
-
字符串枚举(14复试)
已知集合S={‘A’,’B’,’C’},输入数字n,要求输出所有满足条件的字符串:长度为n,字符串的每个字符都是集合S的元素 #include int sum=0; void dfs(int n,int pos,char str[]){ if(pos>=n){ str[n]='\0'; sum++; printf("%s\n",str); return; } str[pos原创 2015-03-03 22:38:18 · 524 阅读 · 0 评论 -
题目1477:怪异的洗牌
题目 http://ac.jobdu.com/problem.php?pid=1477 #include void move(int n,int x,int a[],int b[]){ int pos=0,i; if(x<=n/2){ for(i=n/2+x;i>=x+1;i--) b[++pos]=a[i]; for(i=原创 2015-03-03 22:43:49 · 395 阅读 · 0 评论 -
交大机试(分解质因数)
题目 http://ac.jobdu.com/problem.php?pid=1104 #include int min(int a,int b){ if(a<b) return a; return b; } int prime(int k,int n){ int sum=0,ii; for(int i=k;i<=n;i++){ i原创 2015-03-03 22:35:17 · 579 阅读 · 0 评论 -
题目1466:排列与二进制(机试2010)
#include int judge(int k){ int sum=0; while(k%2==0){ sum++; k/=2; } return sum; } int main(){ int n,m; while(scanf("%d%d",&n,&m)&&n!=0){ int sum=0;原创 2015-03-03 22:32:24 · 367 阅读 · 0 评论 -
链表
#include #include #include typedef struct LNode{ int data; LNode *next; }LNode,*LinkList; bool is_prime(int k){ for(int i=2;i<=(int)sqrt((double)k);i++){ if(k%i==0) return false; } return tr原创 2015-03-03 22:28:00 · 471 阅读 · 0 评论 -
阶乘末尾0的个数(分解质因数)
#include int main(){ int n; scanf("%d",&n); if(n<5){ printf("0\n"); return 0; } int sum=0,k; for(int i=5;i<=n;i++){ k=i; while(k%5==0){ sum++; k/=5; } } printf("%d\n",sum); re原创 2015-03-03 22:33:33 · 654 阅读 · 0 评论 -
输出全排列
#include int sum=0; void dfs(int n,int pos,int list[]){ if(pos<2){ sum++; for(int i=1;i<=n;i++) printf("%d ",list[i]); printf("\n"); return; } for(int i=pos;i>=1;i--){ int temp=list[po原创 2015-03-03 22:39:31 · 450 阅读 · 0 评论 -
字典序输出全排列
#include int n,sum=0,list[5]={5,4,3,2,1}; void swap(int a,int b){ int temp=list[a]; list[a]=list[b]; list[b]=temp; } void move(int a,int b){ int temp=list[b]; for(int i=b;i<a;i++) list[i]=list[原创 2015-03-08 11:42:33 · 674 阅读 · 0 评论 -
错排
题目 http://www.jobdu.com/link.php?url=http://ac.jobdu.com 错排公式 f(n) = (n-1)[f(n-2)+f(n-1)] (n>2) #include int main(){ int n; long long f[21]; while(scanf("%d",&n)!=EOF){ f[0]=f[1]=0; f[2]=1;原创 2015-03-09 21:18:25 · 452 阅读 · 0 评论