A-计算组合数
#include <stdio.h>
int f(int n,int m)
{
int t;
if(m==0||n==1||m==n) t=1;
else
{
t=f(n-1,m-1)+f(n-1,m);
}
return t;
}
int main()
{
int k,i,n,m;
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d %d",&n,&m);
printf("%d\n",f(n,m));
}
return 0;
}
B-神奇的函数
#include<stdio.h>
int f(int n,int m)
{
if(n ==1||m==1) return 1;
else return f(n-1,m)+f(n,m-1);
}
int main()
{
int k,i,n,m;
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d %d",&n,&m);
printf("%d\n",f(n,m));
}
}
C-汉诺塔
#include<stdio.h>
#include<stdlib.h>
int move (int n,char a,char b,char c)
{
if(n==1) printf("Move disk %d from %c to %c\n",n,a,c);
else
{
move(n-1,a,c,b);
printf("Move disk %d from %c to %c\n",n,a,c);
move(n-1,b,a,c);
}
}
int main()
{
int n;
scanf("%d",&n);
move(n,'A','B','C');
return 0;
}
D-喵帕斯之天才算数少女
#include<stdio.h>
int f(int m,int n)
{
int t;
if(m==0) t=n+1;
else if(m>0&&n==0) t=f(m-1,1);
else if(m>0&&n>0) t=f(m-1,f(m,n-1));
return t;
}
int main()
{
int k,i,n,m;
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d %d",&m,&n);
printf("%d\n",f(m,n));
}
}
E-青蛙过河
#include<stdio.h>
#include<stdlib.h>
int f(int s,int y)
{
if(s==0) return y+1;
else return 2*f(s-1,y);
}
int main()
{
int n,s,y;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d %d",&s,&y);
printf("%d\n",f(s,y));
}
return 0;
}
F-第k小的数
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n,k,i;
int a[900005];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),cmp);
printf("%d\n",a[k-1]);
}
E-第X大的数
#include<stdio.h>
int cmp(const void *a,const void *b )
{
return *(int *)b-*(int *)a;
}
int main()
{
int n,k,m,i,a[100001];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(a[0]),cmp);
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",&k);
printf("%d\n",a[k-1]);
}
}
F-全排列问题
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int a[15],s[15],b[15],n,c=0;
DFS(int x)
{
a[x]=1;
for(int i=1;i<=n;i++)
{
if(a[i]!=1)
{
a[i]=1;
s[c++]=b[i];
if(c==n)
{
for(int i=0;i<n;i++)
{
if(i!=n-1)
printf("%d,",s[i]);
else
printf("%d\n",s[i]);
}
}
else
{DFS(i);}
s[c--]=0;
a[i]=0;
}
}
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{scanf("%d",&b[i]);}
DFS(0);
return 0;
}
不懂得可以私信我,随时解答。
程序有错误请私信我,以及时改正。感谢!