第六周编程题在线测试

第六周编程题在线测试

**1.计算阶乘的和v2.0（4分） **

假设有这样一个三位数m，其百位、十位和个位数字分别是a、b、c，如果m= a!+b!+c!，则这个三位数就称为三位阶乘和数（约定0!=1）。请编程计算并输出所有的三位阶乘和数。

函数原型： long Fact(int n)；

函数功能：计算n的阶乘

#include <stdio.h>
long Fact(int n);
long sum(int a, int b, int c);

int main(void)
{	
	int a, b, c, n;
	for ( n = 100; n < 1000; n++)
	{
		a = n / 100;
		b = (n - a*100) / 10;
		c = n % 10;
		if (sum(a, b, c) == n)
		{
			printf("%d\n", n);
		}
	}
	return 0;
}

long Fact(int n)
{
	long factorial = 1;
	int i;
	if (n == 0)
	{
		return 1;
	}
	for ( i = 1; i <= n; i++)
	{
		factorial *= i;
	}
	return	factorial;
}

long sum(int a, int b, int c)
{
	long number;
	number = Fact(a) + Fact(b) + Fact(c);
	return number;
}

**2.计算最大的三位约数（4分） **

从键盘任意输入一个数n（1000<=n<=1000000），编程计算并输出n的所有约数中最大的三位数（即最大的三位约数）。如果n小于1000或者大于1000000，则输出“Input error!”。

函数原型：int Func(int n)；

函数功能：计算n的所有约数中最大的三位数

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable : 4996)

int Func(int n);

int main(void)
{	
	int num;
	printf("Input n:");
	scanf("%d", &num);
	if (num<1000 || num>1000000)
	{
		printf("Input error!\n");
		return 0;
	}
	printf("%d\n", Func(num));
	return 0;
}

int Func(int n)
{
	int i, temp;
	for ( i = 2; i <= 999; i++)
	{
		if (n % i == 0)
		{
			temp = i;
		}
	}
	return temp;
}

3.孔融让梨

分数化简要化简到最简形式，比如12/20可以化简成6/10和3/5，但3/5是最简形式；100/8可以化简成 50 /4和 25 /2 , 而25/2 为最简形式。为了降低难度，不要求将假分数（如7/2）化简成带分数（3 ）形式。请编程帮助孔融将任意一个分数化简成最简形式。先从键盘输入两个整数m和n(1<=m,n<=10000) ，其中m表示分子，n表示分母。然后输出分数化简后的最简形式。

函数原型：int Gcd(int a, int b);

函数功能：计算a和b的最大公约数，输入数据超出有效范围时返回-1。

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable : 4996)

int Gcd(int a, int b);

int main(void)
{	
	int m, n, l;
	printf("Input m,n:");
	scanf("%d,%d", &m, &n);
	l = Gcd(m, n);
	if (l==-1)
	{
		printf("Input error!\n");
		return 0;
	}
	printf("%d/%d\n", m / l, n / l);
	return 0;
}

int Gcd(int a, int b)
{
	int c, i;
	if (a < 1 || b>10000)
	{
		return -1;
	}
	if (a>b)
	{
		c = b;
		b = a;
		a = c;
	}
	for ( i = 1; i < a+1 ; i++)
	{
		if (a % i == 0 && b % i == 0)
		{
			c = i;
		}
	}
	return c;
}

4.素数求和

从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。

函数原型：int IsPrime(int x);

函数功能：判断x是否是素数，若函数返回0，则表示不是素数，若返回1，则代表是素数

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#pragma warning(disable : 4996)

int IsPrime(int x);

int main(void)
{	
	int n, l, i;
	l = 0;
	printf("Input n:");
	scanf("%d", &n);
	for ( i = 0; i <= n; i++)
	{
		if (IsPrime(i) == 1)
		{
			l += i;
		}
	}
	printf("sum=%d\n", l);
	return 0;
}

int IsPrime(int x)
{	
	int i;
	if (x == 1)
	{
		return 0;
	}
	if (x == 2)
	{
		return 1;
	}
	for (i = 2; i < sqrt(x)+1; i++)
	{
		if (x % i == 0)
		{
			return 0;
		}
	}
	return 1;
}