PTA作业

1.本题要求编写程序，根据公式Cnm​=m!(n−m)!n!​算出从n个不同元素中取出m个元素（m≤n）的组合数。

建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式:

输入在一行中给出两个正整数m和n（m≤n），以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

输出样例:

result = 21

#include<stdio.h>
double fact(int n);
int main()
{
	int n, m;
    double result = 0;
	scanf("%d %d", &m, &n);
    result = fact(n) / (fact(m) * fact(n - m));
    printf("result = %.0lf", result);
}

double fact(int n)
{
    if (n == 0) 
    {
        return 1;
    }
    else 
    {
        return n * fact(n - 1);
    }
}

 2.数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：

在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：

24

输出样例：

24 = 5 + 19

int isPrime(int n);
int main()
{
	long N;
	scanf("%d", &N);
	int m = 2, n = N - 2;
	while (1)
	{
		if (isPrime(m) && isPrime(n))
		{
			break;
		}
		m += 1;
		n -= 1;
	}
	printf("%d = %d + %d", N, m, n);
	return 0;
}

int isPrime(int n)
{
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

 3.本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：

cos(x)=x0/0!−x2/2!+x4/4!−x6/6!+⋯

函数接口定义：

double funcos( double e, double x );

其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>

double funcos( double e, double x );

int main()
{    
    double e, x;

    scanf("%lf %lf", &e, &x);
    printf("cos(%.2f) = %.6f\n", x, funcos(e, x));
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

0.01 -3.14

输出样例：

cos(-3.14) = -0.999899

double fact(int n);
double funcos(double e, double x)
{
    double result = 1, i = 0;
    int n = 2, flag = 1;
    do
    {
        i = pow(x, n) / fact(n);
        if (flag == 1)
        {
            result -= i;
        }
        else
        {
            result += i;
        }
        flag = -flag;
        n += 2;
    } while (i >= e);
    return result;
}

double fact(int n)
{
    if (n == 0) {
        return 1;
    }
    else {
        return n * fact(n - 1);
    }
}