历年全国计算机二级等级考试C语言上机试题详解
-
(1) 求阶乘
longfunc(int n)
{
int i;
long t=1;
for(i=2;i<=n;i++)
t*=i;
return t;
(2) 求最大公约数
欧几里得算法:
gcd(int m, int n)
{
intt,r;
if(m<n) {t=m; m=n; n=t;}
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
return m;
}
(3) 数组元素逆置
第一个与最后一个交换,第二个与倒数第二个交换
exchange(int a[ ], int n)
{
int i, t;
for(i=0;i<n/2;i++)
{
t=a[i];
a[i]=a[n-i-1];
a[n-i-1]=t;
}
}
(4) 求最大、最小值
例如:查a[ ]数组中的最小值,n为数组的大小
intfunc(int a[ ], int n)
{
int max=a[0];
for(int i=0;i<n;i++)
{
if(min>a[i]) min=a[i];
}
return min;
}
例如:查a[ ]数组中的最大值
intfunc(int a[ ], int n)
{
int max=a[0];
for(int i=0;i<n;i++)
{
if(max>a[i]) max=a[i];
}
return max;
}
(5) 判断某数为素数
素数是指只能被自己和1整除的数
int prime(int n)
{
int m;
for(m=2;m<=sqrt(n);m++)
计算机二级考c语言吗if(n%m==0) return 0;
return 1;
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论