SDUT OJ 2975

写在前面：
最近有小学弟问了，刚来的小学弟正在打基础的阶段
于是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));elsefun = 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);elseprintf("%.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;elsereturn c(n-1,m-1) + c(n-1,m);
}
——

——————————————
版权声明：本文为CSDN博主「清寒飘叶」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/a_madara/article/details/52986624

SDUT OJ 2975相关推荐

喵帕斯之副食店（sdut oj）
** 喵帕斯之副食店 (sdut oj) ** Problem Description 莲酱又去副食店买吃的去惹.现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果. 但是莲酱不知道自己能够买多少颗糖果 ...
SDUT OJ 图练习-BFS-从起点到目标点的最短步数（vector二维数组模拟邻接表+bfs , *【模板】）...
图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述在古老的魔兽传说中,有两个军团,一个叫天 ...
SDUT OJ单个字符输入和输出（顺序结构）
SDUT OnlineJudge #include<iostream> #include<string.h> using namespace std; int main() { ...
SDUT OJ 数据结构实验之排序一：一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
SDUT OJ[3109] 买买买背包 dp
好久没做题了,今天来一发. 根据题意,可以推出状态转移方程: dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[ ...
SDUT OJ 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四:有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Desc ...
SDUT OJ -2892 A
A Time Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述给出n(1<= n && n <= 2*10^6) ...
SDUT oj 选拔赛1 迷之好奇
迷之好奇 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF得到了一个有n个数字的集合.不要问我为什么,有钱,任性. FF很好奇 ...
SDUT OJ 效率至上（线段树）
效率至上 Time Limit: 5000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 题意很简单,给出一个数目为n ...

SDUT OJ 2975

SDUT OJ 2975相关推荐

最新文章

热门文章