SDUT OJ 2975

最新推荐文章于 2022-10-18 09:36:13 发布

BackToMeNow

最新推荐文章于 2022-10-18 09:36:13 发布

阅读量291

点赞数

分类专栏：数据结构与算法文章标签： SDUT OJ 2975

原文链接：https://blog.csdn.net/a_madara/article/details/52986624

版权

数据结构与算法专栏收录该内容

141 篇文章 5 订阅

订阅专栏

写在前面：
最近有小学弟问了，刚来的小学弟正在打基础的阶段
于是po出了老同学写的答案^^
希望小学弟们能在c/c++的世界打出一片天地，算法的大门时刻为你们打开oooooo
A

Problem Description

计算下列表达式值：
在这里插入图片描述

Input
输入x和n的值，其中x为非负实数，n为正整数。
Output
输出f(x,n)，保留2位小数。

#include <stdio.h>
#include <math.h>
double f(double x, int n);
int main()
{
    double x, result;
    int n;
    scanf("%lf %d", &x, &n);
    result = f(x, n);
    printf("%.2lf\n", result);
    return 0;
}

double f(double x, int n)
{
    double fun = 0;
    for (int i = 1; i <= n; i++)
    {
        if (i == 1)
             fun += sqrt((i + x));
        else
             fun = sqrt((i + fun));
    }
    return fun;
}

B
Problem Description
数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
Input
输入数据有多组，每组占一行，由两个整数n（n< 10000）和m(m< 1000)组成，n和m的含义如前所述。
Output
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。

#include <stdio.h>
#include <math.h>
double f(int n, int m);
int main()
{
    double a;
    int n, m;
    while (scanf("%d %d", &n, &m) != EOF)
    {
        a = f(n, m);
        printf("%.2lf\n", a);

    } return 0;
}

double f(int n, int m)
{
    double s = 0;
    double b;
    b = n;
    for (int i = 1; i <= m; i++)
    {
        s += b;
        b = sqrt(b);
    }
    return s;
}

C
Problem Description
解一元二次方程ax2+bx+c=0的解。保证有解
Input
a,b,c的值。
Output
两个根X1和X2，其中X1>=X2。结果保留两位小数。

#include <stdio.h>
#include <math.h>
double f(double a, double b, double c);
double g(double a, double b, double c);
int main()
{
    double x1, x2, a, b, c;
    scanf("%lf %lf %lf", &a, &b, &c);
    {
        x1 = f(a, b, c);
        x2 = g(a, b, c);
        if(x1 >= x2)
            printf("%.2lf %.2lf\n", x1, x2);
        else
            printf("%.2lf %.2lf\n", x2, x1);

    }
    return 0;
}

double f(double a, double b, double c)
{
    double x1;
    double d = sqrt(pow(b, 2) - (4 * a * c));
    x1 = (-b + d) / (2 * a);
    return x1;
}
double g(double a, double b, double c)
{
    double x2;
    double d = sqrt(pow(b, 2) - (4 * a * c));
    x2 = (-b - d) / (2 * a);
    return x2;
}

D
Problem Description
已知三角形的边长a、b和c，求其面积。
Input
输入三边a、b、c。
Output
输出面积，保留3位小数。

#include <stdio.h>
#include <math.h>
double f(double a, double b, double c);
int main()
{
    double a, b, c, s;
    scanf("%lf %lf %lf", &a, &b, &c);
    {
        s = f(a, b, c);
        printf("%.3lf\n", s);
    } return 0;
}

double f(double a, double b, double c)
{
    double s, p;
    p = 0.5 * (a + b + c);
    s = sqrt(p * (p - a) * (p - b) * (p - c));
    return s;
}

E
Problem Description
求实数的绝对值。
Input
输入数据有多组，每组占一行，每行包含一个实数。输入文件直到EOF为止！
Output
对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。

#include <stdio.h>
#include <math.h>
double f(double a);
int main()
{
    double a, b;
   while (scanf("%lf", &a)!=EOF)
    {
        b = f(a);
        printf("%.2lf\n", b);
    }
return 0;
}

double f(double a)
{
    double b;
    if(a >= 0)
        b = a;
    if(a < 0)
        b = -a;
    return b;
}

F
Problem Description
验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input
输入一个不小于6的偶数n。

Output
找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

#include <stdio.h>
int is_prime(int x)
{
    int i;
    for( i=2; i<x; i++)
    {
        if(x%i==0)
            break;
    }
    if(i>=x)
        return 1;
    else return 0;

}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=3; i<n; i++) //a
    {
        if(is_prime(i)==1&&i%2==1&&is_prime(n-i)==1&&(n-i)%2==1)
        {
            printf("%d=%d+%d\n",n,i,n-i);
            break;
        }
    }
}

G
Problem Description
函数是一种特殊的映射，即数集到数集的映射。对于给定的每个自变量都能给出一个确定的值，这是一件多么牛的事情呀。其实不是函数牛，而是因为它具有这种性质我们的数学家才这么定义了它。函数有很多类型，虽然本质都是映射，但为了方便研究和应用，数学家们做了很多分类。比如线性函数，非线性函数，随机函数，还有一些具有特殊性质的函数等等。

今天我们要关注的是分段函数，所谓分段就是对于整个定义域来说，函数的值域是不连续的。很明显的一个就是绝对值函数，类似于y=|x|,(x,y属于R)。不连续是按照自变量的连续变化函数值的变化不连续而已，但函数仍然不离不弃的给了每个自变量一个值。

