第六周编程题在线测试
**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;
}