上机实践复习(3)

6 8 10 99 100 201

提示

这N个数需要随机产生 例：（一） #include #define N 1000 int main() {

int a[N]; int n,i,j,temp; scanf(\for(i=0;i

scanf(\

for(j=0;j

for(i=0;i

for(i=0;i

{ if(a[i]>a[i+1]) { }

}

temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;

}

例（二）

#include int main() { int i,j,m,n,a[1000];

scanf(\for(i=0;i

for(j=0;j

for(i=0;i

if(a[i]>a[i+1]) { }

m=a[i]; a[i]=a[i+1]; a[i+1]=m;

}

for(i=0;i

printf(\

return 0; }

七、计算多项式的值

题目描述

多项式f(x) = ax3 + bx2 + cx + d

输入

输入仅一行，分别是x，及参数a、b、c、d的值，每个数都是双精度浮点数。

输出

输出也仅一行，f(x)的值，保留小数点后7位。

样例输入

2.31 1.2 2 2 3

样例输出

33.0838692

提示

使用printf(\实现保留小数点后7位。

#include int main() {

double x,a,b,c,d,y;

scanf(\y=a*x*x*x+b*x*x+c*x+d; printf(\return 0; }

例（二） #include

double f(double x,double a,double b,double c,double d); int main() { }

double x,a,b,c,d,e;

scanf(\if(x==0.0) printf(\else {

e=f(x,a,b,c,d); printf(\

}

return 0;

double f(double x,double a,double b,double c,double d) { }

八、计算两个分数的和

double e,p=1.0,g; int i;

for(i=0;i<3;i++) {

p=p*x; }

g=x*x;

e=a*p+b*g+c*x+d; return e;

题目描述

输入两个分数，形式如1/2，计算它们的和，以分数形式输出

输入

第一行为第一个分数第二行为第二个分数

输出

两个分数的和

样例输入 1/2 3/4

样例输出 5/4

#include int main() {

int x,y,a,b,m,n,temp,r,p,t,z; scanf(\ scanf(\

m=x*b+y*a;z=m; n=y*b;t=n;

if(n

{

temp=n; n=m; m=temp; }

while(m!=0) { r=n%m; n=m; m=r;

p=n;

}

printf(\ }

九、登山

五一到了，NUIST-ACM队组织大家去登山观光，队员们发现山上一个有 N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编 号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯 ，就是不连续浏览海拔相同的两个景点，并且一旦开始下山， 就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏 览景点，你能帮他们找出最多可能浏览的景点数么？

输入

Line 1： N (2 <= N <= 1000) 景点数 Line 2： N个整数，每个景点的海拔

输出

最多能浏览的景点数

样例输入

8

186 186 150 200 160 130 197 220

样例输出 4 例

#include int f(int a[1000],int n); int main() {

return 0;

int n,a[1000],i,m; scanf(\for(i=0;i