总之，函数就是按照规则对自变量进行操作得到相应的值。而程序里的函数就更牛了，它可以对我们的输入（自变量）进行各种我们想做的操作，最后得到输出（值），很好玩吧。

今天，就希望你能用程序里的函数实现数学里的分段函数，加油哦。

这个分段函数长得是这个样子的：

F(x) = log2(x) 0<x<10
= |x|+sin(x) x<0
=0 x=0
=x^2 x>=10

Input
输入包含多组。
第一行给出数据的组数T。
接下来T行每行一个实数X。

Output
输出T行，每行一个函数值，四舍五入保留到小数点后两位。
希望你能根据函数的表达式，对于给定的每个自变量不离不弃的计算出它的值。

#include <stdio.h>
#include<math.h>
double f(double x);
int main()
{
    double x, a;
    int t;
    scanf("%d", &t);
    for ( int i = 1; i <= t; i++)
    {
        scanf ("%lf", &x);
        a = f(x);
        printf("%.2lf\n", a);
    }
return 0;
}
double f(double x)
{
    double a;
    if (x > 0 && x < 10)
    a = log2(x) ;
    if ( x < 0)
    a = fabs(x) + sin (x);
    if (x == 0)
    a = 0;
    if (x >= 10)
    a = pow (x, 2);
    return a;
}

H
Problem Description
编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
Input
输入整数n的值。
Output
输出fib(n)的值。

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


int fib(int n)
{
   int  f1 = 1, f2 = 1, fn, t;
   for (int i = 1; i < n - 1; i++)
   {
       fn = f1 + f2;
       t = f2;
       f2 = fn;
       f1 = t;
   }
   return fn;
}
int main()
{
    int n, a;
    scanf("%d", &n);
    a = fib(n);
    printf("%d", a);
return 0;
}

I
Problem Description
一个简单的计算，你需要计算f(m,n)，其定义如下：
当m=1时，f(m,n)=n；
当n=1时，f(m,n)=m；
当m>1,n>1时，f(m,n)= f(m-1,n)+ f(m,n-1)
Input
第一行包含一个整数T（1<=T<=100），表示下面的数据组数。
以下T行，其中每组数据有两个整数m，n（1<=m，n<=2000），中间用空格隔开。
Output
对每组输入数据，你需要计算出f(m,n)，并输出。每个结果占一行。

#include <stdio.h>
#include<math.h>
int f(int x, int y);
int main()
{
    int m, n, t, a;
    scanf("%d", &t);
    for (int i = 1; i <= t; i++)
    {
        scanf("%d %d", &m, &n);
        a = f(m, n);
        printf("%d\n", a);
    }
    return 0;
}
int f(int x, int y)
{
    if (x == 1)
    return y;
    if (y == 1)
    return x;
    if (x > 1 && y > 1)
    return (f(x - 1, y) + f(x, y - 1));

}

J
Problem Description
给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：

F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.

很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？

Input
输入只有一个正整数N(N>=4).

Output
输出只有一个整数F(N).

#include <stdio.h>
int f(int x);
int main()
{
    int n, a;
    scanf("%d", &n);
    a = f(n);
    printf("%d", a);
    return 0;
}
int f(int n)
{
    int f1, f2, f3, fn, t, k;
    f1 = 2;
    f2 = 3;
    f3 = 5;
    for (int i = 1; i < n - 2; i++)
    {
        fn = f3 + f2 - f1;
        t = f2;
        k = f3;
        f3 = fn;
        f1 = t;
        f2 = k;
       }
       return fn;
}

K
Problem Description
高中数学大家都学过数列，其中一个重要的概念就是数列的通项，可以代表数列中每一项的一个表达式。
今天我们的问题就跟通项有关系，说，给你一个数列的通项和数列中的前几项，希望你能求出它的第n项。
通项表达式如下：
F(1) = 0;
F(2) = 1;
F(n) = 4F(n-1)-5F(n-2);
Input
输入数据第一行是一个正整数T，T<100。接下来T行，每行一个整数n, 2<n<50。
Output
输出有T行，对于输入中每行中的n按照通项计算出F(n)。

#include <stdio.h>
int f(int x);
int main()
{
    int t, n, a, i;
    i = 1;
    scanf("%d", &t);
    while (i <= t)
    {
        scanf("%d", &n);
        a = f(n);
        printf("%d\n", a);
        i++;
    }
    return 0;
}
int f(int n)
{

   if (n == 1)
     return 0;
   if (n == 2)
     return 1;
   if ( n != 1 && n != 2)
       return 4 * f(n - 1) - 5 * f(n - 2);
}

L
Problem Description
计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则，若 n=1，C(n,m)=1
否则，若m=n，C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).

Input
第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0 <= m <= n <= 20)。

Output
输出N行。每行输出一个整数表示C(n,m)。

#include <stdio.h>
int c(int n, int m);
int main()
{
    int n, m, t;
    scanf ("%d", &t);
    for(int i = 1; i <= t; i++)
    {
        scanf("%d %d", &n, &m);
        printf("%d\n", c(n, m));
    }
  return 0;
}
int c(int n, int m)
{
   if (m == 0)
    return 1;
   else if (n == 1)
    return 1;
   else if (m == n)
    return 1;
   else
    return c(n-1,m-1) + c(n-1,m);
}
——