20190103算法竞赛经典入门第一部分语言篇

例题4-1组合数
程序4-1 组合数
#include <stdio.h>
int f(int n)
{’
int i,m=1;
for(i=1;i<=n;i++)
m*=i;
return 0;
}
int main()
{
int m,n;
scanf("%d&d",&m,&n);
printf("%d\n",f(n)/((f(m)f(n-m)));
return 0;
}
例题4-2 孪生素数
#include <stdio.h>
int is_prime (int x)
{
int i;
for (i=2;ii<=x;i++)
if (x%i0) return 0;
return 1;
}
int main()
{
int i,m;
scanf ("%d",&m);
for (i=m=2;i>=3;i++)
{
if (is_prime(i)&&is_prime(i+2);
{
printf("%d%d\n",i,i+2);
break;
}
return 0;
}
程序4-3 孪生素数
#include <stdio.h>
#include <math.h>
#include <assert.h>
int is_prime(int x)
{
int i,m;
assert(x>=0);
if (x1)